Monthly Archives: September 2010

http://sqybi.72pines.com/posts/57 给定一个序列 1, 12, 123, 1234, ..., 12345678910, ... 问在前 n 项中，有多少项是 3 的倍数？ (2*n)/3?

http://sqybi.72pines.com/posts/59 http://blog.csdn.net/designer_/archive/2010/05/20/5612371.aspx 斐波那契数列问题。

http://sqybi.72pines.com/posts/66 找到所有的质数对 (A, B)，使得它们都是质数并且和也是一个质数。

给定两个数 A 和 B，给 A 加上它自身的一个公约数得到 A1，然后给 A1 加上 A1 的一个公约数 A2，如此下去，能得到 B 么？ 如果 A 和 B 都是偶数，那么不停加上 2 就可以了； 如果 A 是奇数 B 是偶数，那么 A 先加上它的一个奇公因数然后不停加 2 。。。

http://www.cppblog.com/schindlerlee/archive/2009/12/21/103641.html 给定 N 个整数，求其中任意两个数的最大公约数的最大值。 首先记录每个数字曾出现过，然后倍增每个数，看倍增之后的数是否曾出现过。

在长宽为 n 的棋盘上放置 k 个车方法数，没有两个可以互相攻击： k > n 时没有合适的放法； k

求线段在多边形内的长度。

http://d.ream.at/sgu-107/ 求 N 位数，使得其平方末尾是 987654321。直接看结论吧。

http://d.ream.at/sgu-112/ 高精度直接算。

打表，先产生一定数量的质数，然后相除看令一个是否也是素数。

给定一个序列，问其中有多少个元素，它们的 M 次方可以整除 K。 将 K 分解，记录各个质因子的阶次。 将序列分解，看各个质因子的阶次是否大于对应 K 分解的阶次。