UVA 294 - Divisors （唯一分解）

题目链接 https://cn.vjudge.net/problem/UVA-294

【题意】
输入两个整数L,R（1<=L,R<=1e9，U-L<=10000）统计区间 [L,U] 中的整数哪一个的正约数最多，如果有多个输出最小值

【思路】
暴力枚举每一个数字，将每个数字唯一分解，然后求出约数的个数取最大即可

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;ll le,ri;ll solve(ll x){ll m=sqrt(x+0.5);ll ans=1;for(ll i=2;i<=m;++i){if(x%i==0){ll cnt=0;while(x%i==0){x/=i;++cnt;}ans*=cnt+1LL;if(x==1LL) break;}}if(x>1) ans*=2LL;return ans;
}int main(){int T;scanf("%d",&T);while(T--){scanf("%lld%lld",&le,&ri);ll x,ans=0;for(ll i=le;i<=ri;++i){ll tmp=solve(i);if(tmp>ans){ans=tmp;x=i;}}printf("Between %lld and %lld, %lld has a maximum of %lld divisors.\n",le,ri,x,ans);}return 0;
}

转载于:https://www.cnblogs.com/wafish/p/10465216.html

UVA 294 - Divisors （唯一分解）相关推荐

uva 294 ——Divisors
题意:给定一个区间[l,r],然后问在该区间内谁的因子最多! 思路:先大致分析一下,比如对于一个数12,那么可以拆分成2*2*3,就是对一个数分解质因数,然后你会发现在组成因子的时候,每个质因数可以选 ...
π-Algorithmist分类题目（1）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(1) Sorting UVAL ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
uva 10256 The Great Divide (Convex Hull, Simple)
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=14&page=sh ...
近世代数--整环上的唯一分解问题--唯一分解整环上有算术分解定理
近世代数--整环上的唯一分解问题--唯一分解整环有算术分解定理引出唯一分解整环构造唯一分解整环UFD 整环是唯一分解整环的充分必要条件整环是唯一分解整环→\rightarrow→每个不可约元都是 ...
UVa 10375 - Choose and divide（唯一分解定理）
链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem& ...
【CodeForces - 27E】Number With The Given Amount Of Divisors （数论，数学，反素数）
题干: Given the number n, find the smallest positive integer which has exactly n divisors. It is guara ...
UVa 207 - PGA Tour Prize Money
时间限制:3.000秒题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&catego ...
[搜索]UVa 129 困难的串
题意:将一个包含两个相邻的重复子串的子串,称为"容易的串",其他为"困难的串". 输入正整数n和l,输出由前l个字符组成的,字典序第n小的困难的串. 输入样例: ...

UVA 294 - Divisors （唯一分解）

UVA 294 - Divisors （唯一分解）相关推荐

最新文章

热门文章