PAT
文章平均质量分 74
田益铭
这个作者很懒,什么都没留下…
展开
-
8-06. 畅通工程之局部最小花费问题(35)(最小生成树_Prim)(ZJU_PAT)
题目链接:http://pat.zju.edu.cn/contests/ds/8-06某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建快速路的费用,以及该道路是否已经修通的状态。现原创 2014-11-03 20:36:48 · 3003 阅读 · 2 评论 -
1015. 德才论 (25) (结构体 ZJU_PAT)
题目链接:http://www.patest.cn/contests/pat-b-practise/1015宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式:输入...原创 2014-11-23 22:26:08 · 869 阅读 · 0 评论 -
1007. 素数对猜想 (20) (数学 ZJU_PAT)
题目链接:http://www.patest.cn/contests/pat-b-practise/1007让我们定义 dn为:dn= pn+1- pn,其中 pi是第i个素数。显然有 d1=1 且对于n>1有 dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。...原创 2014-11-23 10:59:37 · 2672 阅读 · 0 评论 -
1009. 说反话 (20) (模拟 ZJU PAT)
题目链接:http://pat.zju.edu.cn/contests/80/1009给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒...原创 2014-09-25 18:16:44 · 1366 阅读 · 3 评论 -
1016. 部分A+B (15) (数学 ZJU_PAT)
题目链接:http://www.patest.cn/contests/pat-b-practise/1016正整数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、...原创 2014-11-24 19:02:44 · 1127 阅读 · 0 评论 -
1080. Graduate Admission (30) (模拟排序 ZJU_PAT)
题目链接:http://www.patest.cn/contests/pat-a-practise/1080It is said that in 2013, there were about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would he...原创 2014-11-29 11:33:57 · 1208 阅读 · 0 评论 -
1012. 数字分类 (20) (数学 ZJU_PAT)
题目链接:http://www.patest.cn/contests/pat-b-practise/1012给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 = 能被5整除的数字中所有偶数的和; A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...; A3 = 被5除后余2的数字的个数; A4 = 被5除后余3的数字的...原创 2014-11-23 21:01:01 · 960 阅读 · 0 评论 -
1022. D进制的A+B (20) (数学 ZJU_PAT)
题目链接:http://www.patest.cn/contests/pat-b-practise/1022输入两个非负10进制整数A和B(<=230-1),输出A+B的D (1 < D <= 10)进制数。输入格式:输入在一行中依次给出3个整数A、B和D。输出格式:输出A+B的D进制数。输入样例:123 456 8输出样例:...原创 2014-11-24 20:29:48 · 1247 阅读 · 0 评论 -
1021. 个位数统计 (15) (数学 ZJU_PAT)
题目链接:http://www.patest.cn/contests/pat-b-practise/1021给定一个k位整数N = dk-1*10k-1+ ... + d1*101+ d0(0<=di<=9, i=0,...,k-1, dk-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。...原创 2014-11-24 20:21:18 · 1036 阅读 · 0 评论 -
1026. 程序运行时间(15) (数学 ZJU_PAT)
题目链接:http://www.patest.cn/contests/pat-b-practise/1026要获得一个C语言程序的运行时间,常用的方法是调用头文件time.h,其中提供了clock()函数,可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick,即“时钟打点”。同时还有一个常数CLK_TCK,给出了机器时钟每秒所走的时钟打点数...原创 2014-11-24 20:57:37 · 981 阅读 · 0 评论 -
1002. A+B for Polynomials (25) (数学 ZJU_PAT)
题目链接:http://www.patest.cn/contests/pat-a-practise/1002This time, you are supposed to find A+B where A and B are two polynomials.InputEach input file contains one test case. Each case occup...原创 2014-11-28 18:51:58 · 1092 阅读 · 0 评论 -
1008. 数组元素循环右移问题 (20) (模拟啊 ZJU_PAT)
1008. 数组元素循环右移问题 (20) (模拟啊 ZJU_PAT)原创 2014-09-23 22:18:02 · 1261 阅读 · 0 评论 -
1020. 月饼 (25) (数学啊 ZJU_PAT)
1020. 月饼 (25) (数学啊 ZJU_PAT)原创 2014-11-24 20:14:29 · 1106 阅读 · 0 评论 -
1017. A除以B (20) (数学 ZJU_PAT)
题目链接:http://www.patest.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-11-24 19:20:17 · 1076 阅读 · 0 评论 -
1018. 锤子剪刀布 (20) (数学 ZJU_PAT)
题目链接:http://www.patest.cn/contests/pat-b-practise/1018大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式:输入第1行给出正整数N(<=105),即双方交锋的次数。随后N行,每行给出一次交锋的...原创 2014-11-24 19:36:02 · 1303 阅读 · 0 评论 -
1027. 打印沙漏(20) (模拟 ZJU_PAT)
1027. 打印沙漏(20) (模拟数学 ZJU_PAT)原创 2014-11-24 21:04:47 · 1590 阅读 · 1 评论 -
7-06. 奥运排行榜(25)(数学 ZJU_PAT)
7-06. 奥运排行榜(25)(数学 ZJU_PAT)原创 2014-11-23 09:07:18 · 5736 阅读 · 0 评论 -
PAT 1090. Highest Price in Supply Chain (25)(DFS)
PAT 1090. Highest Price in Supply Chain (25)(DFS)原创 2015-04-19 20:29:52 · 1300 阅读 · 0 评论 -
PAT 1088 1089. Insert or Merge (25)(排序)
题目链接:http://www.patest.cn/contests/pat-a-practise/1089According to Wikipedia:Insertion sortiterates, consuming one input element each repetition, and growing a sorted output list. Each i...原创 2015-04-19 19:06:43 · 1575 阅读 · 0 评论 -
1002. 写出这个数 (20)(数学 ZJU_PAT)
题目链接:http://pat.zju.edu.cn/contests/pat-b-practise/1002读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。输入样例...原创 2014-09-17 21:05:35 · 1240 阅读 · 0 评论 -
6-06. 任务调度的合理性(25)(拓扑排序啊 ZJU_PAT)
6-06. 任务调度的合理性(25)(拓扑排序啊 ZJU_PAT)原创 2014-11-16 09:49:12 · 4495 阅读 · 0 评论 -
4-09. 笛卡尔树(25)(二叉树 ZJU_PAT)
题目链接:http://www.patest.cn/contests/ds/4-09笛卡尔树是一种特殊的二叉树,其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树,即结点左子树的所有K1值都比该结点的K1值小,右子树则大。其次所有结点的K2关键字满足优先队列(不妨设为最小堆)的顺序要求,即该结点的K2值比其子树中所有结点的K2值小。给定一棵二叉树,请判断该树是否笛卡...原创 2014-11-23 08:36:01 · 1981 阅读 · 0 评论 -
6-07. 哈利·波特的考试(25) (Floyd啊 ZJU_PAT )
6-07. 哈利·波特的考试(25) (Floyd啊 ZJU_PAT )原创 2014-11-21 21:05:59 · 2869 阅读 · 0 评论 -
1006. 换个格式输出整数 (15)(数学啊 ZJU_PAT)
1006. 换个格式输出整数 (15)(数学啊 ZJU_PAT)原创 2014-09-23 21:30:41 · 973 阅读 · 0 评论 -
1019. 数字黑洞 (20) (数学 ZJU_PAT)
题目链接:http://www.patest.cn/contests/pat-b-practise/1019给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。例如,我们从6767开始,将得...原创 2014-11-24 19:55:12 · 1651 阅读 · 0 评论 -
2-05. 求集合数据的均方差(15) (数学啊 ZJU_PAT)
2-05. 求集合数据的均方差(15) (数学啊 ZJU_PAT)原创 2014-09-19 18:18:53 · 2287 阅读 · 0 评论 -
1023. 组个最小数 (20) (数学 ZJU_PAT)
题目链接:http://www.patest.cn/contests/pat-b-practise/1023给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写程序输出能够组成的最小的数。输入格式:每个...原创 2014-11-24 20:37:31 · 836 阅读 · 0 评论 -
1014. 福尔摩斯的约会 (20) (数学 ZJU_PAT)
题目链接:http://www.patest.cn/contests/pat-b-practise/1014大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第...原创 2014-11-23 22:01:12 · 892 阅读 · 0 评论 -
4-06. 搜索树判断(25) (ZJU_PAT)
4-06. 搜索树判断(25) (ZJU_PAT)原创 2014-11-19 21:01:36 · 1981 阅读 · 0 评论 -
2-08. 用扑克牌计算24点(25) (ZJU_PAT 数学 枚举)
2-08. 用扑克牌计算24点(25) (ZJU_PAT 数学 枚举)原创 2014-10-24 22:30:10 · 7285 阅读 · 0 评论 -
4-07. 修理牧场(25) (ZJU_PAT 优先队列)
4-07. 修理牧场(25) (ZJU_PAT 优先队列)原创 2014-10-23 22:18:10 · 2809 阅读 · 0 评论 -
3-07. 求前缀表达式的值(25) (ZJU_PAT数学)
3-07. 求前缀表达式的值(25) (ZJU_PAT数学)原创 2014-10-22 21:25:07 · 2061 阅读 · 0 评论 -
3-08. 堆栈模拟队列(25)(ZJU_PAT 模拟)
3-08. 堆栈模拟队列(25)(ZJU_PAT 模拟)原创 2014-10-22 22:25:57 · 3513 阅读 · 0 评论 -
1010. 一元多项式求导 (25) (ZJUPAT 数学求导)
1010. 一元多项式求导 (25) (ZJUPAT 数学求导)原创 2014-09-25 19:59:52 · 1155 阅读 · 0 评论 -
2-06. 数列求和(20)(ZJUPAT 数学)
2-06. 数列求和(20)(ZJUPAT 数学)原创 2014-09-19 19:23:15 · 1349 阅读 · 0 评论 -
2-07. 素因子分解(20) (ZJUPAT 数学)
2-07. 素因子分解(20) (ZJUPAT 数学)原创 2014-09-19 21:08:30 · 3014 阅读 · 0 评论 -
1005. 继续(3n+1)猜想 (25) (ZJUPAT 数学)
1005. 继续(3n+1)猜想 (25) (ZJUPAT 数学)原创 2014-09-18 22:01:56 · 1071 阅读 · 0 评论 -
1003. 我要通过!(20) (ZJUPAT 模拟)
1003. 我要通过!(20) (ZJUPAT 模拟)原创 2014-09-18 19:17:33 · 1188 阅读 · 0 评论 -
1004. 成绩排名 (20) (ZJUPAT 结构体)
1004. 成绩排名 (20) (ZJUPAT 结构体)原创 2014-09-18 20:11:08 · 1143 阅读 · 0 评论 -
2-13. 两个有序序列的中位数(25)(ZJU_PAT 链表 | 数组 )
2-13. 两个有序序列的中位数(25)(ZJU_PAT 链表 | 数组 )原创 2014-09-29 21:56:25 · 2536 阅读 · 1 评论