摘要：
题目描述 求 1,2,.....,N 中素数的个数。 输入输出格式 输入格式： 1 个整数 N。 输出格式： 1 个整数，表示素数的个数。 输入输出样例 输入样例#1： 10 输出样例#1： 4 说明 • 对于40% 的数据， 1≤N≤10^6 • 对于80% 的数据， 1≤N≤10^7 • 对于1 阅读全文
摘要：
筛约数个数和 理论基础： 1、对n质因数分解，n=p1^k1 * p2^k2 * p3^k3 …… 则n的约数个数为(k1+1)*(k2+1)*(k3+1)…… 2、线性筛素数时，用i和素数pj来筛掉 i*pj， 其中pj一定是i*pj的最小素因子 如果i是pj的倍数，pj也是i的最小素因子 设t[ 阅读全文
摘要：
题目背景 不告诉你…… 题目描述 求出1!*2!*3!*4!*……*n!的末尾有几个零 输入输出格式 输入格式： n(n<=10^8) 输出格式： 有几个零 输入输出 输入样例#1： 10 输出样例#1： 7 我的做法： 将1-n 的阶乘 对2和5进行质因数分解 假设有A个5，B个2 那么最终答案为 阅读全文
摘要：
描述给定两个数n，m,其中m是一个素数。将n（0<=n<=2^31）的阶乘分解质因数，求其中有多少个m。 做法： while(n/m) ans+=n/m,n/=m; ans即为答案 阅读全文
摘要：
在经过地球防卫小队的数学家连续多日的工作后，外星人发的密码终于得以破解。它 告诉我们在地球某一处的古老遗迹中，存在有对抗这次灾难的秘密武器。防卫小队立即赶 到这处遗迹。要进入遗迹，需要通过一段迷之阶梯。登上阶梯必须要按照它要求的方法， 否则就无法登上阶梯。它要求的方法有以下三个限制： 1.如果下一步 阅读全文
摘要：
使用floor函数。 floor(x)返回的是小于或等于x的最大整数。eg. floor(1.5) = 1 floor(-2.5) = -3 使用ceil函数。 ceil(x)返回的是大于x的最小整数。eg. ceil(3.5) = 4 ceil(-10.5) =-10 阅读全文
摘要：
题目背景 小X确信所有问题都有个多项式时间算法，为了证明，他决定自己去当一次旅行商，在上路之前，小X需要挑选一些在路上使用的物品，但他只有一个能装体积为m的背包。显然，背包问题对小X来说过于简单了，所以他希望你来帮他解决这个问题。 题目描述 小X可以选择的物品有n样，一共分为甲乙丙三类： 1．甲类物 阅读全文