題目鏈接 https://cn.vjudge.net/problem/UVA-294

【題意】
輸入兩個(gè)整數(shù)L,R（1<=L,R<=1e9，U-L<=10000）統(tǒng)計(jì)區(qū)間 [L,U] 中的整數(shù)哪一個(gè)的正約數(shù)最多，如果有多個(gè)輸出最小值

【思路】
暴力枚舉每一個(gè)數(shù)字，將每個(gè)數(shù)字唯一分解，然后求出約數(shù)的個(gè)數(shù)取最大即可

#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; }

轉(zhuǎn)載于:https://www.cnblogs.com/wafish/p/10465216.html

總結(jié)

以上是生活随笔為你收集整理的UVA 294 - Divisors （唯一分解）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。