原題目鏈接

題解與感想

數(shù)組循環(huán)移位這篇文章寫(xiě)的很詳細(xì)，建議仔細(xì)閱讀（畢竟PTA Basic官方說(shuō)了難度不超過(guò)排序算法，遠(yuǎn)不能達(dá)到找工作的程度），其中解法三很實(shí)用(以前刷leetcode遇到過(guò)逆序?qū)崿F(xiàn)移位的解法)

源碼

#include"stdio.h"

void RightShift( int arr[],int N, int k)
{
    while(k--)
    {
        char t = arr[N-1];
        for(int i = N-1; i > 0; i--)
            arr[i] = arr[i-1];
        arr[0] = t;
    }
    
    for(int i=0;i<N-1;i++)
    {   printf("%d ",arr[i]);
    }
    printf("%d",arr[N-1]);
}

int main()
{
    int N,M;
    //輸入
    scanf("%d %d",&N,&M);
    int table[N];
    for(int i=0;i<N;i++)
    {   scanf("%d",&table[i]);
    }
    //變換&輸出
    RightShift(table,N,M);
    
     
    return 0;
}