- 博客(70)
- 收藏
- 关注
原创 [C/C++]1008 Elevator (20 分)
1008 Elevator (20 分)The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified ...
2019-08-24 17:05:10
259
原创 [C/C++] 1049 数列的片段和 (20 分)
1049 数列的片段和 (20 分)给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列 { 0.1, 0.2, 0.3, 0.4 },我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这 10...
2019-08-24 16:01:14
716
原创 [C/C++] 1003 我要通过! (20 分)
1003 我要通过! (20 分)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 ...
2019-08-24 14:01:03
645
2
原创 [C/C++] 1019 数字黑洞 (20 分)
1019 数字黑洞 (20 分)给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。例如,我们从6767开始,将得到7766 - 6677 = 10899810 - 0189 = ...
2019-08-23 15:02:14
1141
原创 1083 List Grades (25 分)
1083 List Grades (25 分)Given a list of N student records with name, ID and grade. You are supposed to sort the records with respect to the grade in non-increasing order, and output those student reco...
2019-08-18 20:59:03
154
原创 [C/C++] 1055 The World's Richest (25 分)
1055 The World’s Richest (25 分)Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world’s wealthiest people. Now you are supposed to simulate this job, b...
2019-08-18 20:33:02
195
原创 [C/C++] 1028 List Sorting (25 分)
1028 List Sorting (25 分)Excel can sort records according to any column. Now you are supposed to imitate this function.Input Specification:Each input file contains one test case. For each case, the ...
2019-08-18 16:13:28
221
原创 [C/C++] 1016 Phone Bills (25 分)
1016 Phone Bills (25 分)A long-distance telephone company charges its customers by the following rules:Making a long-distance call costs a certain amount per minute, depending on the time of day when...
2019-08-17 23:45:31
282
原创 [C/C++] 1012 The Best Rank (25 分)
1012 The Best Rank (25 分)To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or Li...
2019-08-14 21:38:59
238
原创 [C/C++] 1058 A+B in Hogwarts (20 分)
1058 A+B in Hogwarts (20 分)If you are a fan of Harry Potter, you would know the world of magic has its own currency system – as Hagrid explained it to Harry, “Seventeen silver Sickles to a Galleon an...
2019-08-05 14:50:34
393
原创 [C/C++] 1031 Hello World for U (20 分)
1031 Hello World for U (20 分)Given any string of N (≥5) characters, you are asked to form the characters into the shape of U. For example, helloworld can be printed as:h de ll rlowoThat is, ...
2019-08-04 16:23:16
725
原创 [C/C++] 1036 跟奥巴马一起编程(15)(15 分)
1036 跟奥巴马一起编程(15)(15 分)美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入格式:输入在一行中给出正方形边长N(3<=N<=20)和组成正方形边的某种字符C,间隔一个空格...
2019-08-03 11:23:16
1568
原创 [C/C++] 1011 World Cup Betting (20)(20 分)
1011 World Cup Betting (20)(20 分)With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the W...
2019-08-02 22:19:15
355
原创 [C/C++] 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.Input Specification:Each input file contains one test case. Each case occupies 2 lines, a...
2019-08-02 15:08:35
195
原创 [C/C++] 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.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and ...
2019-07-31 15:56:42
222
原创 [C/C++] B1010 一元多项式求导 (25 分)
1010 一元多项式求导 (25 分)设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为0 0。输入样例:3 4 -5 2 6 1 -2 0输出样例...
2019-07-31 13:21:51
456
原创 [C/C++] 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...
2019-07-28 17:02:07
159
原创 [C/C++] 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...
2019-07-28 14:53:31
332
原创 [C/C++] 1018 锤子剪刀布 (20 分)
1018 锤子剪刀布 (20 分)大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:FigCJB.jpg现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式:输入第 1 行给出正整数 N(≤105),即双方交锋的次数。随后 N 行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B...
2019-07-26 14:55:36
3284
原创 [C/C++] 1012 数字分类 (20 分)
[C/C++] 1012 数字分类 (20 分)给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:A1 = 能被 5 整除的数字中所有偶数的和;A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算n1−n2+n3−n4 ⋯;A3 = 被 5 除后余 2 的数字的个数;A4 = 被 5 除后余 3 的数字的平均数,精确到小数点后 1 位;A5 ...
2019-07-26 09:28:40
930
原创 概念
2019/07/23如果数组较大(大概106级别),则需要将其定义在主函数外面,否则会使程序异常退出memset 对数组元素赋相同的值. memset(数组名,值,sizeof(数组名))需要添加string,h头文件,建议初学者只用来赋0或-1,其它的用fill函数gets识别换行符\n作为输入结束(scanf完一个整数后,如果要使用gets,需要先用getchar接受整数后...
2019-07-23 17:01:42
109
原创 概念190722
一些概念2019/07/22int:取值范围是-231~231-1,(绝对值在*109*以内的整数都可以定义成int)long long:取值范围是-263~263-1,(*1018*以内得用long long 存储)浮点型一律使用double来存储。小写字母比大写字母的ASCII码大32.布尔型 在C++中可以直接使用,在C语言中使用必须添加stdbool.h...
2019-07-22 22:45:19
131
转载 优快云-markdown编辑器使用指南
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-07-13 19:26:04
112
原创 [C/C++] 1015 德才论(25 分)
1015 德才论(25 分)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式:输入第一行给出 3 个正整数,分别为:N(≤ 105),即考生总数;L(≥60),为录取最低...
2018-08-25 20:35:53
9409
4
原创 [C/C++] 1025 PAT Ranking(25 分)
1025 PAT Ranking(25 分)Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several pla...
2018-08-25 19:39:51
569
原创 [C/C++] 1082 Read Number in Chinese(25 分)
1082 Read Number in Chinese(25 分)Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. Output Fu first if it is negative. For example, -123456789 i...
2018-08-24 17:22:12
581
原创 [C/C++] 1077 Kuchiguse(20 分)
1077 Kuchiguse(20 分)The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the speaker’s personality. Such a...
2018-08-24 13:09:45
399
原创 [C/C++] 1035 Password (20)(20 分)
1035 Password (20)(20 分)To prepare for PAT, the judge sometimes has to generate random passwords for the users. The problem is that there are always some confusing passwords since it is hard to dist...
2018-08-23 20:18:37
199
原创 [C/C++] 1005 Spell It Right (20)(20 分)
1005 Spell It Right (20)(20 分)Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.Input Specification:Each inpu...
2018-08-23 14:35:48
250
1
原创 [C/C++] 1001 A+B Format (20)(20 分)
1001 A+B Format (20)(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).In...
2018-08-23 14:09:35
281
原创 [C/C++] 1048 数字加密(20 分)
1048 数字加密(20 分)本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。输入格式:输入在一行中...
2018-08-23 10:59:20
1626
原创 [C/C++] 1024 科学计数法(20 分)
1024 科学计数法(20 分)科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+,即数字的整数部分只有 1 位,小数部分至少有 1 位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A,请编写程序按普通数字表示法输出 A,并保证所有有效位都被保留。输入格式:...
2018-08-22 21:27:35
5478
原创 [C/C++] 1014 福尔摩斯的约会 (20)(20 分)
1014 福尔摩斯的约会 (20)(20 分)大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是第4个字母’D’,代表星期四;...
2018-08-18 17:30:45
324
原创 [C/C++] 1002 写出这个数 (20)(20 分)
1002 写出这个数 (20)(20 分)读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10^100^。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789输...
2018-08-18 15:41:19
530
原创 [C/C++] 1031 查验身份证(15)(15 分)
1031 查验身份证(15)(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...
2018-08-18 14:55:11
2594
原创 [C/C++] 1021 个位数统计 (15)(15 分)
1021 个位数统计 (15)(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。输出...
2018-08-18 11:12:57
1209
原创 [C/C++] 1006 换个格式输出整数 (15)(15 分)
1006 换个格式输出整数 (15)(15 分)让我们用字母B来表示“百”、字母S表示“十”,用“12…n”来表示个位数字n(&lt10),换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234,因为它有2个“百”、3个“十”、以及个位的4。输入格式:每个测试输入包含1个测试用例,给出正整数n(&lt1000)。输出格式:每个测试用例的输出占一...
2018-08-18 10:46:21
1340
原创 [C/C++] 1009 说反话 (20)(20 分)
1009 说反话 (20)(20 分)给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hel...
2018-08-16 14:27:18
2773
8
原创 [C/C++] 1019 General Palindromic Number (20)(20 分)
1019 General Palindromic Number (20)(20 分)A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All ...
2018-08-13 17:36:19
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人