1079.c

平时acm训练时ac的源代码

#include <stdio.h>

main()
{
	int a[100001],v[10],n,i,k=0,j;
	a[0]=0;
	a[1]=1;
	
	for(i=2;i<100001;i++)
	{
		if(i%2==0) a[i]=a[i/2];
		else a[i]=a[i/2]+a[i/2+1];
	}
	scanf("%d",&n);
	while(n>0)
	{
		j=1;
		for(i=2;i<=n;i++)
			if(a[i]>j) j=a[i];
		v[k]=j;
		k++;
		scanf("%d",&n);
	}
	for(i=0;i<k;i++) 
		printf("%d\n",v[i]);
	getch();
}