
PAT (Basic Level) Practice刷题
Pixeler
拥抱理想,创造未来
展开
-
PAT (Basic Level)|1018 锤子剪刀布 c++满分题解
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。原创 2024-02-12 19:41:21 · 502 阅读 · 1 评论 -
PAT (Basic Level)|1017 A除以B c++满分题解
本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。原创 2024-02-12 18:54:01 · 492 阅读 · 1 评论 -
PAT (Basic Level)|1016 部分A+B c++满分题解
正整数 A 的“DA(为 1 位整数)部分”定义为由 A 中所有 DA 组成的新整数 PA。例如:给定 A=3862767,DA=6,则 A 的“6 部分”PA 是 66,因为 A 中有 2 个 6。现给定 A、DA、B、DB,请编写程序计算 PA+PB。原创 2024-01-23 17:17:10 · 475 阅读 · 1 评论 -
PAT (Basic Level)|1015 德才论 c++满分题解
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。现给出一批考生的德才分数,请根据司马光的理论给出录取排名。原创 2024-01-22 19:28:40 · 708 阅读 · 0 评论 -
PAT (Basic Level)|1014 福尔摩斯的约会 c++满分题解
大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母D,代表星期四;第 2 对相同的字符是E,那是第 5 个英文字母,代表一天里的第 14 个钟头(于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母A到N表示);后面两字符串第 1 对相同的英文字母s出现在第 4 个位置(从 0 开始计数)上,代表第 4 分钟。现给定两对字符串,请帮助福尔摩斯解码得到约会的时间。原创 2024-01-16 23:48:55 · 382 阅读 · 1 评论 -
PAT (Basic Level)|1013 数素数 c++满分题解
令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 PM 到 PN 的所有素数。原创 2024-01-12 21:35:57 · 428 阅读 · 1 评论 -
PAT (Basic Level) Practice|1009 说反话 c++满分题解
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。原创 2024-01-11 11:36:31 · 479 阅读 · 0 评论 -
PAT (Basic Level)|1008 数组元素循环右移问题 c++满分题解
一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?原创 2024-01-11 11:10:25 · 576 阅读 · 0 评论 -
PAT (Basic Level)|1006 换个格式输出整数 c++满分题解
写这段的时候发现我对string类型的学习还不够,之后我再写一篇string用法的简要说明来巩固一下,利用下面的思路可以很方便的拓展功能,有更好的位数时只需要进行略微的添加修改即可。(<10),换个格式来输出任一个不超过 3 位的正整数。每个测试输入包含 1 个测试用例,给出正整数 n<1000)。,因为它有 2 个“百”、3 个“十”、以及个位的 4。每个测试用例的输出占一行,用规定的格式输出 n。来表示不为零的个位数字。原创 2024-01-10 19:36:31 · 365 阅读 · 0 评论 -
PAT (Basic Level)|1005 继续(3n+1)猜想 c++满分题解
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证3的时候遇到过了,我们称 5、8、4、2 是被 3“覆盖”的数。原创 2024-01-10 15:59:34 · 578 阅读 · 0 评论