摘要：
素数即只能被自身和1整除的大于1的正整数。 第一个问题是如何判断n是否是素数，可以用所有大于1小于其本身的整数去试着整除该数，若该区间内存在某个数能整除该数则该数不是素数。但其实不需测试到n-1,只需测试到 sqrt(n)+1 即可。原因如下： 假设n存在大于等于sqrt（n)的因数y，则z = n 阅读全文
摘要：
总体思路：当要求十进制x的k进制表示时，我们只需要不断重复地把x对k求余，再除以k，即可得到由低到高的各个位数上的数 当要求得由k进制表示得数字得十进制时，我们需要依次计算各个数位上的数字与该位权重的积（第n位的权重为k^(n-1)）, 然后将它们依次累加即可得到该十进制值 题目描述 求任意两个不同 阅读全文
摘要：
写个算法，对2个小于1000000000的输入，求结果。 特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 两个小于1000000000的数 输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。 阅读全文
摘要：
农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。 但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20 阅读全文