PAT 1008. 数组元素循环右移问题 (技巧解法，后续会补充非技巧解法）

数组元素循环右移问题 (技巧解法，后续会补充非技巧解法）

一个数组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
提示：
本解法的技巧性在于：
1、题目中虽然给出了限制—-不允许使用另外的数组，考虑移动的次数最少，但是实际上个却只是测试循环右移之后的结果而不管过程（机器判题），对于这种题目，其实可以不管题目中的这类限制，直接输出答案即可。
2、在得到新的M后，可以直接输出A[4]=A[N-M]到A[5]=A[N-1]，再输出输出A[0]到A[3]=A[N-M-1]。推导过程如下：
0 1 2 3 4 5 如果M=1，5 0 1 2 3 4，则可以先输出A[5]=A[N-M]
如果M=2，则为4 5 0 1 2 3，则可先输出A[4]=A[N-M],到A[5]=A[N-1],然后在输出A[0]到A[3]=A[N-M-1]

//以下为解
#include<stdio.h>
#define MaxSize 130
int main(void)
{
    int N,M;
    int i,j;
    int A[MaxSize];
    scanf("%d %d",&N,&M);
    //gets(A);    //注意点2
    M=M%N;   //注意点1：题目中没有说明M<N,所以需要用M%N，就可以保证M<N,使后面的操作简单。
             //这样做的依据是：一个长度为N的序列，右移N位后的序列与当前序列是相同的
    for(i=0;i<N;i++)      //注意点2，可以记住,具体解释见下面
    {
        scanf("%d",&A[i]);      
    }
    for(i=N-M;i<=N-1;i++)   //i++与++i的区别，在循环里面没区别，因为（++i）与（i++）的值是一样的（括号的整体数值是一样的），只是i值不同
    {
        printf("%d",A[i]);
        if(i!=N-M-1)   //注意点3，也可以采用count计数法，当确定为最后以为输出时，不输出空格即可，用这种数值推算法(i!=N-M-1)易错
            printf(" ");
    }
    for(j=0;j<=N-M-1;++j)
    {
        printf("%d",A[j]);
        if(j!=N-M-1)
            printf(" ");
    }
}

注意点2:
这种输入法对应于输入格式：没有告诉有多少个单个数据会输入，具体需要输入的个数待输入，所以不可以用scanf(“%d %d %d ………………%d”,&a……)的方法,用gets()方法是将单个完成数字拆开，将每一个个位数字以“字符”的形式存放在数组中，gets()其实对应的只是一个输入数字，拆分后放在一个数组中，而不是对应于一组数字，输入完分别放于数组中

//所以，针对输入的个数待确定的输入需求，可以用这种格式的输入：
scanf("%d",&N);  //用于确定带输入的个数
for(int i=0;i<N;++i){
    scanf("%d",&A[i]);  //注意，是scanf("%d")，而不是scanf("%d空格 ") 即可对应于 1 2 3 4 5 6类型的输入