Kenshin Blog

「明道若昧，进道若退」

1022 D进制的A+B (20分)

PAT Based Level

输入两个非负 10 进制整数 A 和 B (≤2^​30^​​ −1)，输出 A+B 的 D (1<D≤10)进制数。 输入格式： 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式： 输出 A+B 的 D 进制数。 输入样例： 123 456 8 输出样例： 1103 代码 1 2 3 4 5 6 7 8 9 10 11 12 13 14...

Posted by Kenshin on June 24, 2020

1001 A+B Format (20分)

PAT-Advanced Level

Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits). Input Specification: Each inp...

Posted by Kenshin on June 24, 2020

1021 个位数统计 (15分)

PAT Based Level

给定一个 k 位整数 N=d~​k−1~​​10^​k−1^​​+⋯+d~​1~​10^​1^+d~​0~ (0≤d~​i~≤9, i=0,⋯,k−1, d~​k−1~>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。 输入格式： 每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。 ...

Posted by Kenshin on June 22, 2020

1020 月饼 (25分)

PAT Based Level

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出...

Posted by Kenshin on June 21, 2020

1019 数字黑洞 (20分)

PAT Based Level

给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621...

Posted by Kenshin on June 21, 2020

1018 锤子剪刀布 (20分)

PAT Based Level

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式： 输入第 1 行给出正整数 N（≤10^​5^​​ ），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母代表...

Posted by Kenshin on June 18, 2020

1017 A除以B (20分)

PAT Based Level

本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。 输入格式： 输入在一行中依次给出 A 和 B，中间以 1 空格分隔。 输出格式： 在一行中依次输出 Q 和 R，中间以 1 空格分隔。 输入样例： ** 123456789050987654321 7** 输出样例： ...

Posted by Kenshin on June 16, 2020

1016 部分A+B (15分)

PAT Based Level

正整数 A 的“D~​A~​​ （为 1 位整数）部分”定义为由 A 中所有 D~​A~​​ 组成的新整数 P~​A~​​ 。例如：给定 A=3862767，D~​A~​​ =6，则 A 的“6 部分”P~​A~​​ 是 66，因为 A 中有 2 个 6。 现给定 A、D~​A~​​ 、B、D~​B~​​ ，请编写程序计算 P~​A~​​ +P~​B~​​ 。 输入格式： 输入在一行中...

Posted by Kenshin on June 16, 2020

1015 德才论 (25分)

PAT Based Level

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为：N（≤10^​5^​​ ），即考生总数；L（≥60），为录取最低分数线，即德分和才分...

Posted by Kenshin on June 16, 2020

1014 福尔摩斯的约会 (20分)

PAT Based Level

大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是E，那是第 5 个英文字母，...

Posted by Kenshin on June 16, 2020

FEATURED TAGS
Coding LearnCS Travel Tools Others
ABOUT ME

不会弹吉他的健身人不是一个好程序员

FRIENDS