ZZULIOJ--1162: 循环移动（指针专题）

最新推荐文章于 2023-11-04 22:55:27 发布

空景 Sadnes╰つ677

最新推荐文章于 2023-11-04 22:55:27 发布

阅读量157

点赞数 1

文章标签：蓝桥杯职场和发展 c语言

本文链接：https://blog.csdn.net/qq_63202674/article/details/122692622

版权

1162: 循环移动（指针专题）

时间限制: 1 Sec 内存限制: 128 MB
提交: 6255 解决: 4059
[状态] [讨论版] [提交] [命题人:admin]

题目描述

有n个整数，使前面各数顺序向后移动k个位置，移出的数再从开头移入。输出移动后的数组元素。
题目没有告诉你n的范围，希望你读入n之后用malloc()函数动态申请内存空间，不要提前定义数组的大小。不要偷懒哦。
另外要求定义并使用函数ringShift()
void ringShift(int *a, int n, int k)
{
//循环移动后的数值仍然存入数组a中
}

输入

输入分3行，第一行是一个整数n，第二行是n个整数，用空格隔开。第三行是一个整数k。

输出

输出n个整数，由空格隔开。输出占一行。

样例输入 Copy

6
1 2 3 4 5 6
2

样例输出 Copy

5 6 1 2 3 4

代码

#include<stdio.h>
#include<stdlib.h>
void ringShift(int *a,int n,int k);   //循环移动后的数值仍然存入数组a中
int main()
{
    int i,n,k,*a=NULL;
    scanf("%d",&n);   //输入整数n
    a=(int *)malloc(n*sizeof(int));   //为整型指针动态分配内存
    //输入n个整数
    for(i=0;i<n;i++)
    scanf("%d",&a[i]);
    //输入整数k
    scanf("%d",&k);
    //利用函数进行循环移动
    ringShift(a,n,k);
    //输出循环移动后的数组元素
    for(i=0;i<n;i++)
    printf("%d ",a[i]);
    //释放分配的内存空间
    free(a);
    return 0;
}
 
void ringShift(int *a,int n,int k)
{
    int i,*b=NULL;
    b=(int *)malloc(n*sizeof(int));
    //将数组a的元素复制给数组b
    for(i=0;i<n;i++)
    b[i]=a[i];
    //进行循环移动操作
    for(i=0;i<n;i++)
    {
        if(i+k<n)  //若i+k小于n说明移位后不会超过数组长度
            a[i+k]=b[i];
        else
            a[i+k-n]=b[i];
    }
    free(b);
}