后天机试,找几个题目练练手。
题目描述
有n个整数,使前面各数顺序向后移m个位置,最后m个数变成前面m个数。写一函数:实现以上功能,在主函数中输入n个数和输出调整后的n个数。
输入
输入数据的个数n n个整数 移动的位置m
输出
移动后的n个数
样例输入
10
1 2 3 4 5 6 7 8 9 10
2
样例输出
9 10 1 2 3 4 5 6 7 8
思路清晰的话很容易的
很显然这可以抽象成一个循环的过程,即数组种的最后一个跑到了数组的最前面,然后就形成了一个循环。A→B→C→D→A,所以我们只需要将需要转移的数据向后移动就可以了,然后再把超出部分放到最前面即可完成。表述不清出的话,看代码注释部分吧。
注意事项:申请的空间尽可能的大,不然数据如果过大的话会放不下
/*摘自某dalao思路 */
代码:
#include<stdio.h>
void fun(int a[100],int n,int j)
{
int k;
k=n;
for(n=n-1;n>=0;n--)
{
a[n+j]=a[n];
}
for(j=j-1;j>=0;j--)
a[j]=a[k+j];
}
int main()
{
int a[100],n,j,i,b[100];
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
scanf("%d",&j);
fun(a,n,j);
for(i=0;i<n;i++)
printf("%d ",a[i]);
return 0;
}
注意事项:
注意数组循环的时候,对应的+1还是-1!!!!!!
因为数组以0开头,很鸡儿麻烦。