1008. 数组元素循环右移问题 (20) （模拟啊 ZJU_PAT）

题目链接：http://pat.zju.edu.cn/contests/pat-b-practise/1008

一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A₀ A₁……A_N-1）变换为（A_N-M …… A_N-1 A₀ A₁……A_N-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>#include <cstring>int a[217];int solve(int n, int m){    int l = n;    for(int i = n-m; i < n; i++)    {        a[l++] = a[i];    }    int tt = n;    for(int i = n-m-1; i >= 0; i--)    {        a[--tt] = a[i];    }    l = n;    for(int i = 0; i < m; i++)    {        a[i] = a[l++];    }    for(int i = 0; i < n; i++)    {        if(i > 0)            printf(" ");        printf("%d",a[i]);    }    printf("\n");}int main(){    int n, m;    while(~scanf("%d%d",&n,&m))    {        for(int i = 0; i < n; i++)        {            scanf("%d",&a[i]);        }        if(m > n)            m %= n;        solve(n,m);    }    return 0;}

直接法

代码如下：

#include <cstdio>int main(){int n, m;int cont = 0;int num[117];    while(~scanf("%d%d",&n,&m)){int i;m = n - m%n;for(i = 0; i < n; i++){scanf("%d",&num[i]);    }for(i = m; i < n; i++){printf("%d",num[i]);++cont;if(cont != n){printf(" ");}        }for(i = 0; i < m; i++){printf("%d",num[i]);++cont;if(cont != n){printf(" ");}}printf("\n");    }return 0;}