PTA 乙级 【1008】 数组元素循环右移问题

PTA 乙级 【1008】 数组元素循环右移问题

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

总结：这题可以偷懒直接改变输出范围（我一开始试了一下，可以过），另一种就是正规正矩的去移动（移动方法就是建立数组a后，空出a[0]的位置，每一次移动都先把a[n-i+1]位放到a[0],然后把第a[n-m]位放到a[n-i+1]，r然后 用自定义函数move()把（a[1]~a[n-m]）均往后移一位，最后再a[1]=a[0],重复上述过程m次即可）
（可能文字过程不太好懂，看图片过程吧）
第一次变换（如图一）

第二次变换（如图二）
一共变换m次；

看代码吧

第一种（正常变换）

这种写法也是参考其他大佬的https://blog.csdn.net/manmandong123/article/details/81415507
（解释超i详细，但有些点还是要自己琢磨比如n=n%m）

        #include<iostream>
        #include<cstdio>
        #include<cmath>
        #include<string>
        #include<cstring>
        #include<stack>
        #include<algorithm>
        using namespace std;
        typedef long long ll;
        int a[1006];//定义int 一开始开了char 不太行呢
        void move(int a[],ll n,ll m)
        {
            for(;m<n-1;m++)
            {
                a[n-m]=a[n-m-1];
            }
            a[1]=a[0];
        }
        int main()
        {
            memset(a,0,sizeof(a));
            ll n,m;
            cin>>n>>m;
            m%=n;   //这步很重要（不过不是为了逆序输出，但也是在m=n的时候用）
            for(int i=1;i<=n;i++)
            {
                cin>>a[i];

            }
        for(int i=1;i<=m;i++)
        {
            a[0]=a[n-i+1];
            a[n-i+1]=a[n-m];
            move(a,n,m);
        }
        int t=0;
         for(int i=1;i<=n;i++)
         {
             if(t==0)   //最后就注意输出
                printf("%d",a[i]);
             else
                printf(" %d",a[i]);
             t=1;
         }

            printf("\n");
            return 0;
        }

第二种（偷懒的方法，可以玩一玩）

        #include<iostream>
        #include<cstdio>
        #include<cmath>
        #include<string>
        #include<cstring>
        #include<stack>
        #include<algorithm>
        using namespace std;
        typedef long long ll;
        int a[1006];
        int main()
        {
            memset(a,0,sizeof(a));
            ll n,m;
            cin>>n>>m;
            m%=n;
            for(int i=0;i<n;i++)
            {
                cin>>a[i];


            }
            ll t=0;
            if(n==m)   //n=m在这里也是一种特殊情况
            {
                for(int i=0;i<n;i++)
                {
                 if(t==0)
                        printf("%d",a[i]);
                 else
                    printf(" %d",a[i]);
                 t=1;
                }
            }
            else
                {
            for(ll i=n-m;i<n;i++)
            {
            if(t==0)
             printf("%d",a[i]);

            else
                printf(" %d",a[i]);
             t=1;
            }
            for(ll i=0;i<n-m;i++)
            {
                if(t==0)
              printf("%d",a[i]);
                else
              printf(" %d",a[i]);
             t=1;
            }
                }
            printf("\n");
            return 0;
        }

加油！