海岛Blog

摘要： Euclid's Game时间限制: 1000ms 内存限制: 65535KB问题描述Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first playe... 阅读全文

摘要： 问题链接：UVa10006 Carmichael Numbers。问题简述：参见上述链接。问题分析：这是一个卡尔迈勒数判定问题，只要读懂题意就简单了。卡尔迈勒数是数论中的一个重要概念。程序说明：函数isprime()不是一个真正意义上的素数判断函数，只进行奇数判定，对... 阅读全文

摘要： Regionals 2000 >> Europe - Mid-CentralRegionals 2000 >> Europe - NorthwesternRegionals 2000 >> Europe - Southwestern问题链接：UVALive2203 U... 阅读全文

摘要： 问题链接：POJ1142 HDU1333 ZOJ1133 Smith Numbers。题意简述：寻找大于输入数并且最接近的Smith Numbers。问题分析：Smith Numbers数不是素数，其各位数字之和等于其各个因子的各位数字之和。。程序说明：函数digit... 阅读全文

摘要： 问题链接：HDU5428 The Factor。题意简述：对于给出的一组数 找出这组数乘积中的一个最小的至少三个质因子的数。问题分析：其实就是最小的两个素数因子的乘积。将各个数分别进行质因子分解，将质因子保存在数组中，排序后找到最小的两个乘积即可。程序说明：给出2个C... 阅读全文

摘要： 问题链接：POJ3421 X-factor Chains。题意简述：输入正整数x，求x的因子组成的满足任意前一项都能整除后一项的序列的最大长度，以及所有不同序列的个数。问题分析：首先要对x进行因子分解。这样可以得到总的因子个数c，不同的因子为f1,f2,...,fn其... 阅读全文

摘要： 问题链接：POJ3292 UVA11105 Semi-prime H-numbers。问题简述：参见上述链接。问题分析：H-number：4n+1的数，n>=0，例如1,5,9,13,17,21,......。H-prime：H-number数并且其因子只有1和它本身... 阅读全文

摘要： Raising Modulo NumbersTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8010 Accepted: 4875DescriptionPeople are different. So... 阅读全文

摘要： 问题链接：POJ3641 UVA11287 HDU1905 Pseudoprime numbers。问题简述：参见上述链接。问题分析：这个问题是验证伪素数问题。p是伪素数的条件是，p不是素数并且满足ap = a (mod p)。伪素数是数论中与费尔马小定理有关的一个重... 阅读全文