![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
无奈的角斗士
这个作者很懒,什么都没留下…
展开
-
筛法求素数
筛法思路:合数可以写成素数的乘积的形式例如:6 = 1 * 2 *3将一定范围内的所有素数的倍数去除,剩下的就只有素数了代码:/* 筛法求素数 */ #include <iostream> #include <cstring> using namespace std; int a[10000]; int main() { memset(a,0,sizeof(int...原创 2018-03-28 13:17:58 · 131 阅读 · 0 评论 -
进制问题
题目:用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码,重量分别是1,3,9,27,81 则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。 本题目要求编程实现:对用户给定的重量,给出砝码组合方案。 例如: 用户输入: 5 程序输出: 9-3-1 用户输入: 19 程序输出: 27-9+1 要求程序输出的组合总是大数在前小数在后。 可以假设用户...原创 2018-03-29 15:31:04 · 132 阅读 · 0 评论