PTA数据结构数组循环左移

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

吹泡泡的海绵

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

阅读量1.4k

点赞数 3

分类专栏：数据结构 PTA 文章标签：数据结构 PTA

本文链接：https://blog.csdn.net/Qi2456/article/details/79248941

版权

数据结构同时被 2 个专栏收录

17 篇文章 1 订阅

订阅专栏

PTA

14 篇文章 4 订阅

订阅专栏

数组循环左移（20 分）

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

输入格式:

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

输出格式:

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

输入样例：

8 3
1 2 3 4 5 6 7 8

输出样例：

4 5 6 7 8 1 2 3

代码实现：

#include<stdio.h>
#define N 100
int main()
{
    int a[N];
    int m,n,t;
    scanf("%d %d",&n,&m);//n个整数移动前m个
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    //如果m>n
    if(m>n)
    {
        m=m%n;
    }
    //m>n且m是n的倍数
    for(int i=0;i<m;i++)
    {
        t=a[m-i-1];
        for(int j=m-i;j<n-i;j++)
        {
           a[j-1]=a[j];
        }
        a[n-i-1]=t;
    }
    for(int i=0;i<n;i++)
    {
        if(i==0)
        {
            printf("%d",a[i]);
        }
        else
        {
            printf(" %d",a[i]);
        }
    }
    return 0;
}