B1008 数组元素循环右移问题 (20分)

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A​0​​A​1​​⋯A​N−1​​）变换为（A​N−M​​⋯A​N−1​​A​0​​A​1​​⋯A​N−M−1​​）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式:

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

输出格式:

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

输入样例:

6 2
1 2 3 4 5 6

输出样例:

5 6 1 2 3 4

解题思路：

这题其实好像是某年408的原题，有三种解题思路, 这里我偷懒了。

法1 printf改变输出顺序，oj只管结果并不关心你的实现过程 所以是可行的。

法2 额外数组，题目说不让但是你用了它也不知道 XD

法3 原地逆置 reverse(0,n-m%n-1)  reverse(n-m%n,n-1)  reverse(0,n-1)

这个才是题目本来的想法

但注意 M可能大于N 左移M%N即可。

 

#include<stdio.h>

// 法1 printf改变输出顺序
// 法2 额外数组
// 法3 原地逆置 reverse(0,n-m%n-1) reverse(n-m%n,n-1) reverse(0,n-1)
// M可能大于N 左移M%N即可



int main(){
    int n = 0;
    int m = 0;
    int count = 0;
    scanf("%d %d",&n,&m);
    int arr[105] ;
    for(int i=0;i<n;i++){
        scanf("%d",&arr[i]);
    }
    m = m%n;
    for(int j=n-m;j<=n-1;j++){
        printf("%d",arr[j]);
        count++;
        if(count<n) printf(" ");
    }
    for(int i=0;i<=n-1-m;i++){
        printf("%d",arr[i]);
        count++;
        if(count<n) printf(" ");
    }
}