1950: 2016年蓝桥杯C/C++程序设计A组（省赛）第八题——四平方和

破晓2018

于 2018-04-30 20:49:53 发布

阅读量260

点赞数

分类专栏： c++ oj

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Poxiao2017/article/details/80151903

版权

本文介绍了四平方和定理，即每个正整数可以用至多4个正整数的平方和表示，并详细讨论了2016年蓝桥杯C/C++程序设计A组省赛第八题的解题思路。题目要求找到给定正整数的所有可能表示法，并按特定顺序输出。通过优化算法，避免了单纯四层循环可能导致的超时问题。

摘要由CSDN通过智能技术生成

1950: 2016年蓝桥杯C/C++程序设计A组（省赛）第八题——四平方和

最低0.47元/天解锁文章

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
1950: 2016年蓝桥杯C/C++程序设计A组（省赛）第八题——四平方和

1950: 2016年蓝桥杯C/C++程序设计A组（省赛）第八题——四平方和描述题目描述：四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如： 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 （^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和...
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。