1079.cpp

平时acm训练时ac的源代码

#include<stdio.h>
void main(){
	int i,j=0,n=0;
	float a[100001]={0},b[10];
	a[1]=1;
	a[0]=0;
    for(i=2;i<=100000;i++)
	{
		if(i%2==0)
				a[i]=a[i/2];
		else
			a[i]=a[(i-1)/2]+a[(i-1)/2+1];
	}


	while(1)
	{    
		scanf("%d",&n);
		if(n==0)
			break;
		b[j]=a[1];
		for(i=1;i<=n;i++)
		{
           if(a[i]>b[j])
			   b[j]=a[i];
		}
		j++;
	}
	for(i=0;i<=j-1;i++)
		printf("%.0f\n",b[i]);

              
 }