PAT 1008. 数组元素循环右移问题
来源:互联网 发布:推荐好的淘宝女装店铺 编辑:程序博客网 时间:2024/06/07 07:55
一个数组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
要注意k可能大于n,即可能循环不止一圈,所以需要注意先对k取模。
#include <stdio.h>int main(void){ int n,k,i; scanf("%d%d",&n,&k); k=k%n; int a[101]; for (i=0;i<n;i++){ scanf("%d",&a[i]); } int t=0; for (i=n-k;i<n;i++){ printf("%d",a[i]); t++; if (t!=n) printf(" "); } for (i=0;i<n-k;i++){ printf("%d",a[i]); t++; if (t!=n) printf(" "); } printf("\n"); }
0 0
- PAT数组元素循环右移问题
- pat数组元素循环右移问题
- PAT 1008. 数组元素循环右移问题 (20)
- PAT - 1008. 数组元素循环右移问题 (20)
- PAT-B 1008. 数组元素循环右移问题(python)
- PAT 1008. 数组元素循环右移问题
- PAT Basic 1008. 数组元素循环右移问题 (20)
- PAT 1008. 数组元素循环右移问题
- PAT(B)1008. 数组元素循环右移问题 (20)
- PAT乙级 1008. 数组元素循环右移问题
- pat(B) 1008. 数组元素循环右移问题
- PAT (Basic Level)1008. 数组元素循环右移问题
- PAT Basic 1008. 数组元素循环右移问题
- PAT-B 1008. 数组元素循环右移问题
- PAT 1008. 数组元素循环右移问题
- PAT 1008. 数组元素循环右移问题 (20)
- Java - PAT - 1008. 数组元素循环右移问题 (20)
- PAT(乙级)1008. 数组元素循环右移问题
- Codeforces295A Greg and Array 数据结构+两次区间更新+点查询
- 【Linux全面学习】14.虚拟机VMware中Linux联网问题
- CGAffineTransform回顾
- Android-打开系统相机并拍照两种显示方式。
- Deep Learning(深度学习)学习笔记整理系列之(一)
- PAT 1008. 数组元素循环右移问题
- N皇后问题
- Android自定义WebView实现Youtube网络视频播放控件
- IONIC----09.route1
- istringstream的用法——处理未说明数量的一行输入
- CSAPP chapter3 homework
- 3分钟傻瓜式反编译一个APP
- 全球11大免费GIS数据源在此,速速来取!
- NYOJ-58 最少步数