题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1012解题思路：对阶乘递归求和反思：前面3个的输出格式需要注意，可以自己单独打印出来，也可以在for循环里面更改输出小数的位数，另外读题还是要仔细，输出的有9位小数。#includedouble sum(...
分类：
其他好文 时间：
2014-11-16 07:09:10
阅读次数：
188
//宁用大量的二维不用量小的三维#include #include#includeusing namespace std;int prime[1000],num[10005];int Cout;void initPrime(){ for(int i=2;i>n) { cn=...
分类：
其他好文 时间：
2014-11-16 00:30:12
阅读次数：
191
描述szhhck have an old calculator bought 5 years ago.he find the old machine can just calculate expressions like this :A-B、A+B、A*B、A/B、A%B.because it is...
分类：
其他好文 时间：
2014-11-15 21:29:55
阅读次数：
236
题目大意：求n以内所有数的约数个数和
100W，n√n别想了
线性筛可以处理，对于每个数记录最小质因数的次数
令factoral[i]为i的因数个数 cnt[i]为i的最小质因数的次数
若i为质数 则factoral[i]=2 cnt[i]=1
若i%prime[j]!=0 则factoral[prime[j]*i]=factorial[i]*2 cnt[prime[j]*i]=1
若...
分类：
其他好文 时间：
2014-11-15 18:53:52
阅读次数：
125
Ugly NumbersTime Limit:1000MSMemory Limit:10000KTotal Submissions:20697Accepted:9193DescriptionUgly numbers are numbers whose only prime factors are 2...
分类：
其他好文 时间：
2014-11-15 18:23:49
阅读次数：
162
#include#include#include#include#include#include#include#include#include#include#define N 1000000bool p[N];int n,Max;void prime(){ p[0]=0,p[1]=0,...
分类：
其他好文 时间：
2014-11-15 17:00:18
阅读次数：
229
1 prime = [2] 2 def getprime(n): 3 global prime 4 x = 1 5 p = 3 6 while x<n: 7 primeT = True 8 for i in prime: 9 ...
分类：
其他好文 时间：
2014-11-15 00:07:51
阅读次数：
271
POJ 3978 Primes(求范围素数个数)
http://poj.org/problem?id=3978
题意：
给你一个区间范围A和B，要你求出[A，B]内的素数个数。其中B<=100000。
分析：
首先我们求出2到10W的素数表，把每个素数按从小到大的顺序保存在prime数组中。然后我们用二分查找找到A的下界和B的上界，然后用上界-下界即为素数个数。
程序实现用了两种筛选法来求素数表。两种筛选法都是基于每个自然合数都可以分解为：最小素因子p*剩余部分q。...
分类：
其他好文 时间：
2014-11-14 17:52:49
阅读次数：
253
POJ 2739 Sum of Consecutive Prime Numbers(素数)...
分类：
其他好文 时间：
2014-11-14 17:45:15
阅读次数：
160
public class HashAlgorithms { /** * 加法hash * @param key 字符串 * @param prime 一个质数 * @return hash结果 */ public static int additiveHash(String key, int pri...
分类：
其他好文 时间：
2014-11-14 10:43:05
阅读次数：
148
