2011年暑假蓝桥杯决赛题附答案
1．四方定理．数论中有著名的四方定理：所有自然数至多只要用四个数的平方和就可以表示。我们可以通过计算机验证其在有限范围的正确性。对于大数，简单的循环嵌套是不适宜的。下面的代码给出了一种分解方案。请仔细阅读，填写空缺的代码（下划线部分）。注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答txt”中即可。直接写在题面中不能得分。i
tfi
t
i
tai
tidxif______________retur
1ifidx4retur
0fori
tii
tsqrt
i1iaidxiif_______________________retur
1retur
0i
tmai
i
targccharargvfori
t
umberpri
tf