pat
卷扬机
Java菜鸡攻城狮蓄力中……
展开
-
PAT (Basic Level) Practice (中文)
1029 旧键盘 (20 分) 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。 输入格式: 输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串,由字母 A-Z(包括大、小写)、数字 0-9、以及下划线_(代表空格)组成。题目保证 2 个字符串均非空。 输出格式: 按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有.原创 2021-07-28 10:21:30 · 83 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1025 反转链表 (25 分)
给定一个常数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个元素不反转。 输入格式: 每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数N(≤105)、以及正整数K(≤N),即要求反转的子链结点的个数。结点的地址是 5 位非负整数,NULL 地址用−1表示。 ...原创 2021-06-07 21:45:17 · 95 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1024 科学计数法 (20 分)
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+,即数字的整数部分只有 1 位,小数部分至少有 1 位,该数字及其指数部分的正负号即使对正数也必定明确给出。 现以科学计数法的格式给出实数A,请编写程序按普通数字表示法输出A,并保证所有有效位都被保留。 输入格式: 每个输入包含 1 个测试用例,即一个以科学计数法表示的实数A。该数字的存储长度不超过 9999 字节,且其指数的绝对值不超过 9999。 输出格式: ...原创 2021-06-06 21:07:43 · 70 阅读 · 1 评论 -
PAT (Basic Level) Practice (中文)1020 月饼 (25 分)
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 45/2 = 94.5(亿元)。 输入原创 2021-06-02 16:39:16 · 65 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1019 数字黑洞 (20 分)
#include<iostream> #include<vector>; #include <algorithm> #include <iomanip> using namespace std; bool cmp(vector<int>&a) { if (a.at(0) == 6 && a.at(1) == 1 && a.at(2) == 7 && a.at(3) == 4) { re.原创 2021-05-31 22:50:00 · 44 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1018 锤子剪刀布 (20 分)
#include<iostream> using namespace std; #include<queue> #include <vector> int compare(char a, char b,int*c,int*d) { if (a == 'C' && b == 'J') { return 1; } if (a == 'C' && b == 'B') { return -1; } if (a == 'C' &a.原创 2021-05-30 21:30:03 · 138 阅读 · 1 评论 -
PAT (Basic Level) Practice (中文)1017 A除以B (20 分)
本题要求计算A/B,其中A是不超过 1000 位的正整数,B是 1 位正整数。你需要输出商数Q和余数R,使得A=B×Q+R成立。 输入格式: 输入在一行中依次给出A和B,中间以 1 空格分隔。 输出格式: 在一行中依次输出Q和R,中间以 1 空格分隔。 输入样例: 123456789050987654321 7 输出样例: 17636684150141093474 3 ...原创 2021-05-28 21:08:00 · 51 阅读 · 3 评论 -
PAT (Basic Level) Practice (中文)1016 部分A+B (15 分)
1016 部分A+B (15 分) 正整数A的“DA(为 1 位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A=3862767,DA=6,则A的“6 部分”PA是 66,因为A中有 2 个 6。 现给定A、DA、B、DB,请编写程序计算PA+PB。 输入格式: 输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0<A,B<109。 输出格式: 在一行中输...原创 2021-05-27 15:17:00 · 60 阅读 · 0 评论 -
2021-05-26
1015 德才论 (25 分) 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。” 现给出一批考生的德才分数,请根据司马光的理论给出录取排名。 输入格式: 输入第一行给出 3 个正整数,分别为:N(≤105),即考生总数;L(≥60),为录取最低分数线,即德分和才分均不低于L的考生才有资格被考虑录取;H(<100),为优先录取线——德分和...原创 2021-05-26 22:00:48 · 87 阅读 · 0 评论 -
2021-05-22
PAT (Basic Level) Practice (中文)乙级 1011 A+B 和 C (15 分) 给定区间 [−2^31,2^31] 内的 3 个整数A、B和C,请判断A+B是否大于C。 输入格式: 输入第 1 行给出正整数T(≤10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。 输出格式: 对每组测试用例,在一行中输出Case #X: true如果A+B>C,否则输出Case #X: f...原创 2021-05-22 15:28:12 · 51 阅读 · 0 评论