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

题目描述有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]);
     }
}

猜你喜欢

转载自blog.csdn.net/weixin_43731933/article/details/84565681
今日推荐