文章浏览阅读6.2k次,点赞3次,收藏3次。题:给定一个整数 N,写一个程序判断是否存在 2 个整数 a、b(a < b),使得 a^2 + b^2 = N如:输入:N = 5,输出:true 输入:N = 7,输出:false思路:我们可以把整数N当成是一个圆心在原点......
2024-01-22 19:26 阅读 阅读全文 文章浏览阅读488次。四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表......
2024-01-22 18:54 阅读 阅读全文 文章浏览阅读723次。问题LintCode 697: 判断是否为平方数之和给一个整数 c, 你需要判断是否存在两个整数 a 和 b 使得 a^2 + b^2 = c.样例给出 n = 5返回 true // 1 * 1 + 2 * 2 = 5给出 n = -5返回 false一般的解法,时间复杂度为 O(n2n^2n2)。下面的......
2024-01-22 19:26 阅读 阅读全文 平方千米(Square kilometer)是面积的公制单位(SI Unit)。其定义是“边长为1千米的正方形的面积”,也是计量土地的单位,简写为km²。...
2024-03-04 03:43 阅读 阅读全文 文章浏览阅读2w次,点赞27次,收藏57次。判断完全平方数的正确姿势我们经常碰到判读一个数是不是完全平方数的问题,这个问题看似非常简单,但写的代码往往是有bug的,容易误导初学者。下面对这个问题给出三种思路,并就......
2024-01-22 18:19 阅读 阅读全文 文章浏览阅读1.6k次,点赞5次,收藏4次。Python学习笔记——1.完美平方写在前面问题描述问题示例问题解决问题拓展问题思考写在最后写在前面此为本人在学习Python过程中遇到的案例做的学习笔记,案例来自《Python算法指南——......
2024-01-22 18:51 阅读 阅读全文 文章浏览阅读1.4w次,点赞2次,收藏20次。任务:输入一个五位整数,编程计算各位数字的平方和。要求:(1)如果输入的整数位数不够,需要提示用户,直到输入满足条件为止。(2)取整数各位数字,不能使用讲稿提供的处理......
2024-01-22 19:26 阅读 阅读全文 文章浏览阅读2.8k次,点赞4次,收藏9次。不要自卑,去提升实力互联网行业谁技术牛谁是爹如果文章可以带给你能量,那是最好的事!请相信自己加油o~ 点击下面链接Python经典编程100例习题汇总题目描述:一个整数,它加上100后......
2024-01-22 18:51 阅读 阅读全文