UVA10892 - LCM Cardinality(分解质因子)
来源:互联网 发布:spring实战 知乎 编辑:程序博客网 时间:2024/05/26 05:51
题目链接
题意:输入正整数n,统计有多少对正整数a <= b,满足lcm(a, b) = n。
思路:分解质因子,然后直接暴力求出对数
代码:
#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;typedef long long ll;const int MAXN = 1000;ll arr[MAXN];ll n;ll gcd(ll a, ll b) { return b == 0 ? a : gcd(b, a % b);}int main() { while (scanf("%lld", &n) && n) { memset(arr, 0, sizeof(arr)); int cnt = 0; for (int i = 1; i <= sqrt(n); i++) { if (n % i == 0) { arr[cnt++] = i; arr[cnt++] = n / i; } } if (arr[cnt - 1] == arr[cnt - 2]) cnt--; int ans = 0; for (int i = 0; i < cnt; i++) { for (int j = i; j < cnt; j++) { if (((arr[i] * arr[j]) / gcd(arr[i], arr[j])) == n) { ans++; } } } printf("%lld %d\n", n, ans); } return 0;}
0 0
- UVA10892 - LCM Cardinality(分解质因子)
- uva10892——LCM Cardinality(最小公倍数质因子分解)
- Uva10892 LCM Cardinality
- UVA10892 LCM Cardinality(gcd)
- UVA 10892 LCM Cardinality (因子分解 水题)
- UVa 10892 LCM Cardinality (数论&素因子分解)
- UVA10892 最小公倍数素因子分解
- UVA 10892 LCM Cardinality——质因分解
- UVA - 10892 LCM Cardinality (枚举因子)
- Pairs Forming LCM(素因子分解+lcm)
- UVA10791 - Minimum Sum LCM(分解质因子)
- UVA - 10791 Minimum Sum LCM 分解质因子
- LCM Cardinality
- LCM的个数 UVa10892
- UVA 10892 LCM Cardinality(数论 质因数分解)
- UVa 10892 LCM Cardinality (分解质因数+数学)
- UVA 10892 LCM Cardinality (分解因数+暴力)
- LightOJ1236 Pairs Forming LCM 素因子分解
- cocos2d-x 自定义Touch事件触屏:
- Android Studio创建新项目出错 Could not fetch model of type 'IdeaProject' using Gradle distribution
- QT GUI总结
- Calabash-ios framework的安装过程
- $(( )) 与 $( ) 还有${ } 差在哪?
- UVA10892 - LCM Cardinality(分解质因子)
- mysql常用命令
- 枚举的定义以及常见用法
- JQuery 绑定select标签的onchange事件,弹出选择的值,并实现跳转、传参
- 在onCreate方法中获取某个View的宽度和高度
- 共享内存是最快的一种IPC方式
- 简单返回顶部代码及注释说明(转载自cnblogs)
- tcpdump
- 为QT生成的应用程序加图标 \QWindow::setWindowIcon()