牛骨文教育服务平台(让学习变的简单)
博文笔记

将数组元素循环流动的问题(即数组第一个元素变成最后一个,后面的补上,如此循环几次)

创建时间:2014-04-04 投稿人: 浏览次数:188
#include<stdio.h>
void input(int *,int );
void swap(int *,int ,int);
void output(int *,int);
int main()
{
	int m,n;
	printf("How many numbers do you want ?   ");
	scanf("%d",&n);
	int num[n];
	printf("enter %d numbers: 
",n);
	input(num,n);
	printf("How many numbers do you want to move? (It must less than %d) ",n);
	scanf("%d",&m);
	while(m>=n)
	{
		printf("input error!
");
		scanf("%d",&m);
	}
	swap(num,0,n-1);
	swap(num,0,n-m-1);
	swap(num,n-m,n-1);
	printf("
the result of moving numvers is :
");
	output(num,n);
	return 0;
}

void input(int *a,int n)
{
	int *head=a;
	while(a<=head+n-1)
		scanf("%d",a++);
}

void swap(int *a,int i,int j)
{
	int temp;
	for(;i<=(i+j)/2;i++,j--)/*这个公式适用于所有需要中间元素参与的题*/
	{
		temp=a[i];
		a[i]=a[j];
		a[j]=temp;
	}
}

void output(int *a,int n)
{
	int  *head=a;
	while(a<=head+n-1)
		printf("%d ",*(a++));
}

声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。