資料結構11——迴圈右移(耿5.2)
阿新 • • 發佈:2019-01-23
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; }