【洛谷·P2320】鬼谷子的钱袋

时间:2023-03-09 16:45:33
【洛谷·P2320】鬼谷子的钱袋

这道题很神奇

我们举一个例子,m=12

那么我们可以把它分成两部分,L和R:

(1,2,,6)(7,8,,12)

我们可以发现R中的数都可以由12/2和左边的数组合得到

那么我们对L再分………………

同理,奇数时将,m/2变为m/2+1即可

 #include<cstdio>
#include<cstring>
using namespace std;
int m,cnt=,f[];
int main(){
scanf("%d",&m);
while (m){
f[++cnt]=m>>;
if (m&) f[cnt]++;
m>>=;
}
printf("%d\n",cnt);
for (int i=cnt;i>=;i--)
printf("%d ",f[i]);
return ;
}