1008数组元素循环右移问题(模拟)
来源:互联网 发布:java 冒泡排序 编辑:程序博客网 时间:2024/05/22 06:43
1008. 数组元素循环右移问题 (20)
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0A1……AN-1)变换为(AN-M …… AN-1 A0 A1……AN-M-1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?
输入格式:每个输入包含一个测试用例,第1行输入N ( 1<=N<=100)、M(M>=0);第2行输入N个整数,之间用空格分隔。
输出格式:在一行中输出循环右移M位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。
输入样例:6 21 2 3 4 5 6输出样例:
5 6 1 2 3 4
提交代码
方法一(自己做的较菜 哈哈):
#include <iostream> #include <vector> using namespace std;int main(){int n, m;cin >> n >> m;vector <int> a(n); //动态数组 if(m > n) //若移动位数多于数组元素个数 m = m - n;for (int i = 0; i < n; i++) cin >> a[i];int *b = new int[m]; //存储m个元素 int j = m;for (int i = n-1; i >= 0; i--) { //将数组后面m个元素放在b中 if (i >= n-m) {b[--j] = a[i];} else { //将0 - m-1个元素后移m位 a[i+m] = a[i];}}for (int i = 0; i < m; i++) { //将m个元素添加到a中 a[i] = b[i];}for (int i = 0; i < n - 1; i++) cout << a[i] << " ";cout << a[n-1];delete [] b;return 0;}方法二(更好):
#include <iostream>#include <algorithm>#include <vector>using namespace std;int main() { int n, m; cin >> n >> m; vector<int> a(n); for (int i = 0; i < n; i++) cin >> a[i]; if (m != n && m != 0) { if (m > n) m = m - n; reverse(a.begin(), a.begin() + n); reverse(a.begin(), a.begin() + m); reverse(a.begin() + m, a.begin() + n); } for (int i = 0; i < n - 1; i++) cout << a[i] << " "; cout << a[n - 1]; return 0;}
阅读全文
0 0
- 1008数组元素循环右移问题(模拟)
- 1008 数组元素循环右移问题
- 1008 数组元素循环右移问题
- 1008 数组元素循环右移问题
- 1008 数组元素循环右移问题
- 1008:数组元素循环右移问题
- PAT-B] 1008. 数组元素循环右移问题 [模拟]
- 1008. 数组元素循环右移问题 (20) (模拟啊 ZJU_PAT)
- 数组元素循环左/右移问题
- 数组元素循环右移问题
- 1008. 数组元素循环右移问题
- PAT1008:数组元素循环右移问题
- 数组元素循环左/右移问题
- 1008. 数组元素循环右移问题
- 1008. 数组元素循环右移问题
- 数组元素循环右移问题 (20)
- PAT数组元素循环右移问题
- pat数组元素循环右移问题
- C# const VS readonly
- 轻量级框架SSH应用与开发——Hibernate之学习总结(初阶)
- Pointers on C——10 Structures and Unions.12
- 华为OJ第一题,Python与Java实现
- 总结数据结构中重要的排序算法
- 1008数组元素循环右移问题(模拟)
- 性能调优系列文章目录
- Pointers on C——10 Structures and Unions.13
- Mac破解版软件大全
- retrofit图文上传
- [洛谷 3378] 堆 模板
- 关于安装mysql 5.7时遇到的默认root无法登陆或者找不到data文件夹的问题的一些解决办法
- Pointers on C——10 Structures and Unions.14
- Nginx+Tomcat搭建集群,Spring Session+Redis实现Session共享