PTA 7-1 数组循环左移 (20 分)

最新推荐文章于 2024-09-19 00:26:11 发布

涵小呆

最新推荐文章于 2024-09-19 00:26:11 发布

阅读量2.5k

点赞数 3

分类专栏：数据结构和算法文章标签：数据结构

本文链接：https://blog.csdn.net/BigDream123/article/details/90436641

版权

数据结构和算法专栏收录该内容

35 篇文章 22 订阅

订阅专栏

本题要求实现一个对数组进行循环左移的简单函数：一个数组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

#include<stdio.h>
int main()
{
    int n_size,nums;
    scanf("%d %d",&n_size,&nums);
    int array[n_size];
    int temp,i,j;
    for(i = 0;i < n_size;i++)
    {
        scanf("%d",&array[i]);
    }
    for(i = 0;i<nums;i++)
    {
        temp = array[0];
        for(j = 1;j<n_size;j++)
        {
            array[j-1] = array[j];
        }
        array[n_size-1] = temp;
    }
    for(i = 0;i < n_size-1;i++)
    {
        printf("%d ",array[i]);
    }
    printf("%d",array[n_size-1]);
    return 0;
}