/* 數(shù)字不重復(fù) 將一個(gè)正整數(shù)分解成若干的整數(shù)的和 數(shù)字不重復(fù) 且數(shù)字不相同 保證不重復(fù)的話 貪心策略是從2開始分 然后把最后剩下的數(shù)均勻分到后面 證明嘛 這里寫的可能不是很嚴(yán)謹(jǐn) 對(duì)于一個(gè)n 如果我們先分解成了兩個(gè)a1 a2 我們?cè)O(shè) x為a2-a1 若x>=3顯然我們把x拿出來 即變成 x a1 a2-x 這樣會(huì)更優(yōu) 然后我們要保證不重復(fù) 從2開始拆 每次+1 把剩下的給后面的每個(gè)+1 這樣一定不會(huì)重復(fù) 而且滿足我們剛才的最優(yōu)策略 然后寫個(gè)高精乘單精 */ #include<iostream> #include<cstdio> #include<cstring> #define maxn 2600 using namespace std; int n,ans[maxn],l,p[maxn]; void Mul(int x) {for(int i=1;i<=l;i++)ans[i]=ans[i]*x;for(int i=1;i<=l;i++)if(ans[i]>9){ans[i+1]+=ans[i]/10;ans[i]=ans[i]%10;}while(ans[l+1]){l++;ans[l+1]+=ans[l]/10;ans[l]=ans[l]%10;} } int main() {scanf("%d",&n);int i,k,s=0;for(i=2;i;i++){if(n-i<0)break;n=n-i;p[++s]=i;}k=n;while(k)for(int i=s;i>=1;i--)if(k){p[i]++;k--;}ans[1]=1;l=1;for(int i=1;i<=s;i++)Mul(p[i]);for(int i=l;i>=1;i--)printf("%d",ans[i]);return 0; }

?

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

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的codevs 2612 最有分解方案 （贪心）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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