JOJ1775:Factors and Factorials
来源:互联网 发布:java数组传到jsp 编辑:程序博客网 时间:2024/06/08 09:20
传送门:http://acm.jlu.edu.cn/joj/showproblem.php?pid=1775
题意:将一个数用素数个数的乘积表示出来。
比如5!= 120 = (3 1 1 0 0......)
这个是素数数组 (2 3 5 7 11.....)
思路:预处理素数,之后从小到大每个素数的枚举,能整除就不断统计。
代码:
#include <cstdio>#include <cstring>using namespace std;int main(){ bool fab[110]; int n, map[110], key; memset(fab, 0, sizeof(fab)); for (int i = 2; i <= 10; ++i) { if (fab[i] == false) for (int j = 2; i * j <= 100; ++j) fab[i * j] = true; } while (scanf("%d", &n) && n) { memset(map, 0, sizeof(map)); for (int i = 2; i <= n; ++i) for (int j = 2; j <= n; ++j) { key = i; while (fab[j] == false && key % j == 0) { key /= j; ++map[j]; } } printf("%3d! =", n); int j = 0; for (int i = 2; i <= n; ++i) { if (fab[i] == false) { ++j; if (j % 16 == 0) printf("\n "); printf("%3d", map[i]); } } printf("\n"); } return 0;}
- JOJ1775:Factors and Factorials
- Factors and Factorials
- uva160 Factors and Factorials
- UVa 160 - Factors and Factorials
- UVa 160-Factors and Factorials
- UVa 160 Factors and Factorials
- UVa 160 Factors and Factorials (数论)
- UVa OJ 160 Factors and Factorials
- Uva160——Factors and Factorials
- UVa 160 Factors ans Factorials(数论)
- Factorials and Trailing Zeroes
- factorials
- Factorials
- Factorials
- uva 11159 Factors and Multiples
- uva 11159 Factors and Multiples
- Operational Factors and Data Models
- UVa11159 - Factors and Multiples(二分匹配)
- QQ for iPhone (Beta_V1.0)
- 苹果的成绩很大程度归功于NeXT
- 各种备忘
- Python 编码风格
- MS-SQL2005服务器登录名、角色、数据库用户、角色、架构的关系
- JOJ1775:Factors and Factorials
- 神马是url重写?
- labview快捷键
- linux下位运算总结
- Android四种Activity的加载模式
- winrar 4 破解方法
- 用PLSQL Developer连接远程Oracle数据库
- Linux 终端登录SSH:解决SSH的Access Denied 和 make xconfig的使用
- linux下文件操作总结