題意：求1~n范圍里約數(shù)的約數(shù)的個(gè)數(shù)加起來最多的是哪個(gè)數(shù) 及其總數(shù)

題解：

?

/* 對(duì)一個(gè)數(shù)質(zhì)因數(shù)分解 首先要知道兩個(gè)公式：約數(shù)的個(gè)數(shù)的公式，和約數(shù)的約數(shù)的個(gè)數(shù)的公式(詳見題解) 然后發(fā)現(xiàn)：質(zhì)因數(shù)分解后 小的次冥盡量大 會(huì)使答案更優(yōu) 然后使次冪單調(diào)不升 dfs求r序列 */ #include<bits/stdc++.h> using namespace std; #define ll long long int pri[]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53}; ll ans,maxn=0,n,ans2; void dfs(int pos,ll sum,ll tot,int last)//dfs每一層乘一個(gè)質(zhì)因子 質(zhì)因子的數(shù)目枚舉決定 {if(sum<=0) return ;//tot相同的同時(shí)ans要盡量小 if(tot>maxn||(tot==maxn&&sum<ans)) ans=sum,maxn=tot;for(int i=1;i<=last&&sum<=n/pri[pos];i++){//不能打sum*pri[pos]<=n！！ 因?yàn)橛锌赡軙?huì)爆long long變成負(fù)數(shù) sum*=pri[pos];if(sum>n||sum<0) return ;dfs(pos+1,sum,tot*(i+1)*(i+2)/2,i);}} int main() {freopen("b.in","r",stdin);freopen("b.out","w",stdout);scanf("%lld",&n);dfs(0,1,1,999);printf("%lld\n%lld\n",ans,maxn); } /* 727793906583744000 */

?

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

總結(jié)

以上是生活随笔為你收集整理的数论考试题（b） 求约数的约数的最大个数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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