1008. 数组元素循环右移问题 (20)

    xiaoxiao2021-03-26  5

    一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0A1……AN-1)变换为(AN-M …… AN-1 A0 A1……AN-M-1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?

    输入格式:每个输入包含一个测试用例,第1行输入N ( 1<=N<=100)、M(M>=0);第2行输入N个整数,之间用空格分隔。

    输出格式:在一行中输出循环右移M位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。

    输入样例: 6 2 1 2 3 4 5 6 输出样例: 5 6 1 2 3 4 #include <stdio.h> int swap(int *a,int *b); int move(int *a,int n,int len); int main() { int len,n,i; int input[100]; scanf("%d%d",&len,&n); for(i=0;i<len;i++) { scanf("%d",&input[i]); } n %= len; move(input,n,len); for(i=0;i<len;i++) { i==len-1 ? printf("%d",input[i]) : printf("%d ",input[i]); } return 0; } int swap(int *a,int *b) { int temp; temp = *a; *a = *b; *b = temp; return 0; } int move(int *a,int n,int len) { int i,j; for(i=0;i<n;i++) { for(j=1;j<len;j++) { swap(&a[0],&a[j]); } } return 0; } 网上算法效率更高,不过我自己想有点难想到 #include <stdio.h> int reverse(int *a,int m,int n) { int temp; for(;m<n;m++,n--) { temp = a[m]; a[m] = a[n]; a[n] = temp; } return 0; } int main() { int len,n,i; int input[100]; scanf("%d%d",&len,&n); for(i=0;i<len;i++) { scanf("%d",&input[i]); } n %= len; reverse(input,0,len-n-1);//将左边数量为总数与移位数差的数翻转 reverse(input,len-n,len-1);//将右边剩下的数翻转 reverse(input,0,len-1);//整个数组翻转 for(i=0;i<len;i++) { i==len-1 ? printf("%d",input[i]) : printf("%d ",input[i]); } return 0; }
    转载请注明原文地址: https://ju.6miu.com/read-650214.html

    最新回复(0)