1. 程式人生 > >資料結構11——迴圈右移(耿5.2)

資料結構11——迴圈右移(耿5.2)

Description

編寫程式,將一維陣列A(下標從1開始)中的元素迴圈右移k位,要求只用一個元素大小的附加儲存。

Input

第一行輸入一維陣列A的長度n和迴圈位移位數k(0<n<100;0<k<100),用空格分開。
第二行輸入n個元素。

Output

輸出迴圈右移k位後的一維陣列。

  • Sample Input 
    6 3
    1 2 3 4 5 6 
  • Sample Output
    4 5 6 1 2 3

#include<stdio.h>
int main(){
	int n, k, i, tmp;
	scanf("%d%d", &n, &k);
	int arr[100];
	for(i = 0; i < n; i++){
	    scanf("%d", &arr[i]);
	}
	while(k--){
	    tmp = arr[n-1];
		for(i = n-1; i > 0; i--){
		    arr[i] = arr[i-1];
		}
		arr[0] = tmp;
	}
	for(i = 0; i < n; i++){
	    printf("%d ", arr[i]);
	}
	printf("\n");
	return 0;
}