涂墙（拉格朗日四平方数和定理）

拉格朗日四平方和定理：任意一个非负整数都能表示成四个平方数的和（这里0也算是平方数）
注意这个题里0不算是平方数。
然后169这个数字有个奇特的性质，就是它可以分别用1、2、3、4、5个平方数的和表示出来，这样如果某个数字不小于169，大于169的部分都可以用含有0/1/2/3/4个0的4个平方数的和表示，这样如果组成多出来的部分的四个平方数中有0个0，那就让169用1个平方数的和它组合；如果组成多出来的部分的四个平方数中有1个0，那就让169用2个平方数的和它组合，以此类推，这样得出结论：
任意不小于169的数字一定可以被分解为5个平方数的和，
小于169的数字经过打表得到有0、1、2、3、4、6、7、9、10、12、18、33这几个数字不符合条件，进行特判即可。
下面是代码：

#include
using namespace std;
int main()
{int t,n;cin>>t;for(int pp=1;pp<=t;++pp){cin>>n;if(n<5) cout<<"NO"<<endl;else{if(n==6||n==7||n==9||n==10||n==12||n==15||n==18||n==33) cout<<"NO"<<endl;else cout<<"YES"<<endl;}}return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！