PTA 乙级【1008】数组元素循环右移问题

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式:
每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。

输出格式:
在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例:
6 2
1 2 3 4 5 6
输出样例:
5 6 1 2 3 4

总结：这题可以偷懒直接改变输出范围（我一开始试了一下，可以过），另一种就是正规正矩的去移动（移动方法就是建立数组a后，空出a[0]的位置，每一次移动都先把a[n-i+1]位放到a[0],然后把第a[n-m]位放到a[n-i+1]，r然后用自定义函数move()把（a[1]~a[n-m]）均往后移一位，最后再a[1]=a[0],重复上述过程m次即可）
（可能文字过程不太好懂，看图片过程吧）
第一次变换（如图一）

第二次变换（如图二）
一共变换m次；

看代码吧

第一种（正常变换）

这种写法也是参考其他大佬的https://blog.csdn.net/manmandong123/article/details/81415507
（解释超i详细，但有些点还是要自己琢磨比如n=n%m）

        #include<iostream>#include<cstdio>#include<cmath>#include<string>#include<cstring>#include<stack>#include<algorithm>using namespace std;typedef long long ll;int a[1006];//定义int 一开始开了char 不太行呢void move(int a[],ll n,ll m){for(;m<n-1;m++){a[n-m]=a[n-m-1];}a[1]=a[0];}int main(){memset(a,0,sizeof(a));ll n,m;cin>>n>>m;m%=n;   //这步很重要（不过不是为了逆序输出，但也是在m=n的时候用）for(int i=1;i<=n;i++){cin>>a[i];}for(int i=1;i<=m;i++){a[0]=a[n-i+1];a[n-i+1]=a[n-m];move(a,n,m);}int t=0;for(int i=1;i<=n;i++){if(t==0)   //最后就注意输出printf("%d",a[i]);elseprintf(" %d",a[i]);t=1;}printf("\n");return 0;}

第二种（偷懒的方法，可以玩一玩）

        #include<iostream>#include<cstdio>#include<cmath>#include<string>#include<cstring>#include<stack>#include<algorithm>using namespace std;typedef long long ll;int a[1006];int main(){memset(a,0,sizeof(a));ll n,m;cin>>n>>m;m%=n;for(int i=0;i<n;i++){cin>>a[i];}ll t=0;if(n==m)   //n=m在这里也是一种特殊情况{for(int i=0;i<n;i++){if(t==0)printf("%d",a[i]);elseprintf(" %d",a[i]);t=1;}}else{for(ll i=n-m;i<n;i++){if(t==0)printf("%d",a[i]);elseprintf(" %d",a[i]);t=1;}for(ll i=0;i<n-m;i++){if(t==0)printf("%d",a[i]);elseprintf(" %d",a[i]);t=1;}}printf("\n");return 0;}

加油！