cf#Wunder Fund Round 2016 -A - Slime Combining-简单数学

。。。给你n个size=1的笑脸。每相邻2个笑脸可以合成一个大size的笑脸

if (n>= (1<<i))   //表示能分出2^i个size=1的脸，即得到2^(i-1)个size为2的笑脸，以此类推 则答案会有一个size=i+1的笑脸。。很好推
http://codeforces.com/contest/618/problem/A

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include<stack>
using namespace std;
const double pi=acos(-1.0);
const double eps=1e-6;
const int inf=2147483647;

int main()
{
int i,j;
int ans[1005];
int n;
int ok=0;
cin>>n;
for (i=18;i>=0;i--)
{
if (n>=(1<<i))
{
n-=(1<<i);
ans[++ok]=i+1;
}
}
for (i=1;i<=ok;i++)
{
if (i!=1) printf(" ");
printf("%d",ans[i]);
}
printf("\n");

return 0;
}