uva 10791 - Minimum Sum LCM(分解因子)
来源:互联网 发布:linux退出管理员权限 编辑:程序博客网 时间:2024/05/21 18:46
题目大意:uva 10791 - Minimum Sum LCM
题目大意:给出一个n,将n分解成n = p1 ^ k1 * p2 ^ k2 * ... * pm ^ km,然后求解sum = ∑(1≤i≤m)pi ^ ki.
解题思路:比较费解的是n本身就是素数,那么n应该分解成n^ 1 + 1 ^ 1,所以sum= n + 1,还有一种就是n = p ^ k,sum = p ^ k + 1.
#include <stdio.h>#include <math.h>int main () {int cas = 1, n;while (scanf("%d", &n), n) {long long sum = 0, tmp = sqrt(n), cnt = 0;for (int i = 2; i <= tmp; i++) {if (n % i == 0) {int c = 1;cnt++;while (n % i == 0) {c *= i;n /= i;}sum += c;}}if (n > 1 || cnt == 0) {sum += n;cnt++;}if (cnt == 1)sum++;printf("Case %d: %lld\n", cas++, sum);}return 0;}
- uva 10791 Minimum Sum LCM(分解素因子)
- uva 10791 - Minimum Sum LCM(分解因子)
- UVa 10791 Minimum Sum LCM (数论&素因子分解)
- UVA - 10791 Minimum Sum LCM 分解质因子
- UVA 10791 Minimum Sum LCM(素因子)
- uva 10791 Minimum Sum LCM(拆分素因子)
- UVA 10791 Minimum Sum LCM(质因子问题)
- UVA 10791 Minimum Sum LCM(质因数分解)
- UVa 10791 Minimum Sum LCM(分解质因数)
- UVa 10791 - Minimum Sum LCM(唯一分解)
- UVA 10791 Minimum Sum LCM(唯一分解定理)
- UVA - 10791 - Minimum Sum LCM(唯一分解定理)
- UVA10791 - Minimum Sum LCM(分解质因子)
- uva 10791 Minimum Sum LCM ( 唯一分解定理 )
- UVA - 10791 Minimum Sum LCM 数学题 ,质因数分解
- UVA 10791 Minimum Sum LCM(质因数分解+数学分析)
- UVA.10791 Minimum Sum LCM (唯一分解定理)
- UVA 10791 Minimum Sum LCM (数论)
- Linux下学习C语言的路线
- “低头族”——停下来,享受美丽
- eclipse关于项目的详细介绍
- [原创] 关于 AlphaBlend 函数
- Matlab计算机视觉/图像处理工具箱推荐
- uva 10791 - Minimum Sum LCM(分解因子)
- 熟读bug三百条(附典型案例下载)
- 收集ios开源框架
- Cocos2d-x 开发 点击交互的四种处理
- 在VC++中读写INI文件
- ActionContext和ServletActionContext小结
- poj3278(广搜剪枝)
- 后台获取gridview中紧急需求的ID
- 哈夫曼树(最优二叉树)纯C实现