随笔分类 - PAT乙级
摘要：PAT 乙级真题 1014.科学计数法 题目描述 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+ ][1 9]"."[0 9]+E[+ ][0 9]+，即数字的整数部分 只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。 现以科学计数
阅读全文
摘要：PAT 乙级真题 1013.组个最小数 题目描述 给定数字0 9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如： 给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。 现给定数字，请编写程序输出能够组成的最小的
阅读全文
摘要：PAT 乙级真题 1012.D进制的A+B 题目描述 输入两个非负10进制整数A和B( define ll long long int using namespace std; int main() { ll a,b; int d; scanf("%lld%lld%d",&a,&b,&d); a +
阅读全文
摘要：PAT 乙级真题 1011.个位数统计 题目描述 给定一个k位整数N = dk 1 10k 1 + ... + d1 101 + d0 (00)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。 输入格式 每个输入包含1个测试用例，即一个不超
阅读全文
摘要：PAT 乙级真题 1010.月饼 题目描述 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需 求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别
阅读全文
摘要：PAT 乙级真题 1009.1019.数字黑洞 题目描述 给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到 一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数
阅读全文
摘要：PAT 乙级真题 1008.锤子剪刀布 题目描述 大家应该都会玩“锤子剪刀布”的游戏： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式 输入第1行给出正整数N（ using namespace std; int main() { int n, a1
阅读全文
摘要：PAT 乙级真题 1007.A除以B 题目描述 本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B Q + R成立。 输入格式 输入在1行中依次给出A和B，中间以1空格分隔。 输出格式 在1行中依次输出Q和R，中间以1空格分隔。 输入样例
阅读全文
摘要：PAT 乙级真题 1006.1016.部分A+B 题目描述 正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。 现给定A、DA、B、DB，请编写程序计算PA + PB。 输入格式 输
阅读全文
摘要：PAT 乙级真题 1005.德才论 题目描述 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之 小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。
阅读全文
摘要：PAT 乙级真题 1004.福尔摩斯的约会 题目描述 大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前
阅读全文
摘要：PAT 乙级真题 1003.数素数 题目描述 令Pi表示第i个素数。现任给两个正整数M using namespace std; const int N = 1e4 + 10; int q[N], m, n, i = 0; void pri_num(int n) { int k = 2; while
阅读全文
摘要：PAT 乙级真题 1002.数字分类 题目描述 给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字： A1 = 能被5整除的数字中所有偶数的和； A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1 n2+n3 n4...； A3 = 被5除后余2的数字的个数； A4 = 被5
阅读全文
