PTA 乙级——1008数组元素循环右移问题 C++实现（取模&取余）

最新推荐文章于 2025-02-25 16:26:10 发布

不慌吃口药-

最新推荐文章于 2025-02-25 16:26:10 发布

阅读量335

点赞数

分类专栏： PTA-乙级

本文链接：https://blog.csdn.net/qq_45677518/article/details/101322652

版权

该博客探讨了如何在不允许使用额外数组的情况下，将数组元素循环右移M个位置。重点介绍了输入格式、输出格式，并给出了一种C++的解决方案，特别提到了在不同编程语言中取模和取余的区别。

摘要由CSDN通过智能技术生成

题目

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式:

每个输入包含一个测试用例，第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>

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

不慌吃口药-

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

数组元素循环移动问题（巧妙的做法，可以令程序移动元素的次数小于n次）一个数组A中存有N（＞0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A 0

m0_71744878的博客

10-30

1041

（PTA 1008) 一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

参与评论您还未登录，请先登录后发表或查看评论

数组元素循环右移问题

wo_ai_luo_的博客

12-11

1628

这道题考了学生们的函数书写,动笔计算,循环找规律的应用,用数组实现算是简单的了,后续我们会讲一道链表右移一位循环问题!

【PAT_B】1008 数组元素循环右移问题（c/c++)

叶柖的博客

02-12

394

题目描述一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）（A_0 A_1 ⋯A_N−1 ）（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（A_N−M ⋯A_N−1 A_0...

PAT乙级--B1008数组元素循环右移问题

最新发布

2302_79648928的博客

02-25

270

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。输出样例:

PAT 1008 数组元素循环右移问题 C++

wingsemotion的博客

09-15

185

一个数组A中存有N（&gt;0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式: 每个输入包含一个测试用例，第1行输入N...

1008 数组元素循环右移问题 ——c++实现

XingziYY的博客

08-15

1551

1. 题目介绍 2. 具体代码实现开始用了很笨的方法，要用四次循环进行移动。费劲巴拉写完，结果发现有两个用例未通过，以为是移动的过程在哪里出了错。参考大佬代码时发现，原来是M可能大于N！omg，所以一定要加上M%=N这句，怪自己考虑不周qaq 下面是我改后的满分代码，虽然麻烦些，但是自己思考的，还是想有个记录 #include<iostream> using namespace std; int main(){ int num[200]; //因为要将前step个数

PTA_乙级_1008 数组元素循环右移问题（C++_模拟）

ccql's Blog

02-16

184

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1A_0 A_1 ⋯A_{N−1}A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1A_{N−M}⋯A_{N−1}A_0 A_1 ⋯A_{N−M−1}AN−M⋯AN−1A0A1⋯AN−M−1...

PAT 乙级(Basic Level) 题解汇总（持续更新）(C++)

魔神之云的博客

02-08

1276

前言为了准备3月份的CCF CSP认证，以及提升自己的编程能力和数据结构与算法基础，目前我坚持每天刷pat乙级题库，然后记录在CSDN。一则，希望夯实我做过的题和学到的东西；二则，希望对和我一样的小伙伴有些许帮助。下面附上已解决题目解题过程和代码目录 pat 乙级 1001 害死人不偿命的(3n+1)猜想(C++) pat 乙级 1002 写出这个数(C++) pat 乙级 1004 成绩排名(C++) pat 乙级 1006 换个格式输出整数(C++) pat乙级 1007 素数对猜想（C++）

小白用c++刷题需要知道的基本知识点（一）

weixin_56432571的博客

09-08

838

数据结构与算法作为一个理科在学习中，首先要夯实理论基础，并加以大量刷题。作者以PTA乙级难度为学习目标。这篇文章将从c语言基础的小白视角，从零了解c++基本操作及stl数据库的知识，本人编译器为VS2015，参考书籍为《C Primer Plus》,《清华大学C++语言程序设计第四版》，《啊哈算法》。第一章 c++简单程序设计 2.1.1 c++程序示例 //2_1.cpp #include <iostream> using namespace std; int main (...

