关闭
当前搜索:

poj 1401 Factorial

题意:找到N! 结果后面有多少个0. 思考的方向找对了,剩下的问题就会好办得多。得到几个0,也就是几个10相乘,10=2*5(素数表示的唯一性),问题转化成N有几个5因子,每一个5因子 必然有一个2相匹配(2因子比5因子多啊)。所以:15!--》3,  20!--》4,那么25呢?25!=24!*25=24!*5*5--》4+1+1=6 这就产生了子问题,递推公式:f[n]=n/5+f[n/...
阅读(316) 评论(0)

poj1595 prime cuts(快速筛选)

题意:  给定一个数字N,将1到N中的所有质数按照中心值为c的规定输出,规则详见题目。 本题不难,但是要注意这里1也算是素数列中的一员。其它的都是小事儿啦,用快速筛选找到1--1000内所有的素数和合数。然后A了。 #include #include using namespace std; bool notpri[1001]; int prime[1001],cnt=0; voi...
阅读(769) 评论(1)

poj2689筛法应用

题意:输入两个数字L,U,0 完成这道题需要细心,读完题后我们可以找到解决问题的思路:由于”L and U (1<=L< U<=2,147,483,647)“,开一个2147483647的数组显然不能满足内存要求,又由于”The difference between L and U will not exceed 1,000,000.“,我们能够把数组长度设置为1e6+1,怎样筛去L,U间的...
阅读(380) 评论(0)
588条 共40页首页 上一页 ... 36 37 38 39 40 ...
    个人资料
    • 访问:331303次
    • 积分:8856
    • 等级:
    • 排名:第2517名
    • 原创:575篇
    • 转载:13篇
    • 译文:0篇
    • 评论:36条
    我的链接
    最新评论