HDU 1399 搜索

大水。。直接搜。。

#include "stdio.h"
#include "string.h"

int n,a,b;

int judge1()
{
	int i;
	for (i=1;;i++)
		if (i*i*i==n) return 1;
		else 
		if (i*i*i>n)
		{
			a=i-1;
			return 0;
		}
}

int judge2()
{
	int i;
	for (i=1;;i++)
		if ((i*(i+1)*(i+2)/6)==n) return 1;
		else 
		if ((i*(i+1)*(i+2)/6)>n)
		{
			b=i-1;
			return 0;
		}
}


void judge()
{
	int t,i,j,max;
	max=0;
	for (i=1;i<=a;i++)
	{
		for (j=1;j<=b;j++)
		{
			t=i*i*i+j*(j+1)*(j+2)/6;
			if (t==n) { printf("%d\n",n); return ;}
			if (t<n && t>max) max=t;
		}
	}
	printf("%d\n",max);
	return ;
}


int main()
{
	while (scanf("%d",&n)!=EOF)
	{
		if (n==0) break;

		if (judge1()==1 || judge2()==1)
		{
			printf("%d\n",n);
			continue;
		}

		judge();
	}
	return 0;
}