UVA 10791 最小公倍数的和

这道题目细节琐碎，稍不注意就会WA ，特别是大数的范围，一开始没有把n声明为long long 导致最大的那个数 2147483647 结果为0 还有一开始用了 pow() 这个函数，也应该用double去接受结果。

#include<iostream>
#include<string>
#include<string>
#include<string.h>
#include<stdio.h>
#include<queue>
#include<math.h>
#include<vector>
#include<stdlib.h>
#include<algorithm>
using namespace std;
int main(){int cnt,t;long long n,sum,temp,m=0;while(cin>>n){m++;sum=0,cnt=0;t=sqrt(n+1);if(n==0)  break;printf("Case %d: ",m);if(n==1) {cout<<2<<endl;continue;}for(int i=2;i<=t;i++){if(n%i==0){cnt++; temp=1;while(n%i==0){temp*=i;n=n/i;}sum+=temp;}}if(n>1){sum+=n;cnt++;}if(cnt==1)   {printf("%lld\n",sum+1);}else if(cnt==0) printf("%lld\n",n+1);else  printf("%lld\n",sum);}return 0;
}

转载于:https://www.cnblogs.com/wintersong/p/5260810.html

UVA 10791 最小公倍数的和相关推荐

28行代码AC——Minimum Sum LCM UVA - 10791（最大质因子）
励志用尽量少的代码做高效表达题目(提交)链接-->UVA - 10791 题意输入正整数n,找至少两个数,使得他们的最小公倍数(Least Common Multiple)为n且要输出最小的 ...
UVa 10791 Minimum Sum LCM
分析一波发现,将原数尽可能地分解成"质数的k次方"的和,会使得答案最大而数字和最小于是就可以愉快地质因数分解了. 注意判断若n是质数,答案为n+1. 1 /**/ 2 #incl ...
训练指南第二章-基础问题
训练指南第二章-基础问题 P170 2 / 4 Problem A UVA 10943 How do you add? 1 / 2 Problem B UVA 10780 Again Prime? N ...
Minimum Sum LCM（uva10791+和最小的LCM+推理）
L - Minimum Sum LCM Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submi ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
[搜索]UVa 129 困难的串
题意:将一个包含两个相邻的重复子串的子串,称为"容易的串",其他为"困难的串". 输入正整数n和l,输出由前l个字符组成的,字典序第n小的困难的串. 输入样例: ...
uva 401.Palindromes
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem ...
Uva 3767 Dynamic len(set(a[L:R])) 树套树
Dynamic len(set(a[L:R])) Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 https://uva.onlinejudge.org/in ...
UVA 11752 超级幂
UVA 11752 超级幂 Z - The Super Powers Time Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & ...
UVa 11174 - Stand in a Line
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&p ...

UVA 10791 最小公倍数的和

UVA 10791 最小公倍数的和相关推荐

最新文章

热门文章