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

题目描述

　　一个数组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个位置)

如果需要考虑程序移动数据的次数尽量少，则应如何设计移动的方法？

输入格式

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

输出格式

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

输入样例

6 2

1 2 3 4 5 6

输出样例

5 6 1 2 3 4 

思路

题目中虽然给出很多限制，不允许使用另外的数组、又要考虑移动数据的次数最少，实际上却只测试循环右移之后的到的结果，可以考虑直接输出答案即可

注意题目没有给定M的最大值，因此不能直接认为 M < N，需要在读入N和M后令 M = M%N，这样就可以保证 M < N，使得后面的操作更加简单，这么做的依据：对于长度N的序列右移N位之后的序列和当前序列是相同的

在得到新的M以后，可以直接输出序列从 N - M 号元素到 N - 1 号元素，再输出0号元素到 N - M - 1 号元素即可

int main(int argc, char *argv[]) {
    int a = [110];
    int n, m, count = 0;// count 记录已经输出数的个数 
    scanf("%d%d", &n, &m);
    m = m%n;            // 修正m 
    for(int i = 0; i < n; i++){
        scanf("%d", &a[i]);
    } 
    for(int i = n - m; i < n; i++){
        printf("%d", a[i]);        
        if(++count < n){
            printf(" ");// 输出数小于n，则输出空格 
        }
    }
    for(int i = 0; i < n - m; i++){
        printf("%d", a[i]);
        if(++count < n){
            printf(" ");// 输出数小于n，则输出空格 
        }
    }
    return 0;
}

题解关键

• M是未知大小的，需要模除长度，作修正
• 空格的输出注意比字母数量少一个，多输出空格会导致格式错误
• M可能是0