UVa 294 - Divisors
2015-03-03 16:06
288 查看
基础题,就用基本方法即可,计算约数时算到sqrt(n)即可,要注意(int)sqrt(n)和n的关系。
#include <cstdio> #include <cmath> #include <iostream> using namespace std; int main() { int T; cin >> T; while (T--){ int L, U; cin >> L >> U; int MAX = -1, num; for (int i = L; i <= U; ++i){ int cnt = 0; for (int j = 1; j <= sqrt(i); ++j){ if (i % j == 0){ ++cnt; if (i / j != j) ++cnt; } } if (cnt > MAX) MAX = cnt, num = i; } printf("Between %d and %d, %d has a maximum of %d divisors.\n", L, U, num, MAX); } return 0; }
相关文章推荐
- 习题10-9 UVA 294 Divisors(约数)
- UVa 294-Divisors
- UVa 294 (因数的个数) Divisors
- uva 294 Divisors 求因子个数
- Divisors UVA - 294
- UVa294 Divisors
- UVa 294 Divisors
- UVA 294 Divisors( 因子分解)
- UVA 294 294 - Divisors (数论)
- UVa294 - Divisors
- UVA 294 294 - Divisors (数论)
- UVA 294 Divisors
- UVA294 UVALive5595 Divisors【正因子数】
- Uva 294 Divisors(唯一分解定理)
- UVa 294 - Divisors
- UVa 294 - Divisors
- uva 294 ——Divisors
- UVa 294 - Divisors(数学)
- UVA 294(p344)----Divisors
- uva 294 - Divisors(枚举+计数)