四方定理验证问题
数论中有著名的四方定理：所有自然数至多只要用四个数的平方和就可以表示。
#include <stdio.h>#include <math.h>int f(int n, int a[], int idx){ if(a[0]*a[0]+a[1]*a[1]+a[2]*a[2]+a[3]*a[3] == n) return 1; // 填空1 if(idx==4) return 0; for(int i=(int)sqrt(n); i>=1; i--) { a[idx] = i; if(f(n, a, idx+1)) return 1; // 填空2 } return 0;}int main(int argc, char* argv[]){ for(;;) { int number; getchar(); 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;}