玄不救非，氪不改命

分类

HDU(22) POJ(90) PTA(60) UVa(2) 未归档(111) 百练(1) 题解(8)

/ 注册

全部文章（共294篇）

PTA 乙级 1032 挖掘机技术哪家强 (20 point(s))

1032 挖掘机技术哪家强 (20 point(s)) 为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过 105的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括...

2019-07-09

0 342

PTA 乙级 1031 查验身份证 (15 point(s))

1031 查验身份证 (15 point(s)) 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最...

2019-07-09

0 624

PTA 乙级 1029 旧键盘 (20 point(s))

1029 旧键盘 (20 point(s)) 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符...

2019-07-09

0 384

PTA 乙级 1028 人口普查 (20 point(s))

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

2019-07-09

0 455

PTA 乙级 1025 反转链表 (25 point(s))

1025 反转链表 (25 point(s)) 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素...

2019-07-08

0 784

PTA 乙级 1023 组个最小数 (20 point(s))

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

2019-07-08

0 347

PTA 乙级 1022 D进制的A+B (20 point(s))

1022 D进制的A+B (20 point(s)) 输入两个非负 10 进制整数 A 和 B (≤230−1)，输出 A+B 的 D (1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数 A、B 和 D。输出格式：输出 A+B 的 D 进制数。输入样例：...

2019-07-08

0 456

PTA 乙级 1013 数素数 (20 point(s))

1013 数素数 (20 point(s)) 令 Pi表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM到pN的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从 PM到 PN的所有素数，每 10 个数字占 1 行，其间以空格分隔，但...

2019-07-08

0 494

PTA 乙级 1007 素数对猜想 (20 point(s))

1007 素数对猜想 (20 point(s)) 让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。 ...

2019-07-08

0 507

PTA 乙级 1005 继续(3n+1)猜想 (25 point(s))

1005 继续(3n+1)猜想 (25 point(s)) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2...

2019-07-08

0 497