B1008:数组元素循环右移问题(20')
思路:题目让输出最后结果,可以不用管过程,先输出N-M到N-1,再输出0到N-M-1。
注意:M可能为0,就是输出原数组。M也可能比N大,所以要取模。还有就是,最后一个不能输出空格,所以要判断。
代码:
#include<cstdio>
int main(){
int n,x;
scanf("%d %d",&n,&x);
x=x%n; //x可能比n大
int a[n];
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
int j=n-x;
while(j<=n-1){
printf("%d ",a[j++]); //先输出最后移位的那几个数
}
int i=0;
while(i<n-x){
printf("%d",a[i++]); //再回到前面输出
if(i!=n-x){
printf(" "); //最后移位不能有空格
}
}
return 0;
}
二刷代码:
#include<stdio.h>
int main(){
int n,x;
scanf("%d%d",&n,&x);
x %= n;
int a[n];
for(int i =0;i < n;i ++){
scanf("%d",&a[i]);
}
if(x == 0){
for(int i = 0;i < n;i ++){
printf("%d",a[i]);
if(i != n-1){
printf(" ");
}
}
}
else{
for(int i = n-x;i < n;i ++){
printf("%d",a[i]);
if(i != n-1){
printf(" ");
}
}
for(int i = 0;i < n-x;i ++){
printf(" %d",a[i]);
}
}
return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。