題解與感想
數(shù)組循環(huán)移位這篇文章寫的很詳細(xì)介褥,建議仔細(xì)閱讀(畢竟PTA Basic官方說了難度不超過排序算法摔竿,遠(yuǎn)不能達(dá)到找工作的程度),其中解法三很實(shí)用(以前刷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;
}