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

题目链接：https://www.patest.cn/contests/pat-b-practise/1008

思路：直接在读入数据时，下标设置不同，将其读入到移动后的位置，虽然不和题意，但结果是对的，

正确的思路：（1）可以创建一个列表，则右移只需要修改最后一个节点的指针和第一个节点的头指针。

（2）若只能用储存为数据形式，可以N=x*M+K，所以用一个a来储存中间变量，当转移个数小于K趟，一趟转移x+1次，大于K时，则x次。然后就只有前M个数位置不对，在调整前面M个位置。

所以总的次数为M*K*（x+1）+x*M*（M-K）+M*（M-K）……+2

注意点：思路要开阔。

 

#include<stdio.h>
int main()
{
    int str[101];
    int n,m;
    scanf("%d %d",&n,&m);
    if(n>m)
    {
        for(int i=m;i<n;i++)scanf("%d",&str[i]);
        for(int i=0;i<m;i++)scanf("%d",&str[i]);
    }
    else if(n==m)
        for(int i=m;i<n;i++)scanf("%d",&str[i]);
    else 
    {
        int x=m%n; 
        for(int i=x;i<n;i++)scanf("%d",&str[i]);
        for(int i=0;i<x;i++)scanf("%d",&str[i]);
    }
    for(int i=0;i<n;i++)
    {
        printf("%d",str[i]);
        if(i<n-1)printf(" ");
    }
    return 0;
}