1324_unit.c

来自「平时acm训练时ac的源代码」· C语言 代码 · 共 36 行

#include <stdio.h>
#define SIZE 10
int main(void)
{
	long max=0,c,x[SIZE]={0},a=0,b=0,y[SIZE]={0},i=0,j=0,k=0;
	scanf("%ld",&c);
	if (c==2)
	{
		printf("1\n2");return 0;
	}
	if (c<5)
	{
		printf("2\n2\n2");return 0;
	}
	x[1]=2;x[2]=2;y[1]=2,y[2]=3;max=2;k=2;
	for (i=5;i<=c ;i++ )
	{
		
		a=i/max;
		b=i%max;
		if ((a+b)==y[k])
		{
			k++;
			x[k]=(i+1)/2;
			y[k]=i;
			max=x[k];
		}
	}
	printf("%ld\n",k);
	for (j=k;j>0 ;j-- )
	{
		printf("%ld\n",x[j]);
	}
	return 0;
}