PTA自测-3 数组元素循环右移问题
来源:互联网 发布:xp升级 软件 编辑:程序博客网 时间:2024/06/07 20:15
自测-3 数组元素循环右移问题
一个数组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 21 2 3 4 5 6
输出样例:
5 6 1 2 3 4
代码如下:
#include<iostream>using namespace std;int main() { int N, M; cin >> N >> M; int a[N]; for(int i = 0; i < N; i++) { cin >> a[i]; } while(M > 0) { int temp = a[N - 1]; for(int k = N - 1; k > 0; k--) { a[k] = a[k - 1]; } a[0] = temp; M--; } for(int j = 0; j < N-1; j++) cout << a[j] << ' '; cout<<a[N-1]; return 0;}
0 0
- PTA自测-3 数组元素循环右移问题
- PTA平台 自测-3 数组元素循环右移问题
- PTA自测-3 数组元素循环右移问题
- [PTA MOOC] 自测题3 数组元素循环右移问题(20 分)
- 自测-3 数组元素循环右移问题 (20分)
- 自测-3 数组元素循环右移问题
- 自测-3 数组元素循环右移问题 (20分)
- PAT_自测3_数组元素循环右移问题
- 00-自测3. 数组元素循环右移问题 (20)
- 00-自测3. 数组元素循环右移问题 (20)
- 自测3. 数组元素循环右移问题
- 00-自测3. 数组元素循环右移问题 (20)
- 00-自测3. 数组元素循环右移问题
- 自测3. 数组元素循环右移问题
- 00-自测3. 数组元素循环右移问题 (20)
- 00-自测3. 数组元素循环右移问题 (20)
- 00-自测3. 数组元素循环右移问题 (20)
- 自测3. 数组元素循环右移问题
- java并发编程(二十五)----(JUC集合)LinkedBlockingDeque和ConcurrentLinkedDeque介绍
- L1-024. 后天
- Java基于UDP实现服务器和多客户端之间的通信
- HDU3410 Passing the Message(单调队列模板)
- 链路层&&网络层
- PTA自测-3 数组元素循环右移问题
- Yandex.Algorithm 2011 Round 1(STL!)
- L1-025. 正整数A+B
- 文奇的网易实习日记连载3.2-幸运
- 1.Javascript基础-介绍、实现、输出
- EF框架核心--EDM设计器
- Python分布式爬虫前菜(1):关于静态动态网页内容获取的N种方法
- 软件分享篇(Windows10)
- 2017年的目标