![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法练习
文章平均质量分 63
wang2124596
这个作者很懒,什么都没留下…
展开
-
分解质因数
将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 代码如下:#include using namespace std; void factorize(int n) { cout << n << " = "; for (int i = 2; i <= n; i++) { if (n % i == 0)原创 2013-05-16 20:07:08 · 1691 阅读 · 0 评论 -
【求水仙花数】的算法实现
打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。 例如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方 以下为代码: #include using namespace std; #define CUBIC(X) ((X) * (X) * (X)) #define CUBICSUM(A, X, Y, Z) (原创 2013-05-16 13:51:37 · 1598 阅读 · 0 评论 -
利用动态规划方法求素数
因为任何一个正整数都可以通过素数相乘得到,由此我们可以知道: 素数可以视为不能被小于它(或它的平方根)的素数整除的数。 通过动态规划的思想,很容易联想到,如果将求得的素数保存起来,那么在计算后面的素数时,只需要遍历求模已求得的素数表,而避免进行过多的无效操作。 以下为代码: #include #include #include using namespace st原创 2013-05-17 18:36:14 · 1478 阅读 · 1 评论