sky丶Mamba2

分类

c++(1) c语言(2) Java后端(1) mysql(2) PAT(1) PAT (Basic Level)(76) 其它(5) 大学文档(7) 数据分析(6) 社区发现(1) 算法(1) 题解(80)

/ 注册

TA的专栏 80篇文章 0人订阅

80篇文章 1717人学习

全部文章（共183篇）

PTA乙级_1023 组个最小数 (20分)_python

恭喜我今天升到三级了给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。...

2021-08-25

0 536

浅谈标签传播算法LPA

研究生期间第一次对相关内容做了一个汇报，查找了大量文献，发现很多的介绍对于新手来说都看不懂，这里采用最简单的方法来浅谈一下，如有错误，欢迎指正。标签传播算法是一种基于图的半监督学习方法，其基本思路是用已标记节点的标签信息去预测未标记节点的标签信息。利用样本间的关系建立关系完全图模型，...

2021-08-25

0 1417

PTA乙级_1024 科学计数法 (20分)_python

题目：科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A，请编写程序按...

2021-08-25

0 362

PTA乙级_1027 打印沙漏 (20分)_python

题目：本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印（沙漏图略）所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组...

2021-08-25

0 503

PTA乙级_1028 人口普查 (20分)_python——详细满分版

题目：某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过...

2021-08-25

0 541

PTA乙级_1029 旧键盘 (20分)_python

题目：旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）...

2021-08-25

0 427

PTA乙级_1032 挖掘机技术哪家强 (20分)_python——详细满分版

题目：为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过 105 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续...

2021-08-25

0 631

PTA乙级_1033 旧键盘打字 (20分)_python

题目：旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 105 个字符的串...

2021-08-25

0 596

PTA乙级_1034 有理数四则运算 (20分)_python

题目：本题要求编写程序，计算 2 个有理数的和、差、积、商。输入格式：输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。输出格式：分别在 4 行中按照有理数1 运算符有理数2 = ...

2021-08-25

0 439

PTA乙级_1037 在霍格沃茨找零钱 (20分)_python

题目：如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计算他应该被找的零钱。 ...

2021-08-25

0 473