题目描述有n个整数,使前面各数顺序向后移动k个位置,移出的数再从开头移入。输出移动后的数组元素。
题目没有告诉你n的范围,希望你读入n之后用malloc()函数动态申请内存空间,不要提前定义数组的大小。不要偷懒哦。
另外要求定义并使用函数ringShift()
void ringShift(int *a, int n, int k)
{
//循环移动后的数值仍然存入数组a中
}
输入输入分3行,第一行是一个整数n,第二行是n个整数,用空格隔开。第三行是一个整数k。
输出输出n个整数,由空格隔开。输出占一行。
样例输入6
1 2 3 4 5 6
2
样例输出5 6 1 2 3 4
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
void ringShift(int *a, int n, int k);
int main(){
int n, k, i;
cin >> n;
int* a = (int *)malloc(sizeof(int)*n);
for (i = 0; i < n; i++)
cin >> *(a + i);
cin >> k;
ringShift(a, n, k);
return 0;
}
void ringShift(int *a, int n, int k){
int* b = (int *)malloc(sizeof(int)*n);
int i;
for (i = 0; i < k; i++){
b[i] = a[n - k + i];
}
int c = 0;
for (i = k; i < n; i++){
b[i] = a[c++];
}
for (i = 0; i < n; i++){
printf("%d ", b[i]);
}
}