欢迎来到传世资源网!
加载中...
正在加载,请耐心等待...
本站为收藏、学习站,如有侵权,请联系管理员删除!

四平方和.cpp

介绍 评论 失效链接反馈

四平方和.cpp四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多 4 个正整数的平方和。如果把 0包括进去,就正好可以表示为 4 个数的平方和。 比如: 5 = 0^2 0^2 1^2 2^2      7 = 1^2 1^2 1^2 2^2 则对于一个给定的正整数 n,n可以表示为:n = a^2 b^2 c^2 d^2n。 你需要求出字典序最小的一组解 a,b,c,da,b,c,d字典序大小:从左到右依次比较,如果相同则比较下一项,直到有一项不同,较小的一方字典序更小,反之字典序更大,所有项均相同则二者字典序相同。

输入:程序输入为一个正整数 N(1 \leq N \leq 5000000)N(1N5000000)

输出:输出 44个非负整数 a,b,c,d,中间用空格分开。

from clipboard .
└── 找例子网_四平方和.cpp

0 directories, 1 file

下载声明:

本站资源均有第三方用户自行上传分享推荐,非本站自制,仅供玩家做交流学习之用!切勿用于商业用途!游戏作品版权归原作者享有,如有版权问题,请附带版权证明至邮件,本平台将应您的要求删除。
相关推荐:

评论

发表评论必须先登陆, 您可以 登陆 或者 注册新账号 !


在线咨询: 问题反馈
客服QQ:174666394

有问题请留言,看到后及时答复