3113240_ac_234ms_276k.cpp

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>
#include <string.h>

const int max = 1<<15;

int cnt[max];

void init()
{
	int i, j, k, l;

	for(i = 0; i < 182; i++)
	{
		for(j = i; j < 182; j++)
		{
			if(i*i+j*j >= max)
				break;
			for(l = j; l < 182; l++)
			{
				if(i*i+j*j+l*l >= max)
					break;
				for(k = l; k < 182; k++)
				{
					if(i*i+j*j+l*l+k*k >= max)
						break;
					cnt[i*i+j*j+l*l+k*k]++;
				}
			}
		}
	}
}

int main()
{
	int n;

	init();
	while(scanf("%d",&n)==1,n)
	{
		printf("%d\n",cnt[n]);
	}
	return 0;
}