Doreen(･᷄ὢ･᷅)-优快云博客

原创 PAT乙级-1046 划拳 (15分) C语言

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。

2025-03-02 21:39:16 174

原创 PAT乙级-1041 考试座位号 (15分) C语言

每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。

2025-03-02 21:24:36 233

原创 PAT乙级-1036 跟奥巴马一起编程 (15分) C语言

美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！

2025-03-01 23:11:15 158

原创 PAT乙级-1031 查验身份证 (15分) C语言

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。

2025-03-01 22:56:52 369

给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的。现给定任意 4 位正整数，请编写程序演示到达黑洞的过程。如果 N 的 4 位数字全相等，则在一行内输出。，这个神奇的数字也叫 Kaprekar 常数。作为差出现，输出格式见样例。还没有满分，欢迎大佬来指正，修改完毕，会更新。否则将计算的每一步在一行内输出，直到。

2025-02-16 19:45:05 138

原创 PAT乙级-1018 锤子剪刀布 (20分) C语言

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。

2025-02-16 16:55:33 397

原创 PAT乙级-1023 组个最小数 (20分) C语言

给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。现给定数字，请编写程序输出能够组成的最小的数。在一行中输出能够组成的最小的数。

2025-02-05 21:06:34 183

原创 PAT乙级-1022 D进制的A+B (20分) C语言

输入两个非负 10 进制整数 A 和 B (≤230−1)，输出 A+B 的 D (1<D≤10)进制数。

2025-02-05 20:44:26 390

原创 PAT乙级-1021 个位数统计 (15分) C语言

给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。对 N 中每一种不同的个位数字，以。的格式在一行中输出该位数字。及其在 N 中出现的次数。

2025-02-03 21:39:24 126

原创 PAT乙级-1016 部分A+B (15分) C语言

正整数 A 的“DA（为 1 位整数）部分”定义为由 A 中所有 DA 组成的新整数 PA。例如：给定 A=3862767，DA=6，则 A 的“6 部分”PA 是 66，因为 A 中有 2 个 6。输入在一行中依次给出 A、DA、B、DB，中间以空格分隔，其中 0<A,B<109。现给定 A、DA、B、DB，请编写程序计算 PA+PB。在一行中输出 PA+PB 的值。

2025-02-03 21:14:48 271

原创 PAT乙级-1013 数素数 (20分) C语言

令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。输出从 PM 到 PN 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入在一行中给出 M 和 N，其间以空格分隔。

2025-02-02 22:22:14 176

原创 PAT乙级-1012 数字分类（20分）C语言

每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待分类的正整数。对给定的 N 个正整数，按题目要求计算 A1~$$A_5$$ 并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。若分类之后某一类不存在数字，则在相应位置输出。

2025-02-02 22:00:55 193

原创 PAT乙级-1002 写出这个数 (20分) C语言

在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。①由于n的长度不确定，想到用字符串输入，这样求和也比较方便，在输入过程中利用字符的ascll码求和。这里保证 n 小于 10100。③求和之后需要把每一位数字提取出来，从个位开始取比较方便，但是在输出的时候注意逆序输出。读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。②n最大是100位数，则和最大是900，所以和最多是三位数。④输出拼音可以把每一个数字的拼音定义在一个数组里面。

2025-02-01 17:12:24 257

原创 PAT乙级-1011 A+B 和 C (15分) C语言

输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。给定区间 [−231,231] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。注意：long long类型的输入scanf("%lld",&a);是测试用例的编号（从 1 开始）。对每组测试用例，在一行中输出。如果 A+B>C，否则输出。

2025-02-01 16:54:06 203

原创 PAT乙级-1009 说反话 (20分) C语言

测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。每个测试用例的输出占一行，输出倒序后的句子。

2025-01-31 21:56:27 673

原创 PAT乙级-1008 数组元素循环右移问题 (20分) C语言

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？①题目不允许使用另外的数组，没说不可以扩大数组大小，根据移动长度扩大数组长度，移动M个单位，就扩大M个数组长度。③开始没有考虑到M>N的情况，导致有两个测试点没过去，改进后，把M对N取模，保证M<N。

2025-01-31 21:15:03 114

原创 PAT乙级-1007 素数对猜想 (20分) C语言

让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。(<105)，请计算不超过。的满足猜想的素数对的个数。的满足猜想的素数对的个数。代码长度限制：16 KB。时间限制：200 ms。栈限制：8192 KB。输入在一行给出正整数。内存限制：64 MB。

2025-01-31 17:40:25 137

原创 PAT乙级-1006 换个格式输出整数 (15分)

每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。（<10），换个格式来输出任一个不超过 3 位的正整数。，因为它有 2 个“百”、3 个“十”、以及个位的 4。每个测试用例的输出占一行，用规定的格式输出 n。来表示不为零的个位数字。代码长度限制：16 KB。时间限制：400 ms。栈限制：8192 KB。内存限制：64 MB。

2025-01-31 17:14:41 144

原创 PAT乙级-1005 继续(3n+1)猜想 (25分)

例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。每个测试输入包含 1 个测试用例，第 1 行给出一个正整数 K (<100)，第 2 行给出 K 个互不相同的待验证的正整数 n (1<n≤100)的值，数字间用空格隔开。代码长度限制：16 KB。栈限制：8192 KB。内存限制：64 MB。

2025-01-31 16:28:23 426

m0_53839298的博客