首页 > 代码库 > 1008. 数组元素循环右移问题 (20) (ZJUPAT 数学)
1008. 数组元素循环右移问题 (20) (ZJUPAT 数学)
题目链接:http://pat.zju.edu.cn/contests/pat-b-practise/1008
一个数组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<=N<=100)、M(M>=0);第2行输入N个整数,之间用空格分隔。
输出格式:在一行中输出循环右移M位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。
输入样例:6 2 1 2 3 4 5 6输出样例:
5 6 1 2 3 4
代码如下:
#include <cstdio> #include <cstring> int a[217]; int solve(int n, int m) { int l = n; for(int i = n-m; i < n; i++) { a[l++] = a[i]; } int tt = n; for(int i = n-m-1; i >= 0; i--) { a[--tt] = a[i]; } l = n; for(int i = 0; i < m; i++) { a[i] = a[l++]; } for(int i = 0; i < n; i++) { if(i > 0) printf(" "); printf("%d",a[i]); } printf("\n"); } int main() { int n, m; while(~scanf("%d%d",&n,&m)) { for(int i = 0; i < n; i++) { scanf("%d",&a[i]); } if(m > n) m %= n; solve(n,m); } return 0; }
1008. 数组元素循环右移问题 (20) (ZJUPAT 数学)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。