摘要:
若某个数恰好等于它的因子(包括1,但不包括本身)之和,那么这个数就被称为完全数。例如6的因子为1,2,3,而6=1+2+3.因此6是一个完全数。求出1000以内完全数。 阅读全文
摘要:
思路:根据《关于全排列升降序的一些思考》这篇博客而来。 阅读全文
摘要:
Q:有一个包含9个圆圈的数阵,将1~8这8个数随机写到数阵外围,只剩下中间一个空圆圈。规定每个数字只能按照数阵中的直线从一个圆圈移动到另一个空的圆圈中。通过若干步的移动,将数阵移动成 1--2--3 8-- --4//中间数字是空格 7--6--5 编写程序,输出数字每一步的移动过程。 阅读全文
摘要:
Q:魔幻方阵指在n*n的矩阵中填写1~n*n这些数字,使得每行每列以及两个对角线之和均相等。编写一个程序,打印出一种三阶的魔幻方阵。 思路一: //用来判断i~q是否互不相等 //用来判断i~q这种排列是否满足魔幻方阵的要求 下面再弄 暴力循环。 思路二:DFS深度优先搜索也行! 阅读全文
摘要:
”正多边形逼近“法求π:核心思想是极限的思想。假设一个直径d为1的圆,只要求出该圆的周长C,就可以通过π=C/d方法求出π的值。所以关键是求出该圆的周长C。 ”正多边形逼近“也叫做”割圆术“,当一个圆的内接正多边形边数越多时,其边长就越接近外接的圆周长。 设一个直径为1的圆的内接多边形边长为b,边数 阅读全文
摘要:
Q:有21根火柴,两人轮流取,每人每次可以取走1~4根,不可多取,也不能不取,谁取最后一根谁输。编写一个程序,要求人先取,计算机后取;计算机一方为常胜将军。 分析:想让计算机一方为常胜将军,也就是要让人取到最后一根火柴。这样只有一种可能,让计算机给人只留下1根火柴,因此此时人至少取1根火柴。其他情况 阅读全文
摘要:
Q:任何一个合数可以写成几个质数相乘的形式,这几个质数都叫做这个合数的质因数。例如 24=2*2*2*3. 编写一个程序,实现分解质因数。 方法一: 根据《分解质因数》http://www.cnblogs.com/youxin/p/3232049.html这篇博客学习所得。 补充,若是用上述方法还可 阅读全文