Uva10892 LCM Cardinality
来源:互联网 发布:wamp更换sql版本 编辑:程序博客网 时间:2024/05/06 05:21
基础的数论题:对n进行因式分解,因为两个数一定是这两个数的LCM的因数。根据公式a*b = lcm(a,b)*gcd(a,b) 判断a,b是否为所求。
#include <iostream>#include <cstdio>#include <cstring>#include <vector>using namespace std;int gcd(int a,int b){return b == 0 ? a : gcd(b,a%b);}int main(){int n;vector<int> a;while(~scanf("%d",&n) && n){int ans = 0;a.clear();for(int i = 1; i*i <= n; i++){if(n%i==0){if(i*i==n){a.push_back(i);}else{a.push_back(i);a.push_back(n/i);}}}for(int i = 0; i < a.size(); i++){for(int j = i; j < a.size(); j++){if(a[i]*a[j] == n*gcd(a[i],a[j])){ans++;}}}//cout<<a.size()<<endl;cout<<n<<" "<<ans<<endl;}return 0;}
- Uva10892 LCM Cardinality
- UVA10892 LCM Cardinality(gcd)
- UVA10892 - LCM Cardinality(分解质因子)
- uva10892——LCM Cardinality(最小公倍数质因子分解)
- LCM Cardinality
- LCM的个数 UVa10892
- 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
- LCM Cardinality(UVA 10892)
- uva10892
- uva10892
- uva10892
- 一本关于意志力的好书
- 如何查找.NET程序内存不断上涨的原因(CLRProfiler)
- nginx php-fpm安装配置
- CF 335A(Banana-贪心-priority_queue是大根堆)
- C++学习过程3--逻辑运算符
- Uva10892 LCM Cardinality
- SPOJ AMR12C Entmoot 解题报告
- 汽车空调清洗应多关注冷凝器与蒸发箱
- iOS6新特征:UICollectionView介绍
- Maya: 菜单 网格 >结合
- 去除字符串的首尾空格(全角,半角)
- hadoop实例---多表关联
- Oracle 10g 报ORA-12514错误 测试可行
- DWORD,BYTE,句柄类型