題目

數論中有著名的四方定理：所有自然數至多只要用四個數的平方和就可以表示。
我們可以通過計算機驗證其在有限范圍的正確性。

對于大數，簡單的循環嵌套是不適宜的。下面的代碼給出了一種分解方案。

請仔細閱讀，填寫空缺的代碼（下劃線部分）。

注意：請把填空的答案（僅填空處的答案，不包括題面）存入考生文件夾下對應題號的“解答.txt”中即可。
直接寫在題面中不能得分。

int f(int n, int a[], int idx) {if(______________) return 1; // 填空1if(idx==4) return 0;for(int i=(int)sqrt(n); i>=1; i--){a[idx] = i;if(_______________________) return 1; // 填空2}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; }a[0]*a[0] + a[1]*a[1] + a[2]*a[2] + a[3]*a[3] == n f(n, a, idx + 1) == 1

總結

以上是生活随笔為你收集整理的2011年第二届蓝桥杯决赛 —— C语言本科 —— 第一题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。