![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT 甲级+乙级 题解
wuyaxin97
这个作者很懒,什么都没留下…
展开
-
PAT B 1007 素数对猜想
1007素数对猜想(20分)让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输...原创 2020-02-09 22:29:54 · 225 阅读 · 0 评论 -
PAT B 1005 继续(3n+1)猜想
1005继续(3n+1)猜想(25分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 ...原创 2020-02-09 20:33:29 · 130 阅读 · 0 评论 -
PAT B 1003 我要通过!
1003我要通过!(20分)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有P、A、T这三种字符,不可以包含其它字符; 任意形如xPATx的字符串都可以获得“答案正确”,其中x或者是空字符串,或者是仅由...原创 2020-02-08 23:42:08 · 221 阅读 · 0 评论 -
PAT B 1012 数字分类
1012数字分类(20分)给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:A1= 能被 5 整除的数字中所有偶数的和; A2= 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算n1−n2+n3−n4⋯; A3= 被 5 除后余 2 的数字的个数; A4= 被 5 除后余 3 的数字的平均数,精确...原创 2020-01-31 12:13:42 · 141 阅读 · 0 评论 -
PAT B 1041 & 1004 结构体的编程题--考试座位号/成绩排名
1041考试座位号每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。,他们拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。输入格式:输入第一行给出一个正整数N(≤1000),随后N行,每行给出一个考生的信息:准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成,座位从 1 到N编号。输入保证每个人的准考证号都不同...原创 2019-12-31 21:41:34 · 1563 阅读 · 0 评论 -
PAT B 1028 日期比较大小--(strcmp和strcpy函数的应用)
strcpy(s1, s2);--->复制字符串 s2 到字符串 s1strcmp(s1, s2);--->若s1 =s2,则返回 0; 若s1<s2 则返回小于 0; 若s1>s2 则返回大于 0 ,两个字符串自左向右逐个字符相比(按ASCII值大小相比较)1028人口普查现请写个程序,找出镇上最年长...原创 2019-12-31 21:18:15 · 401 阅读 · 0 评论 -
PAT B 1018 锤子剪刀布--稍复杂
1018锤子剪刀布(20分)大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式:输入第 1 行给出正整数N(≤105),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表...原创 2019-12-29 20:13:46 · 127 阅读 · 0 评论 -
PAT B 1008 数组元素循环右移问题
1008一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例...原创 2019-12-29 10:52:24 · 127 阅读 · 0 评论 -
PAT B 1026+1046题答案(代码)--简单
1026程序运行时间输入格式:输入在一行中顺序给出 2 个整数 C1 和 C2。注意两次获得的时钟打点数肯定不相同,即 C1<C2,并且取值在[0,107]。输出格式:在一行中输出被测函数运行的时间。运行时间必须按照hh:mm:ss(即2位的时:分:秒)格式输出;不足 1 秒的时间四舍五入到秒。输入样例:123 4577973输出样例:...原创 2019-12-28 17:25:28 · 225 阅读 · 0 评论 -
PAT B 1011 与 1016 题(答案)--枚举法求数中每一位的数字
1011A+B 和 C(15分)给定区间 [−231,231] 内的 3 个整数A、B和C,请判断A+B是否大于C输入样例:41 2 32 3 42147483647 0 21474836460 -2147483648 -2147483647输出样例:Case #1: falseCase #2: trueCase #3: true...原创 2019-12-27 21:49:13 · 254 阅读 · 0 评论 -
PATB 1036 跟奥巴马一起编程
1036跟奥巴马一起编程(15分)美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014 年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入格式:输入在一行中给出正方形边长N(3≤N≤20)和组成正方形边的某种...原创 2019-05-08 00:01:25 · 419 阅读 · 0 评论 -
PATB 1032 挖掘机技术哪家强
1032挖掘机技术哪家强(20分)为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式:输入在第 1 行给出不超过105的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从 1 开始连续编号)、及其比赛...原创 2019-05-06 21:44:48 · 89 阅读 · 0 评论 -
PAT A 1025 PAT Ranking
1025PAT 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 s...原创 2019-05-14 10:56:52 · 104 阅读 · 0 评论 -
PAT B 1009 说反话(三种解答)
1009说反话(20分)给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:...原创 2019-05-08 17:33:54 · 199 阅读 · 0 评论 -
PATB 1022 D进制的A+B
1022D进制的A+B(20分)输入两个非负 10 进制整数A和B(≤230−1),输出A+B的D(1<D≤10)进制数。输入格式:输入在一行中依次给出 3 个整数A、B和D。输出格式:输出A+B的D进制数。输入样例:123 456 8输出样例:...原创 2019-05-08 16:19:01 · 99 阅读 · 0 评论 -
PATB 1001 害死人不偿命的(3n+1)猜想 (15 分)
卡拉兹(Callatz)猜想:对任何一个正整数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国...原创 2019-04-23 22:54:01 · 265 阅读 · 0 评论 -
PTA练习系统显示error: redefinition of ‘main’编译错误解决方法+PTA网站验证码
笔者终于下定决心要提高代码能力,直击PAT时没想到......一开始,就被一道求和题给噎住了....还是那么简单的题目显示错误:看了几遍程序,想不明白为什么出错后细看提示,才明白这个题库的操作方法就是:只需要补上 欠缺的代码 即可所以也许是这个原因,这道题的通过率才0.31最后附上浙大PTA网站验证码(即书籍C语言程序设计第三版(高教出版社) 书...原创 2019-04-23 21:01:04 · 44066 阅读 · 50 评论