浙大PAT(Basic Level)系列
文章平均质量分 74
zhihua555
这个作者很懒,什么都没留下…
展开
-
PAT 1016. 部分A+B
原题链接:http://pat.zju.edu.cn/contests/pat-b-practise/1016原创 2014-05-16 20:41:13 · 370 阅读 · 0 评论 -
PAT 1001. 害死人不偿命的(3n+1)猜想
卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科原创 2014-05-13 21:31:30 · 389 阅读 · 0 评论 -
PAT 1004. 成绩排名
读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式:每个测试输入包含1个测试用例,格式为 第1行:正整数n 第2行:第1个学生的姓名 学号 成绩 第3行:第2个学生的姓名 学号 成绩 ... ... ... 第n+1行:第n个学生的姓名 学号 成绩 其中姓名和学号均为不超过10个字符的字符串,成绩为0到100之间的一个整数,这里保原创 2014-05-13 21:52:57 · 356 阅读 · 0 评论 -
PAT 1002. 写出这个数
读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。 输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。 输入样例: 1234567890987654321123456789 输出样例: yi san wu原创 2014-05-13 21:38:49 · 374 阅读 · 0 评论 -
PAT 1005. 继续(3n+1)猜想
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这4个数已经在验证3的时候遇到过了,我们称5、8、4、2是被3“原创 2014-05-13 21:56:22 · 464 阅读 · 0 评论 -
PAT 1006. 换个格式输出整数
让我们用字母B来表示“百”、字母S表示“十”,用“12...n”来表示个位数字n( 输入格式:每个测试输入包含1个测试用例,给出正整数n( 输出格式:每个测试用例的输出占一行,用规定的格式输出n。 输入样例1: 234 输出样例1: BBSSS1234 输入样例2: 23 输出样例2: SS123原创 2014-05-13 21:59:06 · 323 阅读 · 0 评论 -
PAT 1007. 素数对猜想
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N (5),请计算不超过N的满足猜想的素数对的个数。 输入格式:每个测试输入包含1个测试用例,给出正整数N。 输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。 输入样例原创 2014-05-13 22:01:49 · 331 阅读 · 0 评论 -
PAT 1024. 科学计数法
原题链接:http://pat.zju.edu.cn/contests/pat-b-practise/1024原创 2014-05-17 19:36:18 · 391 阅读 · 0 评论 -
PAT 1015. 德才论
原题链接:http://pat.zju.edu.cn/contests/pat-b-practise/1015 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。” 现给出一批考生的德才分数,请根据司马光的理论给出录取排名。 输入格式: 输原创 2014-05-20 21:09:46 · 685 阅读 · 0 评论 -
PAT 1008. 数组元素循环右移问题
原题链接:http://pat.zju.edu.cn/contests/pat-b-practise/1008 一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1……AN-1)变换为(AN-M …… AN-1 A0 A1……AN-M-1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数原创 2014-05-20 16:32:34 · 406 阅读 · 0 评论 -
PAT 1023. 组个最小数
原题链接:http://pat.zju.edu.cn/contests/pat-b-practise/1023 给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。 现给定数字,请编写程序输出能够组成的最小的数。 输入格式: 每个原创 2014-05-17 18:17:40 · 446 阅读 · 0 评论 -
PAT 1022. D进制的A+B
原题链接:http://pat.zju.edu.cn/contests/pat-b-practise/1022原创 2014-05-17 16:49:08 · 336 阅读 · 0 评论 -
PAT 1021. 个位数统计
原题链接:http://pat.zju.edu.cn/submissions/423361 给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0ik-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。 输入格式: 每个输入包含1个测试用例,即一个不超过1000位的正整数N。 输出格原创 2014-05-17 16:24:43 · 369 阅读 · 0 评论 -
PAT 1014. 福尔摩斯的约会
原题链接:http://pat.zju.edu.cn/contests/pat-b-practise/1014原创 2014-05-16 17:11:18 · 380 阅读 · 0 评论 -
PAT 1009. 说反话
原题链接:http://pat.zju.edu.cn/contests/pat-b-practise/1009 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。 输原创 2014-05-15 18:53:29 · 467 阅读 · 0 评论 -
PAT 1010. 一元多项式求导
原题链接:http://pat.zju.edu.cn/contests/pat-b-practise/1010原创 2014-05-15 19:45:08 · 477 阅读 · 0 评论 -
PAT 1013. 数素数
原题链接:http://pat.zju.edu.cn/contests/pat-b-practise/1013原创 2014-05-16 15:59:30 · 387 阅读 · 0 评论 -
PAT 1018. 锤子剪刀布
原题链接:http://pat.zju.edu.cn/contests/pat-b-practise/1018原创 2014-05-16 22:32:54 · 405 阅读 · 0 评论 -
PAT 1012. 数字分类
原题链接:http://pat.zju.edu.cn/contests/pat-b-practise/1012 给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字: A1 = 能被5整除的数字中所有偶数的和; A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...; A3 = 被5除后余2的数字的个数; A4 = 被5除后余3的数字的平均数,精确原创 2014-05-16 15:32:53 · 340 阅读 · 0 评论 -
PAT 1017. A除以B
原题链接:http://pat.zju.edu.cn/contests/pat-b-practise/1017 本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。 输入格式: 输入在1行中依次给出A和B,中间以1空格分隔。 输出格式: 在1行中依次输出Q和R,中间以1空格分隔。 输入样例:原创 2014-05-16 21:20:11 · 394 阅读 · 0 评论 -
PAT 1019. 数字黑洞
原题链接:http://pat.zju.edu.cn/contests/pat-b-practise/1019 给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。 例如,我们从6767开始,将得到原创 2014-05-16 23:59:09 · 405 阅读 · 0 评论 -
PAT 1020. 月饼<未完>
原题链接:http://pat.zju.edu.cn/contests/pat-b-practise/1020 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨原创 2014-05-17 16:03:46 · 326 阅读 · 0 评论 -
PAT 1025. 反转链表*
原题链接:http://pat.zju.edu.cn/contests/pat-b-practise/1025 给定一个常数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原创 2014-05-24 15:38:10 · 658 阅读 · 0 评论