const int N=1e5+5;int n,m,t;int i,j,k;int minn=inf;int a[N],ans[N],len;void DFS(int step) //已經確定了 step 個數字，尋找第 step+1 個 {if(step>len) return ;if(a[step]>n) return ;if(a[step]==n){if(step>=len) return ;len=step;for(int i=1;i<=len;i++) ans[i]=a[i];}int k=step;for(int i=step;i>=1;i--){if(a[k]+a[i]<=n){a[step+1]=a[k]+a[i];DFS(step+1);a[step+1]=0;}} } int main() {//IOS;while(sd(n),n){ a[1]=1;len=inf;DFS(1);for(int i=1;i<=len;i++) pd(ans[i]);puts("");}//PAUSE;return 0; }

?

總結

以上是生活随笔為你收集整理的1443：Addition Chains的全部內容，希望文章能夠幫你解決所遇到的問題。

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