PAT
小明的梦想
这个作者很懒,什么都没留下…
展开
-
1016. 部分A+B (15)
题目链接#include<iostream>#include<string>using namespace std;int main(){ string str1,str2; char ch1,ch2; int sum1,sum2; cin>>str1>>ch1>>str2>>ch2; sum1=sum2=0; int k1=1,k2=1;原创 2017-09-09 15:54:19 · 212 阅读 · 0 评论 -
1026. 程序运行时间(15)
1026. 程序运行时间(15) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 要获得一个C语言程序的运行时间,常用的方法是调用头文件time.h,其中提供了clock()函数,可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间原创 2017-09-10 09:49:18 · 165 阅读 · 0 评论 -
1027. 打印沙漏(20)
1027. 打印沙漏(20) 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。 给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式: 输入在一行原创 2017-09-10 10:28:26 · 223 阅读 · 0 评论 -
1028. 人口普查(20)
1028. 人口普查(20) 某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过200岁的生日和未出生的生日都是不合理的,应该被过滤掉。输入格式: 输入在第一行给出正整数N,取值在(0, 105];随后N行,每行给出1原创 2017-09-10 11:17:36 · 240 阅读 · 0 评论 -
1029. 旧键盘(20)
1029. 旧键盘(20) 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。输入格式: 输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串,由字母A-Z(包括大、小写)、数字0-9、以及下划线“_”(代表空格)组成。题目保证2个字符串均非空。输出格式:原创 2017-09-10 16:47:03 · 292 阅读 · 0 评论 -
1046. 划拳(15)
1046. 划拳(15) 划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。 下面给出甲、乙两人的划拳记录,请你统计他们最后分别喝了多少杯酒。输入格式: 输入第一行先给出一个正整数N(<=100),原创 2017-09-11 08:10:50 · 306 阅读 · 0 评论 -
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个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法? 输入格式:每个输入包含一个测试原创 2017-09-11 08:24:27 · 335 阅读 · 0 评论 -
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 empl原创 2017-09-11 10:10:47 · 214 阅读 · 0 评论 -
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.Input Specification: The first line of the input gives the positive number of原创 2017-09-11 11:27:59 · 233 阅读 · 0 评论 -
1024. 科学计数法 (20)
1024. 科学计数法 (20) 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]”.”[0-9]+E[+-][0-9]+,即数字的整数部分只有1位,小数部分至少有1位,该数字及其指数部分的正负号即使对正数也必定明确给出。 现以科学计数法的格式给出实数A,请编写程序按普通数字表示法输出A,并保证所有有效位都被保留。输入格式: 每个输入原创 2017-09-10 09:07:06 · 188 阅读 · 0 评论 -
1023. 组个最小数 (20)
1023. 组个最小数 (20) 给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。 现给定数字,请编写程序输出能够组成的最小的数。输入格式: 每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数,顺序表示我们拥有数原创 2017-09-09 20:06:45 · 236 阅读 · 0 评论 -
1014. 福尔摩斯的约会 (20)
1014. 福尔摩斯的约会 (20) 大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是第4个字母'D',代表星期四;第2对相同的字符是'E',那是第原创 2017-09-09 10:38:24 · 255 阅读 · 0 评论 -
1015. 德才论 (25)
结果一直段错误……1015. 德才论 (25) 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。” 现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式: 输入第1行给出3个正整数,分别为:N(<=105),即考生总数;L(>=6原创 2017-09-09 15:55:53 · 332 阅读 · 1 评论 -
1017. A除以B (20)
1017. A除以B (20) 本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。输入格式: 输入在1行中依次给出A和B,中间以1空格分隔。输出格式: 在1行中依次输出Q和R,中间以1空格分隔。输入样例: 123456789050987654321 7输出样例: 17636684150141原创 2017-09-09 16:58:51 · 218 阅读 · 0 评论 -
1018. 锤子剪刀布 (20)
1018. 锤子剪刀布 (20) 现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式: 输入第1行给出正整数N(<=105),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”,第1个字母代表甲方,第2个代表乙方,中间有1个空格。输出格式: 输出第1、2行分别给出原创 2017-09-09 17:29:39 · 181 阅读 · 0 评论 -
1019. 数字黑洞 (20)
1019. 数字黑洞 (20) 给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。 例如,我们从6767开始,将得到 7766 - 6677 = 1089 9810 - 0189 =原创 2017-09-09 18:12:28 · 202 阅读 · 0 评论 -
1020. 月饼 (25)
1020. 月饼 (25) 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收原创 2017-09-09 19:28:04 · 177 阅读 · 0 评论 -
1021. 个位数统计 (15)
1021. 个位数统计 (15) 给定一个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。输入格式: 每个输入包含1个测试用例,即一个不超过1000位的正整数N。输出格式: 对N中每一种不同的个原创 2017-09-09 19:32:36 · 186 阅读 · 0 评论 -
1022. D进制的A+B (20)
1022. D进制的A+B (20) 输入两个非负10进制整数A和B(<=230-1),输出A+B的D (1 < D <= 10)进制数。输入格式: 输入在一行中依次给出3个整数A、B和D。输出格式: 输出A+B的D进制数。输入样例: 123 456 8输出样例: 1103#include<iostream>#include<cstdio>#include<stac原创 2017-09-09 19:48:33 · 200 阅读 · 0 评论 -
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.Input Specific原创 2017-09-11 11:07:24 · 236 阅读 · 0 评论