PAT乙 1008 数组元素循环右移问题 (20分)（C C++）

最新推荐文章于 2020-12-14 09:12:54 发布
最新推荐文章于 2020-12-14 09:12:54 发布
阅读量101 收藏
点赞数
分类专栏： # PAT 文章标签： c++ 算法 c语言 字符串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_50901683/article/details/109851776
版权
这是一个关于PAT乙题号1008的编程挑战，涉及C++和C语言的算法应用。题目要求实现数组元素的循环右移。给出输入输出样例及代码实现。
摘要由CSDN通过智能技术生成

【题目描述】

【输入】

每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。

【输出】

在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

【输入样例】

6 2·
1 2 3 4 5 6

【输出样例】

5 6 1 2 3 4

【代码】

#include <iostream>
#include <cmath>
using namespa
最低0.47元/天 解锁文章
小渝同学
关注
专栏目录
PAT (Basic Level) 1008 数组元素循环右移问题
01-03
给定一个数组，将数组循环右移M位。 思路 rotate即可。注意m %= n。关于rotate函数的使用，详见cppreference。 代码 #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr);...
数组循环右移.sln
08-16
数组循环右移代码，PAT原题，复杂度小很多
CCF CSP和PAT考试题解（使用C++14语法）
03-31
由于 CCF CSP 和 PAT 考试都已支持 C++14 标准，本仓库的所有题解代码均将基于 C++14 语法编写。在编译本仓库的代码之前，最好选择支持 C++14 的编译环境。 如果发现本仓库的代码有问题，欢迎通过提 issue 的方式...
CCF CSP 考试和 PAT 甲级乙级考试题解（使用C++14语法）
最新发布
06-23
【作品名称】：CCF CSP 考试和 PAT 甲级乙级考试题解（使用C++14语法） 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【项目介绍】...
【C++】PAT甲级题目实现
01-07
为了记录我在准备PAT甲级的练习，特开此页。 在练习的过程中吸收了大量博主的经验，特别是大神柳婼:https://blog.csdn.net/liuchuo。 但是由于代码风格的不同，我在学习他们的想法的同时也在努力形成自己的C++代码...
PAT乙 1076 Wifi密码 (15分)（C C++）
ネロ・クラウディウス
12-02 580
【题目描述】 下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成 wifi 的密码。这里简单假设每道选择题都有 4 个选项，有且只有 1 个正确答案。 【输入】 输入第一行给出一个正整数 N（≤ 100），随后 N 行，每行按照 编号
PAT乙 1081 检查密码 (15分)（测试点二不过问题）（C C++）
ネロ・クラウディウス
12-01 491
【题目描述】 本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点 .，还必须既有字母也有数字。 遇到问题 ： 死活遇到测试点过不过，后来发现测试点中存在 空格数据。cin 不接收空格 于是用了gets 后发现报了下面错唔 gets’ was not declared in this scope gets(a); 原因是：PAT中已经不支持 ‘gets’ 函数的用法。 于是改用了c的写
PAT乙 1061 判断题 (15分)（C C++）
ネロ・クラウディウス
12-07 335
【题目描述】 判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。 【输入】 输入在第一行给出两个不超过 100 的正整数 N 和 M，分别是学生人数和判断题数量。第二行给出 M 个不超过 5 的正整数，是每道题的满分值。第三行给出每道题对应的正确答案，0 代表“非”，1 代表“是”。随后 N 行，每行给出一个学生的解答。数字间均以空格分隔。 【输出】 按照输入的顺序输出每个学生的得分，每个分数占一行。 【输入样例】 3 6 2 1 3 3 4 5 0 0 1 0 1 1 0
PAT乙 1013 数素数 (20分)（C C++）
ネロ・クラウディウス
11-26 177
【题目描述】 令 P​i 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​ ，请输出 PM​​ 到 P​N​​ 的所有素数。 【输入】 输入在一行中给出 M 和 N，其间以空格分隔。 【输出】 输出从 P​M 到 PN 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。 【输入样例】 5 27 【输出样例】 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 【代码】 #inc
PAT乙 1041 考试座位号 (15分)（C C++）
ネロ・クラウディウス
12-10 174
【题目描述】 每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。 【输入】 输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成，座位从 1 到 N 编
PAT乙 1005 继续(3n+1)猜想 (25分)（C C++）
ネロ・クラウディウス
11-20 131
【题目描述】 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”，如果 n 不能被数列中的
PAT乙 1082 射击比赛 (20分)（C C++）
ネロ・クラウディウス
12-13 131
【题目描述】 本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。 【输入】 输入在第一行中给出一个正整数 N（≤ 10 000）。随后 N 行，每行按下列格式给出： ID x y 其中 ID 是运动员的编号（由 4 位数字组成）；x 和 y 是其打出的弹洞的平面坐标(x,y)，均为整数，且 0 ≤ |x|, |y| ≤ 100。题目保证每个运动员的编号不重复，且每人
PAT乙 1042 字符统计 (20分)（C C++）
ネロ・クラウディウス
12-11 120
【题目描述】 请编写程序，找出一段给定文字中出现最频繁的那个英文字母。 【输入】 输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。 【输出】 在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。 【输入样例】 This is a simple TEST. There ARE numbers and othe
PAT乙 1018 锤子剪刀布 (20分)（C C++）
ネロ・クラウディウス
12-14 120
【题目描述】 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 【输入】 输入第 1 行给出正整数 N（≤10​5​​ ），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母代表甲方，第 2 个代表乙方，中间有 1 个空格。 【输出】 输出第 1、2 行分别给出甲、乙的胜、平、负次数，数字间以
PAT乙 1093 字符串A+B (20分)（C C++）
ネロ・クラウディウス
12-10 116
【题目描述】 给定两个字符串 A 和 B，本题要求你输出 A+B，即两个字符串的并集。要求先输出 A，再输出 B，但重复的字符必须被剔除。 【输入】 输入在两行中分别给出 A 和 B，均为长度不超过 10^​6的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。 【输出】 在一行中输出题面要求的 A 和 B 的和。 【输入样例】 This is a sample test to show you_How it works 【输出样例】 This ampletowy
PAT乙 1056 组合数的和 (15分)（C C++）
ネロ・クラウディウス
12-09 115
【题目描述】 给定 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 【输出样例】 330 【代码】 #include <iostr
PAT乙 1083 是否存在相等的差 (20分)（C C++）
ネロ・クラウディウス
12-13 116
【题目描述】 给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？ 【输入】 输入第一行给出一个正整数 N（2 ≤ N ≤ 10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了 i 的那张卡片背面的数字。 【输出】 按照“差值 重复次数”的格式从大到小输出重复的差值及其重复的次数，每行输出一个结果。 【输入样例】 8 3 5 8 6 2 1
PAT乙 1092 最好吃的月饼 (20分)（C C++）
ネロ・クラウディウス
12-10 105
【题目描述】 月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。 若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。 【输入】 输入首先给出两个正整数 N（≤1000）和 M（≤100），分别为月饼的种类数（于是默认月饼种类从 1 到 N 编号）和参与统计的城市数量。 接下来 M 行，每行给出 N 个非负整数（均不超过 1 百万），其中第 i 个整数为第 i 种月饼的销量（块）。
PAT乙 1004 成绩排名 (20分)（C C++）
ネロ・クラウディウス
11-20 104
【题目描述】 读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 【输入】 每个测试输入包含 1 个测试用例，格式为 第 1 行：正整数 n 第 2 行：第 1 个学生的姓名 学号 成绩 第 3 行：第 2 个学生的姓名 学号 成绩 ... ... ... 第 n+1 行：第 n 个学生的姓名 学号 成绩 其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。 【输出】 对每个测试
PAT基础题：数组段和计算高效算法
1. 三重循环方法：首先，通过一个for循环遍历数组索引i从0到n-1，然后使用第二个for循环控制子数组的长度，范围从0到n-i，接着第三个for循环累加固定长度子数组的元素之和。最后，将所有累加和相加得到结果。 2. 两...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值