B1008.数组元素循环右移问题

Time Limit:200ms Memory Limit:65 536KB             难度指数：★★★☆☆

 
 
题目描述
一个数组A中有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由[]变换为[]（最后M个数循环移至最前面的M个位置）。如果需要考虑移动数据的次数尽量少，则应如何设计移动的方法？

输入格式

每个格式输入包含一个测试用例，第一行输入N（1<=N<=100）、M（M>=0）;第二行输入N个整数，之间用空格分隔。

输出格式

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

输入样例

6 21 2 3 4 5 6

输出样例

5 6 1 2 3 4

思路分析
       对于这道题，第一步要读懂题目，并且明确解题思想，题中虽然给了很多限制，但是实际上却只是测试数组循环右移之后得到的结果而已，对于这个过程我们并不用表示出来，我们心里应该明确这个过程，如下面举例，但是实际中的解题应该采用直接利用性质输出答案的方法。
       首先要明确并不是一定N>M,也有可能N比M小；然后要知道循环数组的一个重要性质，那就是“对于一个有N个数的数组来说，数组的每一个数都移动M个位置，等同于数组里的每个数都移动M%N个位置”，举个例子：
假如一数组有5个元素，[1 2 3 4 5]：
                                             [4 5 1 2 3] //移动2次       2%5 = 2
                                             [1 2 3 4 5] //移动5次       5%5 = 0
                                             [4 5 1 2 3] //移动7次       7%5 = 2
                                             [4 5 1 2 3] //移动12次     12%5 = 2
                                             [4 5 1 2 3] //移动17次     17%5 = 2
所以对于一个大小为5个元素的数组来说，移动2次、7次、12次、17次都相当于移动2次，即移动M次的效果和移动M%N次的效果是一样的。
       然后，明白了原理之后，要注意审题，本题是将A中的数据由[]变换为[]，所以便可以直接根据下标符号来直接输出序列从N-M号元素到N-1号元素，再输出0号元素到N-M-1号元素即可。

注意
①count的使用是为了处理最后一个数字之后不输出空格，只要达到N了，就无法输出空格，这种格式上的细微差别在ACM、PAT、OJ、CCF等要求是较为严格的，应该注意格式的表示；
②如果要按照题目的要求对原数组进行操作的话，还有另外的方法，见之后更新的链接；
③M等于0时，可以直接输出整个数组，某些写法要注意考虑这种情况。
//—————————————————————————————————————————
代码

#include<stdio.h>int main(){    int a[110],i;    int n,m,count = 0;   //count记录已经输出的个数    scanf("%d%d",&n,&m);    m = m % n;    //修正m    for(i = 0;i < n;i++)    {        scanf("%d",&a[i]);  //输入数组元素    }    for(i=n-m;i<n;i++)    {        printf("%d",a[i]);   //输出n-m到n-1号元素        count++;        if(count < n)            printf(" ");    }    for(i =0;i < n-m;i++)    {        printf("%d",a[i]);   //输出0号元素到n-m-1号元素        count++;        if(count < n)            printf(" ");    }    return 0;}

PS：每天学习和更新CCF/PAT算法题，算法爱好者们欢迎加关注，互相学习，一起进步。