7-1 数组循环左移

最新推荐文章于 2023-11-26 13:07:11 发布

原创最新推荐文章于 2023-11-26 13:07:11 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C #算法

AC代码题(未分类) 专栏收录该内容

106 篇文章

订阅专栏

本文介绍了一种在不使用额外数组的情况下，实现整数数组循环左移的算法。该算法通过巧妙地调整输入顺序，有效地完成了指定的移动操作，并确保了移动次数尽可能地少。

本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a0a1⋯an−1）变换为（am⋯an−1a0a1⋯am−1）（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式:

输入第1行给出正整数n（≤100）和整数m（≥0）；第2行给出n个整数，其间以空格分隔。

输出格式:

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

输入样例：

8 3
1 2 3 4 5 6 7 8

输出样例：

4 5 6 7 8 1 2 3

考察 : 简单循环逻辑

注意 : m > n

思路 : 见代码

C

#include<stdio.h>
int main(void){
    int num,op,result[101];
    scanf("%d %d",&num,&op);
    op %= num;
    for(int z=1;z<=num;z++){
        if(z-op>0) scanf("%d",&result[z-op]);
        else scanf("%d",&result[num-op+z]);
    }
    for(int z=1;z<=num;z++){
        printf("%d",result[z]);
        if(z!=num) putchar(' ');
    }
    return 0;
}