題目鏈接 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 （唯一分解）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。