00-自测3. 数组元素循环右移问题 (20)
来源:互联网 发布:阿里云招聘 网络 编辑:程序博客网 时间:2024/04/29 09:47
00-自测3. 数组元素循环右移问题 (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>using namespace std;#define Swap(a,b) a^=b,b^=a,a^=b;//连续3次异或运算交换a与bint gcd(int a,int b){//gcd算法求最大公约数return a==0 ? b : gcd(b%a,a);}int main(){int i,j=0,N,M,temp,flag;int c[100];cin>>N>>M;for(i=0;i<N;i++){cin>>c[i];}if(M>N) M = M % N;//M>N的处理int t=gcd(N,M);//移动环的个数for(i=0;i<t;i++){temp=c[i];int k=i;flag=(i-M+N)%N;//将要移到第i位置的数据位置if(flag==i)//M为N的整数倍时,不用移动break;int n=0,m=0;//while循环的跳出标志while(!n){Swap(c[k],c[flag]);if(m==1)n=1;else{k=flag;flag=(k-M+N)%N;if(flag==(i+M)%N)//检测第i位置数据将移入的位置时再进行一次交换m++;}}c[flag]=temp;}for(i=0;i<N-1;i++)cout<<c[i]<<" ";cout<<c[i]<<endl;return 0;}
0 0
- 00-自测3. 数组元素循环右移问题 (20)
- 00-自测3. 数组元素循环右移问题 (20)
- 00-自测3. 数组元素循环右移问题 (20)
- 00-自测3. 数组元素循环右移问题 (20)
- 00-自测3. 数组元素循环右移问题 (20)
- 00-自测3. 数组元素循环右移问题 (20)
- 00-自测3. 数组元素循环右移问题 (20)
- 00-自测3. 数组元素循环右移问题 (20)
- 00-自测3. 数组元素循环右移问题 (20)
- 00-自测3. 数组元素循环右移问题 (20)
- 00-自测3. 数组元素循环右移问题
- 00-自测3. 数组元素循环右移问题 (20) java实现
- 自测3. 数组元素循环右移问题
- 自测3. 数组元素循环右移问题
- 自测3. 数组元素循环右移问题
- 自测-3 数组元素循环右移问题 (20分)
- 自测-3 数组元素循环右移问题 (20分)
- 自测-3 数组元素循环右移问题
- 8.了解各种不同意义的new和delete
- 修改Mysql的root密码及开启远程访问
- 数据库插入数据时间比较
- 革工程团队应对移动转型
- Java并发编程】之四:守护线程与线程阻塞的四种情况
- 00-自测3. 数组元素循环右移问题 (20)
- Linux程序设计(Linux shell编程五)
- UVALive - 4356 Fire-Control System 三角函数+暴力+剪枝
- Java虚拟机之运行时数据区域
- Android应用程序的打包与发布
- Thrift 多线程阻塞式IO服务模型-TThreadPoolServer
- 【学习笔记】信息系统项目监理“四控三管一协调”以及监理工作的分类和监理单位的作用
- 微信关注公众账号的QR_LIMIT_STR_SCENE问题
- 基础算法之贪心算法