洛谷 P2320 [HNOI2006]鬼谷子的钱袋

题目传送门

解题思路:

对于每一个数i,我们都可以用i/2来表示,而对于i/2我们可以用i/4表示......(以此类推)

举个例子,对于10,我们可以用5 + 5来表示,而5可以用 3 + 2表示,2 可以用1 + 1表示,所以对于10,我们只需要5,3,2,1即可.

AC代码:

 #include<cstdio>
 #include<iostream>

 using namespace std;

 int m,ans[],k;

 int main()
 {
     scanf("%d",&m);
     while(m) {
         ans[++k] = (m + ) / ;
         m /= ;
     }
     printf("%d\n",k);
     k++;
     while(--k)
         printf("%d ",ans[k]);
     return ;
 }