PTA BASIC 1008.數(shù)組元素循環(huán)右移問題

原題目鏈接


題解與感想

數(shù)組循環(huán)移位這篇文章寫的很詳細,建議仔細閱讀(畢竟PTA Basic官方說了難度不超過排序算法,遠不能達到找工作的程度),其中解法三很實用(以前刷leetcode遇到過逆序?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;
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

推薦閱讀更多精彩內(nèi)容

  • 1.我有一個好朋友人特別慈悲善良,而且他不吃鴨肉,問其原因! 他小時候看著小鴨子毛絨絨特別可愛,就鬧著父母給他買了...
    GreatWall_Z閱讀 786評論 4 6
  • 茫茫海上,有一群身穿救生衣的人。 他們在一起玩笑,一日盡一日的歡。 里面有兩個人,一個姓周...
    周難安閱讀 302評論 0 0
  • 沒有青春的詩篇 就像青春 缺席了詩篇 是青澀稚嫩的容顏 是九月天 是后綴 是這一天 是你的裙子不敢掀 是乳房發(fā)育的...
    牧?xí)承?/span>閱讀 288評論 0 1