蓝桥杯 四方定理

标题：四方定理


数论中有著名的四方定理：所有自然数至多只要用四个数的平方和就可以表示。
我们可以通过计算机验证其在有限范围的正确性。
对于大数，简单的循环嵌套是不适宜的。下面的代码给出了一种分解方案。

int f(int n, int a[], int idx)
{
if(n==0) return 1;
if(idx==4)  return 0;


for(int i=(int)sqrt(n); i>=1; i--)
{
a[idx] = i;


if(_______________________)  return 1;  // 填空
}


return 0;
}


int main(int argc, char* argv[])
{
for(;;)
{
int number;
printf("输入整数(1~10亿)：");
scanf("%d",&number);
int a[] = {0,0,0,0};
int r = f(number, a, 0);
printf("%d: %d %d %d %d\n", r, a[0], a[1], a[2], a[3]);
}
return 0;
}
请分析代码逻辑，并推测划线处的代码。
仅把缺少的代码作为答案，通过网页提交。

千万不要填写多余的代码、符号或说明文字！！

分析：蓝桥杯中的填空试题，其实这种题挺好做的，难在分析每个变量所代表的东西。，这是一道递归题。

CODE：

int f(int n, int a[], int idx){if(n==0) return 1;if(idx==4)  return 0;for(int i=(int)sqrt(n); i>=1; i--){a[idx] = i;if(f(n-i*i, a, idx+1) == 1)  return 1;  // 填空}return 0;}int main(int argc, char* argv[]){for(;;){int number;printf("输入整数(1~10亿)：");scanf("%d",&number);int a[] = {0,0,0,0};int r = f(number, a, 0);printf("%d: %d %d %d %d\n", r, a[0], a[1], a[2], a[3]);}return 0;}