PAT(乙级)1008. 数组元素循环右移问题
来源:互联网 发布:打电话通话变音软件 编辑:程序博客网 时间:2024/05/19 14:39
一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1……AN-1)变换为(AN-M …… AN-1 A0A1……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<cstdio>using namespace std;void reverse(int *a,int m,int n){for(int i=m;i<=(m+n)/2;i++){int temp=a[i];a[i]=a[m+n-i];a[m+n-i]=temp;}}int main(){int m,n,i;int a[100];scanf("%d%d",&n,&m);m%=n;for( i=0;i<n;i++)scanf("%d",&a[i]);reverse(a,0,n-m-1);reverse(a,n-m,n-1);reverse(a,0,n-1); for(i = 0; i < n-1; i++) printf("%d ",a[i]); printf("%d\n",a[n-1]); return 0;}分析:由题意,只需对于数组分成两部分分别反转,然后对于整体进行反转,可以获得相应的结果。其中反转函数自己编写。
0 0
- PAT(乙级)1008. 数组元素循环右移问题
- PAT乙级 1008. 数组元素循环右移问题
- PAT-乙级-1008. 数组元素循环右移问题 (20)
- PAT乙级.1008. 数组元素循环右移问题 (20)
- PAT乙级:1008. 数组元素循环右移问题 (Java)
- PAT乙级 1008. 数组元素循环右移问题 (20)
- PAT乙级1008. 数组元素循环右移问题 (20)
- 1008. 数组元素循环右移问题 (20)-PAT乙级
- [PAT-乙级]1008.数组元素循环右移问题
- PAT乙级 1008. 数组元素循环右移问题 (20)
- PAT乙级1008. 数组元素循环右移问题 (20)
- [PAT乙级]1008. 数组元素循环右移问题 (20)
- PAT乙级1008. 数组元素循环右移问题 (20)
- pat 乙级 1008. 数组元素循环右移问题 (20)
- 1008. 数组元素循环右移问题 (20)--PAT乙级
- PAT乙级题1008.数组元素循环右移问题
- PAT乙级1008. 数组元素循环右移问题 (20)
- PAT乙级1008. 数组元素循环右移问题 (20)
- c++io
- 第十六周项目—小玩文件(统计学生信息)
- 一次简单的面向对象抽象
- B.打击判定 几何水题
- ACM/ICPC竞赛之STL简介
- PAT(乙级)1008. 数组元素循环右移问题
- RunTime.getRunTime().addShutdownHook用法
- C. 圆圈圈 几何水题
- Electron安装
- 性能之js位置
- XML总结
- 文章标题
- D. 反弹球游戏 几何水题 ,画出图就可AC
- php 获取开始日期与结束日期之间所有日期