LightOj 1028
来源:互联网 发布:mac 进程管理器 编辑:程序博客网 时间:2024/05/20 14:43
lightoj 1028
题目大意:
求
思路:
即求n的因子个数
素数打表,统计
#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cstdlib> #define N 1000005 #define LL long long using namespace std; bool not_prime[N]; int prim[N]; int cnt = 0; void init() { memset(not_prime, 0, sizeof(not_prime)); prim[1] = 0; for(int i = 2; i < N; i++) { if(!not_prime[i]) { prim[cnt++] = i; for(int j = i + i; j < N; j += i) { not_prime[j] = 1; } } } } void find(LL n) { LL ans = 1; for (int i = 0; i < cnt && prim[i] * prim[i] <= n; i++) { if (n % prim[i] == 0) { int cnt = 0; while (n % prim[i] == 0) { cnt++; n /= prim[i]; } // cout << prim[i] << ' ' << cnt << endl; ans *= (1 + cnt); } } if (n > 1) { ans *= 2; } printf("%lld\n", ans - 1); } int main() { init(); int T; scanf("%d", &T); for (int cas = 1; cas <= T; cas++) { LL n; scanf("%lld", &n); printf("Case %d: ", cas); find(n); } return 0; }
0 0
- lightoj 1028
- LightOj 1028
- lightoj 1028
- lightoj 1028 xjb组合
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- [LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- [转]Leveldb 实现原理
- Learning OpenCV: cvSmooth processing
- ACO在无线传感网络部分应用
- UIApplication的详细介绍
- java中的泛型
- LightOj 1028
- linux基本命令(39)——grep命令
- python字符编码
- 排序算法之插入排序
- 98-Combination Sum II
- python图解
- 【JAVA】 java字符编码解析
- MAT Memory Analyzer Tool 插件装配(图解)(转)
- java对象转json数据