1073.c

平时acm训练时ac的源代码

#include <stdio.h>
#include <math.h>

int get(int n)
{
	int a,i,j,k;
	double data;
	if (n==1) return 1;
	data=(int)sqrt(n);
	a=(int)data;
	for (i=0;i<=a;i++)
		if (n==i*i) return 1;
	for (i=0;i<=a;i++)
		for (j=i;j<=a;j++)
			if (n==i*i+j*j) return 2;
	for (i=0;i<=a;i++)
		for (j=i;j<=a;j++)
			for (k=j;k<=a;k++)
				if (n==i*i+j*j+k*k) return 3;
	return 4;
}

void main()
{
	int t;
	long num;
	scanf("%ld",&num);
	t=get(num);
	printf("%d",t);
	getch();
}