PAT
Ethan_Lei_Pro
Heterogeneous Parallel Computing
展开
-
文章标题
读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。 输入样例:1234567890987654321123456789输出样例:yi san wu //string num = "原创 2016-05-06 19:44:10 · 314 阅读 · 0 评论 -
PAT1018锤子剪刀布 (20)
这解法比较麻烦,待发现新解法原创 2016-04-14 10:46:56 · 450 阅读 · 0 评论 -
PAT1019数字黑洞 (20)
还是要动点脑子,不然会很麻烦原创 2016-04-14 09:56:47 · 464 阅读 · 0 评论 -
PAT1028人口普查(20)
人口普查(20)时间限制 200 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过200岁的生日和未出生的生日都是不合理的,应原创 2016-03-28 09:46:12 · 538 阅读 · 0 评论 -
PAT1029旧键盘(20)
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。原创 2016-03-27 13:22:56 · 481 阅读 · 0 评论 -
PAT1030完美数列(25)
给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M <= m * p,则称这个数列是完美数列。 现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列。输入格式: 输入第一行给出两个正整数N和p,其中N(<= 105)是输入的正整数的个数,p(<= 109)是给定的参数。第二行给出N个正整数,每个数不超过109。 输出格式: 在一行中输出最多可以选择多少个数可原创 2016-03-27 13:02:05 · 285 阅读 · 0 评论 -
PAT1023组个最小数 (20)
给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。 现给定数字,请编写程序输出能够组成的最小的数。输入格式: 每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数,顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。原创 2016-04-08 09:52:35 · 397 阅读 · 0 评论 -
PAT1024科学计数法 (20)
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]”.”[0-9]+E[+-][0-9]+,即数字的整数部分只有1位,小数部分至少有1位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A,请编写程序按普通数字表示法输出A,并保证所有有效位都被保留。输入格式: 每个输入包含1个测试用例,即一个以科学计数法表示的实数A。该数字原创 2016-04-07 09:48:18 · 532 阅读 · 0 评论 -
PAT1031查验身份证(15)
异常简单,不过很有用一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下: 首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值:Z:0 1 2 3 4 5 6 7 8 9 10 M:1 0 X 9 8 7 6 5 4 3原创 2016-03-26 10:33:01 · 494 阅读 · 0 评论 -
PAT1020月饼 (25)
在这级别中算难的了原创 2016-04-12 09:18:01 · 317 阅读 · 0 评论 -
PAT1041考试座位号(15)
水原创 2016-03-15 09:50:27 · 606 阅读 · 0 评论 -
PAT1027打印沙漏(20)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式: 输入在一行给出1个正整数N(<=1000)和一个符号,中间以空格分隔。原创 2016-03-29 09:51:00 · 372 阅读 · 0 评论 -
PAT1022D进制的A+B (20)
输入两个非负10进制整数A和B(<=230-1),输出A+B的D (1 < D <= 10)进制数。 输入格式: 输入在一行中依次给出3个整数A、B和D。 输出格式: 输出A+B的D进制数。原创 2016-04-11 09:01:33 · 346 阅读 · 0 评论 -
PAT1003我要通过!(20)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有P, A, T这三种字符,不可以包含其它字符; 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;如果 aPbTc 是正确原创 2016-05-06 19:30:24 · 1450 阅读 · 0 评论 -
PAT1004成绩排名 (20)
读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含1个测试用例,格式为第1行:正整数n 第2行:第1个学生的姓名 学号 成绩 第3行:第2个学生的姓名 学号 成绩 … … … 第n+1行:第n个学生的姓名 学号 成绩其中姓名和学号均为不超过10个字符的字符串,成绩为0到100之间的一个整数,这里保证在一组测试用例中没有两个学原创 2016-05-06 19:10:17 · 379 阅读 · 0 评论 -
PAT1005继续(3n+1)猜想 (25)
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这4个数已经在验证3的时候遇到过了,我们称5、8、4、2是被3“覆盖”原创 2016-05-05 17:01:53 · 288 阅读 · 0 评论 -
PAT1006换个格式输出整数 (15)
让我们用字母B来表示“百”、字母S表示“十”,用“12…n”来表示个位数字n(<10),换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234,因为它有2个“百”、3个“十”、以及个位的4。输入格式:每个测试输入包含1个测试用例,给出正整数n(<1000)。输出格式:每个测试用例的输出占一行,用规定的格式输出n。 输入样例1:234输出样例1:BBSSS1234输入样例2原创 2016-05-03 13:46:27 · 299 阅读 · 0 评论 -
PAT1008数组元素循环右移问题 (20)
静态链表原创 2016-05-03 12:35:20 · 357 阅读 · 0 评论 -
PAT1009 说反话 (20)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。原创 2016-05-03 10:30:52 · 300 阅读 · 0 评论 -
PAT1010 一元多项式求导 (25)
很简单的一道题原创 2016-05-03 09:53:47 · 279 阅读 · 0 评论 -
PAT1016部分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 < 1010。输出格式: 在一行中输出PA + PB的值。 输入样例1:386276原创 2016-04-15 11:37:54 · 322 阅读 · 0 评论 -
PAT1017A除以B (20)
模拟除法原创 2016-04-15 11:23:36 · 451 阅读 · 0 评论 -
PAT1021个位数统计 (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中每一种不同的个位数字,以D:M的格式在一行中输出该位数字D及其在原创 2016-04-11 09:12:35 · 317 阅读 · 0 评论 -
PAT1042字符统计(20)
水原创 2016-03-15 09:06:32 · 478 阅读 · 0 评论 -
PAT1025反转链表 (25)
个人觉得难度一般,不过在乙组题里难度是比较大的了 给定一个常数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行给出第1个结点的地址、结点总个数正整数N(<= 105)、以及正整数K(<原创 2016-04-07 08:57:25 · 433 阅读 · 0 评论 -
PAT1026程序运行时间(15)
要获得一个C语言程序的运行时间,常用的方法是调用头文件time.h,其中提供了clock()函数,可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick,即“时钟打点”。同时还有一个常数CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间,我们只要在调用f之前先调用clock(),获得一个时钟打点数C1;在f执行完成后再调用cl原创 2016-04-06 17:05:08 · 490 阅读 · 0 评论 -
PAT1039到底买不买(20)
用到了”桶“的思想原创 2016-03-16 18:12:43 · 340 阅读 · 0 评论 -
PAT1040有几个PAT(25)
水,不过有意思,找不对方法容易入坑原创 2016-03-16 18:10:00 · 383 阅读 · 0 评论 -
PAT1019 数字黑洞 (20)
给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174原创 2015-10-06 12:24:27 · 407 阅读 · 0 评论 -
PAT1017 A除以B (20)
本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。原创 2015-10-06 11:15:24 · 639 阅读 · 0 评论 -
PAT1010 一元多项式求导 (25)
设计函数求一元多项式的导数。原创 2015-10-03 11:36:56 · 429 阅读 · 0 评论 -
PAT1008 数组元素循环右移问题
如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?原创 2015-10-02 15:53:06 · 317 阅读 · 0 评论 -
PAT1012
给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 = 能被5整除的数字中所有偶数的和;A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...;A3 = 被5除后余2的数字的个数;A4 = 被5除后余3的数字的平均数,精确到小数点后1位;A5 = 被5除后余4的数字中最大数字。输入格式:每个输入包含1个测试用原创 2015-11-30 14:34:16 · 310 阅读 · 0 评论 -
PAT1009-说反话 (20)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hello World原创 2015-11-30 12:50:07 · 389 阅读 · 0 评论 -
1016 部分A+B (15)
正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。原创 2015-11-30 15:35:54 · 422 阅读 · 0 评论 -
PAT1014 福尔摩斯的约会
大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。原创 2015-10-05 13:42:00 · 623 阅读 · 0 评论 -
1050 螺旋矩阵(25)
虽然说是25分的题,而且是最后一道,但是还是很简单的,毕竟是乙级嘛。原创 2016-03-06 13:23:59 · 803 阅读 · 0 评论 -
1049 数列的片段和(20)
给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。原创 2016-03-07 11:58:14 · 901 阅读 · 0 评论 -
PAT1033旧键盘打字(20)
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样? 输入格式: 输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过105个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”(代表空格)、“,”、“.”、“-”、“+”(代表上档键)。题原创 2016-03-24 09:22:01 · 581 阅读 · 0 评论 -
PAT1034有理数四则运算(20)
很简单的题目,就是麻烦,考验耐心与细心本题要求编写程序,计算2个有理数的和、差、积、商。输入格式: 输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不为0。 输出格式: 分别在4行中按照“有理数1 运算符 有理数2 = 结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必原创 2016-03-22 10:51:40 · 355 阅读 · 0 评论