- 博客(16)
- 收藏
- 关注
RSS订阅原创 PAT乙级.1002. 写出这个数 (20)
1002. 写出这个数 (20)题目：读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10^100。 输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。 输入样例：1234567890987654321123456789 输出样
2016-07-24 22:51:20
474
原创 PAT乙级.1010. 一元多项式求导 (25)
1010. 一元多项式求导 (25)题目：设计函数求一元多项式的导数。（注：x^n（n为整数）的一阶导数为n*x^(n-1)。） 输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0
2016-07-23 22:32:23
342
原创 PAT甲级.1001. A+B Format (20)
1001. A+B Format (20)题目：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). 输入格式：Ea
2016-07-23 00:44:42
337
原创 PAT甲级.1009. Product of Polynomials (25)
1009. Product of Polynomials (25)题目：This time, you are supposed to find A*B where A and B are two polynomials. 输入格式：Each input file contains one test case. Each case occupies 2 lines, and each line
2016-07-23 00:34:12
285
原创 PAT甲级.1002. A+B for Polynomials (25)
1002. A+B for Polynomials (25)题目：This time, you are supposed to find A+B where A and B are two polynomials. 输入格式：Each input file contains one test case. Each case occupies 2 lines, and each line con
2016-07-22 23:48:20
339
原创 PAT甲级.1046. Shortest Distance (20)
1046. Shortest Distance (20)题目：The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits. 输入格式：Each i
2016-07-22 00:12:13
352
原创 PAT甲级.1065. A+B and C (64bit) (20)
1065. A+B and C (64bit) (20)题目：Given three integers A, B and C in [-263, 263], you are supposed to tell whether A+B > C. 输入格式：The first line of the input gives the positive number of test cases, T (
2016-07-21 23:56:06
411
原创 PAT甲级.1042. Shuffling Machine (20)
1042. Shuffling Machine (20)题目： Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid “inside jobs” where e
2016-07-20 23:55:51
423
原创 PAT乙级.1018. 锤子剪刀布 (20)
1018. 锤子剪刀布 (20)题目：大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式：输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代
2016-07-19 15:42:47
385
原创 PAT乙级.1012. 数字分类 (20)
1012. 数字分类 (20)题目： 给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：*A1 = 能被5整除的数字中所有偶数的和； *A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…； *A3 = 被5除后余2的数字的个数； *A4 = 被5除后余3的数字的平均数，精确到小数点后1位； *A5 = 被5除后余4的数字中最大数字。 输
2016-07-19 00:00:10
314
原创 PAT乙级.1008. 数组元素循环右移问题 (20)
1008. 数组元素循环右移问题 (20)题目： 一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入格式：每个输入包含一个
2016-07-18 23:53:20
550
原创 PAT乙级.1046. 划拳(15)
1046. 划拳(15)题目： 划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。 输入格式输入第一行先给出一个正整数N（<=100），随后N
2016-07-18 23:44:45
630
原创 PAT乙级.1026. 程序运行时间(15)
1026. 程序运行时间(15)题目： 要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用clock()，获得
2016-07-18 23:37:14
411
原创 PAT乙级.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 < 10^10。 输出格式：在一行中输
2016-07-18 23:25:16
651
原创 PAT乙级.1011. A+B和C (15)
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: false”，其中
2016-07-18 17:26:28
356
1
原创 PAT乙级.1001. 害死人不偿命的(3n+1)猜想
1001. 害死人不偿命的(3n+1)猜想(15) 卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人
2016-07-17 22:31:13
273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人