hdu4350

刚开始我被这道题吓到了，心想这要移动这么多次，这不是要超时吗，后来又感觉是约瑟夫问题，唉，想起约瑟夫问题就想起了那个难记的公式，唉，直接放弃了，后来才发现，这道题原来是这么的easy，水题

思路：

认真观察即可发现，这道题是有规律的，不会让你去循环这么多次，拿个简单的的例子试下，你会发现，当移动r(题目中给的数)次时，数组又回到了原来的样子，所以可直接循环n%r次、

#include <iostream>

using namespace std;
int a[55];
int tmp[55];
int main()
{
    int Case;
    cin>>Case;
    int i,n,l,r,j,k,index;
    int num=1;
    while(Case--)
    {
        for(i=1;i<=52;i++)
        {
            cin>>a[i];
        }
        cin>>n>>l>>r;
        n=n%r;
        for(i=1;i<=n;i++)
        {
            int count=1;
            for(j=l;j<=r;j++)
            {
                tmp[count++]=a[j];
            }
            index=l-1;
            for(k=r;k>r-l+1;k--)//这里有可能馋死你覆盖，所以要从最后一个开始赋值
            {
                a[k]=a[index--];
            }
            for(j=1;j<=r-l+1;j++)
            {
                a[j]=tmp[j];
            }
        }
        cout<<"Case #"<<num++<<": ";
        for(i=1;i<=52;i++)
        {
            if(i<=51)
            cout<<a[i]<<" ";
            else cout<<a[i];
        }
        cout<<endl;
    }
    return 0;
}

需要的地方已在代码的地方注释了