題目要求

本題要求實(shí)現(xiàn)一個(gè)對(duì)數(shù)組進(jìn)行循環(huán)右移的簡(jiǎn)單函數(shù)：一個(gè)數(shù)組a中存有n（>0）個(gè)整數(shù)，將每個(gè)整數(shù)循環(huán)向右移m（≥0）個(gè)位置，即將a中的數(shù)據(jù)最后m個(gè)數(shù)循環(huán)移至最前面的m個(gè)位置。

函數(shù)接口定義：

int ArrayShift( int a[], int n, int m );
其中a[]是用戶傳入的數(shù)組；n是數(shù)組的大小；m是右移的位數(shù)。函數(shù)ArrayShift須將循環(huán)右移后的數(shù)組仍然存在a[]中。
輸入
6 2
1 2 3 4 5 6
輸出
5 6 1 2 3 4

代碼

注意如果m>n的情況

#include <stdio.h> #define MAXN 10int ArrayShift( int a[], int n, int m ); /* 6 2 1 2 3 4 5 6 5 6 1 2 3 4 */ int ArrayShift( int a[], int n, int m ){while(m>n){//m>n一直減去n，因?yàn)榈葍r(jià) m=m-n;}int b[MAXN];int i,j;for(i=n-m,j=0;i<=n-1;i++,j++){b[j]=a[i];//最后的數(shù)先存到b里 }for(i=n-m-1,j=n-1;i>=0;--i,--j){a[j]=a[i];//從后面開(kāi)始移動(dòng) } for(i=0;i<m;++i){a[i]=b[i];} } int main() {int a[MAXN], n, m;int i;scanf("%d %d", &n, &m);for ( i = 0; i < n; i++ ) scanf("%d", &a[i]);ArrayShift(a, n, m);for ( i = 0; i < n; i++ ) {if (i != 0) printf(" ");printf("%d", a[i]);}printf("\n");return 0; }

總結(jié)

以上是生活随笔為你收集整理的数组循环右移的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。