一個數組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>const int maxn=110;int a[maxn];void rightMove(int a[],int n){ int t=a[n-1]; for(int i=n-1;i>0;i--){ a[i]=a[i-1]; } a[0]=t;}int main(){ int n,m; scanf("%d %d",&n,&m); for(int i=0;i<n;i++){ scanf("%d",&a[i]); } m=m%n; while(m--){ rightMove(a,n); } for(int i=0;i<n;i++){新聞熱點
疑難解答
