- 博客(1)
- 资源 (1)
- 收藏
- 关注
转载 【算法】将正整数表示为平方数之和
Timus Online Judge 网站上有这么一道题目:1073. Square Country。这道题目的输入是一个不大于 60,000 的正整数,要求计算出该正整数最少能够使用多少个正整数的平方和来表示。这道题目的时间限制是 1 秒定理 369(Lagrange 定理): 每个正整数都是四个平方数之和在这个定理中,平方数是指整数(包括零)的平方。所以,我们有以下 C
2013-10-30 09:52:56 2385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人