编程入门题目
文章平均质量分 52
海州湾
这个作者很懒,什么都没留下…
展开
-
PAT甲级1003. Emergency (25)
题目链接https://www.patest.cn/contests/pat-a-practise/1003As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connec原创 2017-08-24 23:16:01 · 246 阅读 · 0 评论 -
PAT甲级1001. A+B Format (20)
题目链接https://www.patest.cn/contests/pat-a-practise/1001Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there原创 2017-08-24 10:56:27 · 214 阅读 · 0 评论 -
PAT乙级1006. 换个格式输出整数 (15)
题目链接https://www.patest.cn/contests/pat-b-practise/1006让我们用字母B来表示“百”、字母S表示“十”,用“12...n”来表示个位数字n(输入格式:每个测试输入包含1个测试用例,给出正整数n(输出格式:每个测试用例的输出占一行,用规定的格式输出n。输入样例1:234输出样例1:BBSSS123原创 2017-08-29 10:09:07 · 276 阅读 · 0 评论 -
PAT乙级1007. 素数对猜想 (20)
题目链接思路分析先求素数,再搜索一边代码#include#includeusing namespace std;int main(){ int n; cin>>n; int a[10000]; int k = 0; bool leap ; for(int i = 2;i <= n;i++) { leap = true; for(int j = 2;原创 2017-08-29 10:47:43 · 264 阅读 · 0 评论 -
PAT乙级1008. 数组元素循环右移问题 (20)
题目链接https://www.patest.cn/contests/pat-b-practise/1008一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0A1……AN-1)变换为(AN-M …… AN-1 A0 A1……AN-M-1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数原创 2017-08-29 11:13:00 · 231 阅读 · 0 评论 -
PAT乙级1009. 说反话 (20)
题目链接https://www.patest.cn/contests/pat-b-practise/1009给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余原创 2017-08-29 13:01:06 · 417 阅读 · 0 评论 -
PAT乙级1024. 科学计数法 (20)
题目链接https://www.patest.cn/contests/pat-b-practise/1024科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+,即数字的整数部分只有1位,小数部分至少有1位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A原创 2017-08-29 20:25:48 · 369 阅读 · 1 评论 -
PAT乙级1013. 数素数 (20) 判断素数代码
题目链接https://www.patest.cn/contests/pat-b-practise/1013令Pi表示第i个素数。现任给两个正整数M 4,请输出PM到PN的所有素数。输入格式:输入在一行中给出M和N,其间以空格分隔。输出格式:输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。输入样例:5原创 2017-09-09 21:03:36 · 312 阅读 · 0 评论 -
PAT乙级1012. 数字分类 (20)
题目链接https://www.patest.cn/contests/pat-b-practise/1012给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 = 能被5整除的数字中所有偶数的和;A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...;A3 = 被5除后余2的数字的个数;A4 = 被5除后余3原创 2017-09-01 22:59:00 · 229 阅读 · 0 评论 -
PAT L1-017. 到底有多二
题目链接 https://www.patest.cn/contests/gplt/L1-017一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字“-13142223336”是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11*1.5*2*100%,约为81.82%。本题就请你计原创 2017-07-28 21:23:16 · 803 阅读 · 0 评论 -
PAT甲级1002. A+B for Polynomials (25)
题目链接https://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 o原创 2017-08-24 18:24:32 · 334 阅读 · 0 评论 -
PAT乙级1001. 害死人不偿命的(3n+1)猜想 (15)
题目链接https://www.patest.cn/contests/pat-b-practise/1001卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这原创 2017-08-14 16:52:01 · 201 阅读 · 0 评论 -
PAT乙级1004. 成绩排名 (20)------结构体
题目链接https://www.patest.cn/contests/pat-b-practise/1004读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含1个测试用例,格式为 第1行:正整数n 第2行:第1个学生的姓名 学号 成绩 第3行:第2个学生的姓名 学号 成绩 ... ... ...原创 2017-08-14 17:58:27 · 254 阅读 · 0 评论 -
蛇形填数[While嵌套循环]
蛇形填数时间限制:3000 ms | 内存限制:65535 KB难度:3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数,即n的值。(n输出输出结果是蛇形方陈。样例输入3样例输出7 8 1转载 2017-04-09 11:51:33 · 238 阅读 · 0 评论 -
公约数和公倍数
公约数和公倍数时间限制:1000 ms | 内存限制:65535 KB难度:1描述小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n(0随后的n行输入两个整数i,j(0输出输出每组测试数据的最大公约数和最小公倍数样例输入36 612 1133 22转载 2017-04-15 16:00:45 · 239 阅读 · 0 评论 -
关于521
关于521时间限制:1000 ms | 内存限制:65535 KB难度:2描述Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去。浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者。此后,流年走到哪里都能看到5、2、1三个数字,他怒了,现在他想知道在连续的数中有原创 2017-04-15 15:29:24 · 225 阅读 · 0 评论 -
6174问题
6174问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又回到了它自己!现在要原创 2017-04-15 17:35:15 · 377 阅读 · 0 评论 -
谁获得了最高奖学金[结构体数组]
谁获得了最高奖学金时间限制:1000 ms | 内存限制:65535 KB难度:2描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 五四奖学金,每人4000元,期末平均成绩原创 2017-04-16 19:59:09 · 316 阅读 · 0 评论 -
笨小熊[字符数组字符个数统计]
笨小熊时间限制:2000 ms | 内存限制:65535 KB难度:2描述笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn原创 2017-04-16 20:35:37 · 372 阅读 · 0 评论 -
鸡兔同笼[题目不难,提醒自己注意细节!!!]
鸡兔同笼时间限制:3000 ms | 内存限制:65535 KB难度:1描述已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目,如果无解,则输出“No answer”(不要引号)。输入第一行输入一个数据a,代表接下来共有几组数据,在接下来的(aa行里,每行都有一个n和m.(0输出输出鸡兔的个数,或者No answer样例原创 2017-04-16 21:18:00 · 1469 阅读 · 0 评论 -
二分法求最大最小值
代码如下 #include#include#includeusing namespace std;void max_min(vectorv,int left,int right,int &max_n,int &min_n){ if(left == right) //递归终止 只有一个元素 { max_n = min_n =v[left]; return ; } if(原创 2017-07-19 09:40:49 · 2634 阅读 · 0 评论 -
PAT乙级 1011. A+B和C (15)
题目链接https://www.patest.cn/contests/pat-b-practise/1011给定区间[-231, 231]内的3个整数A、B和C,请判断A+B是否大于C。输入格式:输入第1行给出正整数T(输出格式:对每组测试用例,在一行中输出“Case #X: true”如果A+B>C,否则输出“Case #X: false”,其中X原创 2017-08-14 16:31:48 · 229 阅读 · 0 评论 -
PAT乙级1002. 写出这个数 (20)
题目链接https://www.patest.cn/contests/pat-b-practise/1002读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空原创 2017-08-14 17:35:41 · 193 阅读 · 0 评论 -
华为5月3日笔试-3. [编程|300分] ini文件解析
题目时间限制:C/C++ 1秒,其他语言 2秒空间限制:C/C++ 32768K,其他语言 65536K题目描述在项目开发过程中,经常会遇到需要读写各类配置文件的场景。ini就是一种比较场景、通用的配置文件格式,要求考生实现一个ini文件解析工具,并按照指定格式输出解析结果输入描述:符合ini规则的文件内容(考生不需要考虑非法输入问题),例如:;test case[section1]key1 = ...原创 2018-05-03 23:29:05 · 481 阅读 · 0 评论