【信息学奥赛一本通】将a数组中第一个元素移到数组末尾,其余数据依次往前平移一个位置。
【题目描述】
将a数组中第一个元素移到数组末尾,其余数据依次往前平移一个位置。
【输入】
第一行为数组a的元素个数;
第二行为n个小于1000的正整数。
【输出】
平移后的数组元素,每个数用一个空格隔开。
【输入样例】
10
1 2 3 4 5 6 7 8 9 10
【输出样例】
2 3 4 5 6 7 8 9 10 1
在完成输出任务的基础上,可以更改o的值来决定整体向左平移几位
【代码1】
思路:不动数组本身,根据题目要求输出
#include<stdio.h>
int main(){
int x,i,o=1;//o决定数组输出时整体平移几位
scanf("%d",&x);//有几个数据
int a[x];
for(i=0;i<x;i++)//向数组写入数据
scanf("%d",&a[i]);
for(i=o;i<x;i++)//从第o+1位开始输出数据
printf("%d ",a[i]);
for(i=0;i<o;i++)//输出剩下的数据
printf("%d ",a[i]);
return 0;
}
【代码2】
思路:借助数组j[],将数组a[]内容平移,在依次输出数组a[]内容
#include<stdio.h>
int main()
{
int x,i,o=1,j[o];//o决定从向左平移几位, j[o]用来保存数组a[]前o位数据
scanf("%d",&x); // x代表有几个数据
int a[x];
for(i=0;i<x;i++)//向数组a[]写入数据
scanf("%d",&a[i]);
for(i=0;i<o;i++)//将o位之前的数组a[]数据赋值给数组j[]
j[i]=a[i];
for(i=0;i<x;i++)//将数据向左平移o位()
a[i]=a[i+o];
for(i=0;i<o;i++)//将保存在j[]的数据赋值给数组a[]的最后几位
a[(x-o)+i]=j[i];
for(i=0;i<x;i++)//将数组a[]的数据依次输出
printf("%d ",a[i]);
return 0;
}
【代码3】
思路:在给数组赋值时就平移o位给数组a[]赋值,再正常输出
#include<stdio.h>
int main()
{
int x,i,o=1,j[o];//o决定从向右平移几位, j[o]用来保存数组a[]前o位数据
scanf("%d",&x); // x代表有几个数据
int a[x];
for(i=0;i<o;i++)//将值赋给数组a[]的最后几位
scanf("%d",&a[x-o+i]);
for(i=0;i<x-o;i++)//再向数组a[]正常赋值剩下的
scanf("%d",&a[i]);
for(i=0;i<x;i++)//将数组a[]的数据依次输出
printf("%d ",a[i]);
return 0;
}