海岛Blog

摘要： 问题链接：HDU1164 Eddy's research I问题描述：参见上文。问题分析：这是一个整数因子分解问题。前一个解法是使用计算欧拉函数的基本思想进行分解，即从小因子开始逐步分解。这个解法则使用Eratosthenes筛选法计算必要的素数放在数组中备用。然后使... 阅读全文

摘要： 问题链接：HDU1164 Eddy's research I问题描述：参见上文。问题分析：这是一个整数因子分解问题。前一个解法是使用计算欧拉函数的基本思想进行分解，即从小因子开始逐步分解。这个解法则使用Eratosthenes筛选法计算必要的素数放在数组中备用。然后使... 阅读全文

摘要： 问题链接：HDU1164 Eddy's research I问题描述：参见上文。问题分析：这是一个整数因子分解问题。采用计算欧拉函数的基本思想进行分解，即从小因子开始逐步分解。需要注意的是，对于需要分解的整数n，最后被分解到只剩下1时，不需要输出，即不输出1。程序说明... 阅读全文

摘要： 问题链接：HDU1164 Eddy's research I问题描述：参见上文。问题分析：这是一个整数因子分解问题。采用计算欧拉函数的基本思想进行分解，即从小因子开始逐步分解。需要注意的是，对于需要分解的整数n，最后被分解到只剩下1时，不需要输出，即不输出1。程序说明... 阅读全文

摘要： BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 136837 Accepted: 43771DescriptionSome people believe that there ar... 阅读全文

摘要： BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 136837 Accepted: 43771DescriptionSome people believe that there ar... 阅读全文

摘要： 问题链接：HDU2098分拆素数和问题简述：哥德巴赫猜想说，大于2的偶数可以分解成两个素数之和。该问题求分解个数。问题分析：解决本问题，首先用Eratosthenes筛选法求得必要的素数，然后用试探法求可分解的个数。程序说明：对于输入的偶数sum而言，如果能够分解成两... 阅读全文

摘要： 问题链接：HDU2098分拆素数和问题简述：哥德巴赫猜想说，大于2的偶数可以分解成两个素数之和。该问题求分解个数。问题分析：解决本问题，首先用Eratosthenes筛选法求得必要的素数，然后用试探法求可分解的个数。程序说明：对于输入的偶数sum而言，如果能够分解成两... 阅读全文

摘要： 问题链接：HDU2099 整除的尾数问题简述：参见上述链接。问题分析：开始时，采用枚举法来解，当时用C语言写了程序。后面又找到了好办法，用C++语言重写了程序，可以有个比较。新写的程序放在前面。这个问题使用枚举法进行求解，并不是一个难题。要点有以下3点：1.读题，正确... 阅读全文

摘要： 问题链接：HDU2099 整除的尾数问题简述：参见上述链接。问题分析：开始时，采用枚举法来解，当时用C语言写了程序。后面又找到了好办法，用C++语言重写了程序，可以有个比较。新写的程序放在前面。这个问题使用枚举法进行求解，并不是一个难题。要点有以下3点：1.读题，正确... 阅读全文