uva 10892
来源:互联网 发布:全包钢化膜 知乎 编辑:程序博客网 时间:2024/06/03 14:36
试了一下纯暴力 结果过了 无话可说 应该有更好的方法......
/************************************************************************* > Author: xlc2845 > Mail: xlc2845@gmail.com > Created Time: 2013年10月26日 星期六 10时15分23秒 ************************************************************************/#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <vector>#include <cstring>#include <algorithm>#define maxn 210#define INF 0x7fffffff#define longlong LLusing namespace std;int gcd(int a, int b){ return b == 0 ? a : gcd(b, a%b);}int lcm(int a, int b){ return a / gcd(a, b)*b;}int n, a[1000000], k, ans;int main(){ while(scanf("%d",&n) && n) { k = ans = 0; for(int i = 1; i <= sqrt(n+0.1); i++) { if(n%i == 0) { a[k++] = i; a[k++] = n/i; } } if(a[k-1] == a[k-2]) //不能少 k--; for(int i = 0; i < k; i++) for(int j = i; j < k; j++) if(lcm(a[i], a[j]) == n) ans++; printf("%d %d\n", n, ans); } return 0;}
- UVa 10892
- uva 10892
- 数论专题(一) Uva 10780+Uva 10892+Uva 11076
- UVa:10892 LCM Cardinality
- UVA 10892-LCM Cardinality
- UVa 10892 - LCM Cardinality
- UVA 10892 - LCM Cardinality
- UVA 10892 LCM Cardinality
- uva 10892 LCM Cardinality
- UVa-10892 LCM Cardinality
- UVA-10892 LCM Cardinality
- uva
- UVA
- UVA
- UVA
- uva
- UVA
- UVA
- 给eclipse添加字体,适合给新手看。
- linux 系统使用/管理之-----Linux常用命令详解
- 程序员的每一天
- android 框架
- 线性筛数法
- uva 10892
- 不为什么,停用CSDN博客
- linux启动流程
- About tqdnw
- Exit()
- Linux C实践(1):不可忽略或捕捉的信号—SIGSTOP和SIGKILL
- 3D重建之相机校准:相机的内参与外参
- javaScript中的闭包
- linux 3.11.6 内核编译过程