ZZULIOJ:1162: 循环移动(指针专题)

题目描述

有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 <iostream>
#include <malloc.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
    int *p;
    p = (int*)malloc(sizeof(int)*n);
    for(int i = 0;i < n;i ++ )cin >> p[i];
    int k;
    cin >> k;
    for(int i = 0;i < n;i ++ )cout << p[(i - k + n) % n] << ' ';
    free(p);
    return 0;
}

猜你喜欢

转载自blog.csdn.net/couchpotatoshy/article/details/126110561