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

一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……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

分析： 这个题我给出了两个思路，一个是我做第一次的时候想的，比较麻烦。就是把数存入数组中，从后面数m位暂存在整个数组的后面，然后前面的往后移，然后再把最后面的这些移到最前面。从纸上画一画就容易找之间的关系了，千万别想。
 还要考虑m大于个数的情况，这种情况要取模运算。

#include<iostream>

using namespace std;

int a[100];

int main()

{

    int n,m;

    cin>>n;

    cin>>m;

    m=m%n;     //别忘了让他循环，当m大于n的时候必须处理

    int i,j;

    for(i=0;i<n;i++)

        cin>>a[i];

    for(j=n-m;j<n+m;j++)

        a[j+m]=a[j];

    for(i=n-m-1;i>=0;i--)

        a[i+m]=a[i];

    for(j=n;j<n+m;j++)

        a[j-n]=a[j];                //这些也不用背，画一个数组，然后分析。

    for(i=0;i<n;i++)

    {

        if(i<n-1)

            cout<<a[i]<<" ";

        else

            cout<<a[i];

    }

    return 0;

}

刚才写这篇博客的时候又看了一遍，又有了一个比较简单的思路，不用移动，确定好右移后的启示位置，直接输出即可。

#include<iostream>

using namespace std;

int main()

{

    int n,m;

    cin>>n;

    cin>>m;

    m=m%n;     //别忘了让他循环，当m大于n的时候必须处理

    int a
;

    for (int i = 0; i < n; ++i)

        cin >> a[i];

    int loc = n - m;

    for (int i = loc; i < n; ++i)

        cout << a[i] << " ";

    for (int j = 0; j < loc - 1; ++j)

        cout << a[j] << " ";

    cout << a[loc - 1];

    return 0;

}

别看这两个代码长度相差不多，但是效率上后面这个提高了很多，因为直接输出的，没有任何移动，而前面那个要移动三次。

结论就是： 算法很重要。