1008. 数组元素循环右移问题 (20)

时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
一个数组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

#include <iostream>
using namespace std;
void Reverse(int *num,int a,int b)
{
    while (a<b)//左边到右边依次反转
    {
        int tem = num[b];
        num[b--] = num[a];
        num[a++] = tem;
    }
}
int main()
{
    int num[101];
    int n,m;
    cin >> n >> m;
    m %= n;//m%n可将大数变小数，结果都一个意思
    for (int i = 0; i < n; i++)
    {
        cin >> num[i];
    }
    ///三步轮转法
    Reverse(num,0,n-m-1);//前半部分
    Reverse(num,n-m,n-1);//后半部分
    Reverse(num,0,n-1);//全体反转，会达到效果
    for (int i = 0; i < n;i++)
    {
        if (i==n-1)
        {
            cout << num[i] << endl;
        }
        else
            cout << num[i]<<" ";
    }
    return 0;
}

解法2：
//网上看得到的一种解法，很强势
//只控制输出，连位置都不换了
#include <iostream>
using namespace std;
int main()
{
    int n;
    int m;
    int num[105];
    int i;
    int count = 0;
    cin >> n >> m;
    m = n - m % n;
    for (i = 0; i < n; ++i)
    {
        cin >> num[i];
    }
    for (i = m; i < n; ++i)
    {
        cout << num[i];
        ++count;
        if (count != n)
        {
            cout << " ";
        }
    }
    for (i = 0; i < m; ++i)
    {
        cout << num[i];
        ++count;
        if (count != n)
        {
            cout << " ";
        }
    }
    cout << endl;
}

#include<iostream>
using namespace std;

int main()
{
    int N, M;
    cin >> N >> M;
    if (M > N)M %= N;
    int *n = new int[N];//避免  表达式必须含有常量值的错误，所以用堆
    for (int i = 0; i < N - M; i++)
        cin >> n[i + M];
    for (int i = 0; i < M; i++)
        cin >> n[i];
    for (int i = 0; i < N - 1; i++)
        cout << n[i] << " ";
    cout << n[N - 1];
    delete[] n;
    return 0;
}
参考：http://blog.csdn.net/zzlcsdn2017/article/details/65939348