每日总结

贝爷的奇遇冒险

07-12

2478

每日任务初步任务任务：PTA乙级题目第一题1001 害死人不偿命的命（3n+1）猜想第二题1003 我要通过第三题1004 成绩排名小结初步了解java并开始学习java. 任务1：其他两题大概了解了下。第二题的思路如果PAT正确，那么PAAT也正确；如果PAAT正确，那么PAAAT也正确；……以此类推。如果APATA正确，那么APAATAA也正确；如果APAATAA正确，...

【PAT乙级】【C++】1008 数组元素循环右移问题 (20 分)

weixin_51765257的博客

03-15

413

题目描述：一个数组AAA中存有N(>0)N(>0)N(>0)个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M(≥0)M(≥0)M(≥0)个位置，即将AAA中的数据由(A0A1......AN−1))(A_0A_1......A_N-_1))(A0A1......AN−1))变换为(AN−M......AN−1A0A1......AN−M−1)(A_N-_M...... A_N-_1A_0A_1......A_N-_M-_1)(AN−M......AN−1A0

1008 数组元素循环右移问题 (20 分)C++ 示例代码+解题思路

weixin_43143173的博客

12-05

463

1008 数组元素循环右移问题 (20 分) 输入格式: 每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。输出格式: 在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。输入样例: 6 2 1 2 3 4 5 6 输出样例: 5 6 1 2 3 4 思路： vector容器取出最后的元素，然后插入到第一个元...

【C&C++】1008 数组元素循环右移问题 (20 分)

这个博客：

02-21

364

有目录~C 20'/20' 方法较繁C++ 20'/20'用了“另建数组”方法，20min搞定我做了个pta乙级题解的专栏，欢迎来专栏看~ C 20’/20’ 方法较繁建立了循环单链表来解决该问题。该方法挺麻烦的，我下面有用C++做这题，用的另建数组的方法，“另建数组”比较简单。注意M>N时，要特殊处理。 #include<stdio.h> #include<std...

(PAT Basic)1008. 数组元素循环右移问题 C++

75 69 69 80 32 67 79 68 73 78 71 33

02-10

637

原题: https://pintia.cn/problem-sets/994805260223102976/problems/994805316250615808 1008 数组元素循环右移问题（20 分）一个数组A中存有N（&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1...AnA_{0}A_{1}...A_{n}A0A1..

1008 数组元素循环右移问题 ——C及C++实现

吉大秦少游

11-21

1456

题目 1008 数组元素循环右移问题（20 point(s)）一个数组A中存有N（&gt;0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何...

PAT乙级（Basic Level）1008(C++)

zxyolo的博客

08-24

837

1008. 数组元素循环右移问题 (20) 一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式：每个输入包

1008. 数组元素循环右移问题

信道者

02-06

589

一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式：每个输入包含一个测试用例，第1行输入N ( 1=0）；第2行输入N个整

循环求余——C/C++

weixin_42809675的博客

07-03

513

循环取余 C++

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

Dai

08-22

346

#include&lt;iostream&gt; #include&lt;algorithm&gt; using namespace std; const int maxn = 1e4 + 10; int n, m; int a[maxn]; int main() { scanf("%d%d", &amp;n, &amp;m); for (int i = 0; i &lt; n; i++)s...

PTA数组元素循环右移问题

07-15

对于PTA数组元素循环右移的问题，我可以为你提供一些解决方案。要将一个数组循环右移k个位置，可以采取以下步骤： 1. 将数组的后k个元素保存在一个临时数组中。 2. 将数组中的前n-k个元素向后移动k个位置。 3. 将...

PTA 乙级——1008数组元素循环右移问题 C++实现 （取模&取余）

题目

代码

PTA 乙级——1008数组元素循环右移问题 C++实现（取模&取余）