/* 數字不重復 將一個正整數分解成若干的整數的和 數字不重復 且數字不相同 保證不重復的話 貪心策略是從2開始分 然后把最后剩下的數均勻分到后面 證明嘛 這里寫的可能不是很嚴謹 對于一個n 如果我們先分解成了兩個a1 a2 我們設 x為a2-a1 若x>=3顯然我們把x拿出來 即變成 x a1 a2-x 這樣會更優 然后我們要保證不重復 從2開始拆 每次+1 把剩下的給后面的每個+1 這樣一定不會重復 而且滿足我們剛才的最優策略 然后寫個高精乘單精 */ #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; }

?

轉載于:https://www.cnblogs.com/yanlifneg/p/5551249.html

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

總結

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

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