ZOJ 2286 Sum of Divisors(打表)
2013-05-09 18:29
316 查看
可以用筛选法打表.
然后对结果排序,再二分查找.
然后对结果排序,再二分查找.
#include <iostream> #include <cstdio> #include <memory.h> #include <cmath> #include <algorithm> using namespace std; const int maxn = 1000010; int tb[maxn], m; void init(){ int idx = 0; for (int i = 2; i <= 1000000; ++i){ tb[i - 1] += 1; for (int j = 2; j * i < maxn; ++j){ tb[i * j - 1] += i; } } } int main(){ init(); sort(tb, tb + 1000000); while (~scanf("%d", &m)){ int ans = upper_bound(tb, tb + 1000000,m) - tb; printf("%d\n",ans); } return 0; }
相关文章推荐
- zoj 2286 Sum of Divisors
- UVALive2953 POJ1775 ZOJ2358 Sum of Factorials【打表+暴力+水题】
- poj 1775 && zoj 2358 Sum of Factorials
- HDOJ4432 Sum of divisors(暴力)
- hdu 4432 Sum of divisors
- POJ 2739 Sum of Consecutive Prime Numbers(素数打表+素数搜索)
- UVA 1210 Sum of Consecutive Prime Numbers(素数打表)
- POJ 2739 Sum of Consecutive Prime Numbers 素数打表+尺取法
- POJ 1775 Sum of Factorials (ZOJ 2358)
- HDU 4432 Sum of divisors (进制转换模板)
- POJ 2739 Sum of Consecutive Prime Numbers(素数打表水题)
- hdu4432 Sum of divisors(数论)
- zoj 2822 Sum of Different Primes (01背包)
- POJ 1775 Sum of Factorials (ZOJ 2358)
- UVA1213 Sum of Different Primes(素数打表+dp)
- POJ 2739 Sum of Consecutive Prime Numbers(素数打表 + 暴力)
- POJ 2739 Sum of Consecutive Prime Numbers【素数打表】
- zoj 2286 Sum of Divisors
- Sum of Consecutive Prime Numbers POJ - 2739 素数打表—埃氏筛法
- hdu 4432 Sum of divisors(十进制转其他进制)