
PAT
HHppGo
为了守护我所珍爱之人,星光不问赶路人,时光不负有心人。永远相信一分耕耘一分收获!一万年太久,只争朝夕!专注+坚持+勤奋==成功!
展开
-
1056 组合数的和
题目:给定 N 个非 0 的个位数字,用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8,则可以组合出:25、28、52、58、82、85,它们的和为330。输入格式:输入在一行中先给出 N(1 < N < 10),随后给出 N 个不同的非 0 个位数字。数字间以空格分隔。输出格式:输出所有可能组合出来的2位数字的和。输入样例:3 2 8 5输出样例:330AC代码:#include<bits/s原创 2021-12-06 18:57:18 · 160 阅读 · 0 评论 -
1048 数字加密
题目:本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。输入格式:输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。输出格式:在一行中输出加密后的结果。输入样例:1234567 368原创 2021-12-05 11:02:05 · 94 阅读 · 0 评论 -
1026 程序运行时间
题目:要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick,即“时钟打点”。同时还有一个常数 CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间,我们只要在调用 f 之前先调用 clock(),获得一个时钟打点数 C1;在 f 执行完成后再调用 clock(),获得另一个时钟打点数 C2;两次获得的时钟打点数之差原创 2021-12-04 21:14:36 · 91 阅读 · 0 评论 -
1046 划拳
题目:划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。下面给出甲、乙两人的划拳记录,请你统计他们最后分别喝了多少杯酒。输入格式:输入第一行先给出一个正整数 N(≤100),随后 N 行,每行给出一轮划拳的记录,格式为:甲喊 甲划 乙喊 乙划其中喊是喊出的数字,划是划出的数字,均为不超过 100 的正整数(两只手原创 2021-12-04 15:19:15 · 126 阅读 · 0 评论 -
1041 考试座位号
题目:每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。输入格式:输入第一行给出一个正整数 N(≤1000),随后 N 行,每行给出一个考生的信息:准考证号 试机座位号 考试座位号。其中准考证号 由 16 位数字组成,座位从 1 到 N 编原创 2021-12-04 15:00:00 · 83 阅读 · 0 评论 -
1029 旧键盘
题目:旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。输入格式:输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串,由字母 A-Z(包括大、小写)、数字 0-9、以及下划线 _(代表空格)组成。题目保证 2 个字符串均非空。输出格式:按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有 1 个坏键。输入样例:7_原创 2021-12-04 14:30:44 · 96 阅读 · 0 评论 -
1076 Wifi密码
题目下面是微博上流传的一张照片:“各位亲爱的同学们,鉴于大家有时需要使用 wifi,又怕耽误亲们的学习,现将 wifi 密码设置为下列数学题答案:A-1;B-2;C-3;D-4;请同学们自己作答,每两日一换。谢谢合作!!~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成 wifi 的密码。这里简单假设每道选择题都有 4 个选项,有且只有 1 个正确答案。输入格式:输入第一行给出一个正整数 N(≤ 100),随后 N 行,每行按照 编号-答原创 2021-12-04 11:25:09 · 110 阅读 · 0 评论 -
1086 就不告诉你
题目做作业的时候,邻座的小盆友问你:“五乘以七等于多少?”你应该不失礼貌地围笑着告诉他:“五十三。”本题就要求你,对任何一对给定的正整数,倒着输出它们的乘积。输入格式:输入在第一行给出两个不超过 1000 的正整数 A 和 B,其间以空格分隔。输出格式:在一行中倒着输出 A 和 B 的乘积。输入样例:5 7输出样例:53AC代码:#include<bits/stdc++.h>using namespace std;int main(){ int A,B;原创 2021-12-03 19:49:36 · 191 阅读 · 0 评论 -
1038 统计同成绩学生
题目本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出。输入格式:输出格式:在一行中按查询顺序给出得分等于指定分数的学生人数,中间以空格分隔,但行末不得有多余空格。输入样例:1060 75 90 55 75 99 82 90 75 503 75 90 88输出样例:3 2 0思路:要注意:看起来非常简单,就是一个遍历数组的操作。然而,有一个测试用例却用时超时。直接用一个数组 来存放各个成绩(0-100)的人数,然后读入成绩时直接统计对应成绩的人数(而不是我原创 2021-12-03 17:17:08 · 1057 阅读 · 0 评论 -
1039 到底买不买
题目小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中,第3串是小红想做的珠串;那么第1串可以买,因为包含了全部她想要的珠子,还多了8颗不需要的珠子;第2串不能买,因为没有黑色珠子,并且少了一颗红色的珠子。输入格式:每个原创 2021-12-03 15:50:25 · 74 阅读 · 0 评论 -
1009 说反话
题目:给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hello World Here I Come输出样例:Come I Here World HelloAC代码:#include<原创 2021-12-03 11:48:41 · 81 阅读 · 0 评论 -
1033 旧键盘打字
题目:旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?输入格式:输出格式:在一行中输出能够被打出的结果文字。如果没有一个字符能被打出,则输出空行。输入样例:7+IE.7_This_is_a_test.输出样例:_hs_s_a_tst思路:以字符作为数组c[]的下标,标记为 1AC代码:#include<iostream>#include<cmath>#inc原创 2021-12-03 11:14:40 · 176 阅读 · 0 评论 -
1032 挖掘机技术哪家强
题目:为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式:输出格式:在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没有并列。输入样例:63 652 801 1002 703 403 0输出样例:2 150AC代码:#include<iostream>#include<cmath>#include<algorithm>#i原创 2021-12-03 10:59:16 · 845 阅读 · 0 评论 -
1017 A除以B
题目:本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。输入格式:输入在一行中依次给出 A 和 B,中间以 1 空格分隔。输出格式:在一行中依次输出 Q 和 R,中间以 1 空格分隔。输入样例:123456789050987654321 7输出样例:17636684150141093474 3思路:用高精度除法AC代码:#include<iostream>#i原创 2021-11-30 19:07:49 · 275 阅读 · 0 评论 -
1004 成绩排名
题目:读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含 1 个测试用例,格式为第 1 行:正整数 n第 2 行:第 1 个学生的姓名 学号 成绩第 3 行:第 2 个学生的姓名 学号 成绩 ... ... ...第 n+1 行:第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串,成绩为 0 到 100 之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式:原创 2021-11-30 19:00:46 · 75 阅读 · 0 评论 -
1061 判断题
题目:判断题的评判很简单,本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式:输入在第一行给出两个不超过 100 的正整数 N 和 M,分别是学生人数和判断题数量。第二行给出 M 个不超过 5 的正整数,是每道题的满分值。第三行给出每道题对应的正确答案,0 代表“非”,1 代表“是”。随后 N 行,每行给出一个学生的解答。数字间均以空格分隔。输出格式:按照输入的顺序输出每个学生的得分,每个分数占一行。输入样例:3 62 1 3 3 4 50 0 1 0 1原创 2021-11-30 09:05:32 · 118 阅读 · 0 评论 -
1021 个位数统计
题目:输入格式:每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N。输出格式:对N 中每一种不同的个位数字,以 D:M 的格式在一行中输出该位数字D及其在 N 中出现的次数M。要求按 D 的升序输出。输入样例:100311输出样例:0:21:33:1AC代码:#include<iostream>#include<cstdio>#include<cstring>using namespace std;i原创 2021-11-30 00:02:26 · 92 阅读 · 0 评论 -
1011 A+B 和 C
题目:输入格式:输出格式:输入样例:41 2 32 3 42147483647 0 21474836460 -2147483648 -2147483647输出样例:Case #1: falseCase #2: trueCase #3: trueCase #4: false注意:用long longAC代码:#include<iostream>using namespace std; int main(){ int n;cin>&原创 2021-11-29 21:09:20 · 271 阅读 · 0 评论 -
1006 换个格式输出整数
题目:输入格式:每个测试输入包含 1 个测试用例,给出正整数 n(<1000)。输出格式:每个测试用例的输出占一行,用规定的格式输出 n。输入样例1:234输出样例 1:BBSSS1234输入样例 2:23输出样例 2:SS123思路:注意一点:若个位是数字 x ,那么在输出字母之后,紧接着就输出从1到 x 的所有数字AC代码:#include<iostream>using namespace std;int main(){原创 2021-11-29 21:04:15 · 391 阅读 · 0 评论 -
1002 写出这个数
题目:读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:输出格式:在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789输出样例:yi san wu思路:用字符数组存储字符减'0',转换成数字AC代码:#include<iostream>using namespace std;int main(){原创 2021-11-29 20:48:34 · 166 阅读 · 0 评论 -
1001 害死人不偿命的(3n+1)猜想
题目:卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在 1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过 1000 的正整数 n,原创 2021-11-29 20:32:12 · 96 阅读 · 0 评论 -
1016 部分A+B
题目:输入格式:输出格式:输入样例1:3862767 6 13530293 3输出样例 1:399输入样例 2:3862767 1 13530293 8输出样例 2:0思路总结:感觉也没啥好写的 qwq那俺就随便写写吧!!!咳,咳咳注意:cin和scanf都是读到空格就结束了strlen()可以计算字符数组的实际长度就这样叭!奥 对喽还有,记得加上头文件#include<cstring>AC代码:#include<io原创 2021-11-29 20:25:47 · 106 阅读 · 0 评论 -
1036 跟奥巴马一起编程
输入格式:输入在一行中给出正方形边长 N(3≤N≤20)和组成正方形边的某种字符 C,间隔一个空格。输出格式:输出由给定字符 C 画出的正方形。但是注意到行间距比列间距大,所以为了让结果看上去更像正方形,我们输出的行数实际上是列数的 50%(四舍五入取整)。输入样例:10 a输出样例:aaaaaaaaaaa aa aa aaaaaaaaaaa总结:注意:(1)行间距比列间距大,只是视觉效果而已,并不是加了换行QAQ(2) c原创 2021-11-29 20:07:35 · 279 阅读 · 0 评论 -
1003 我要通过
题目链接:我要通过!题目描述:“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有P、 A、 T这三种字符,不可以包含其它字符;任意形如 xPATx的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A组成的字符串;如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a、b、c 均或者是空字符串,或原创 2021-11-23 21:46:21 · 94 阅读 · 0 评论