版权声明：本文为博主原创文章，未经博主同意不得转载。

https://blog.csdn.net/u011639256/article/details/28100041

题读错了啊。。。

一直跪，但刚開始我的思路是正确的

假设做出来了rating一定会暴涨的

我的方法是找出1到100000全部数相应的lowbit（）值

再暴力，可惜题读错了，lowbit的意思是找出该数二进制数从右向左1出现的最早位置相应的数值

代码例如以下：

#include <cmath>

#include <stack>

#include <cstdio>

#include <iostream>

#include <algorithm>

#define MAXN 100010

#define ll long long

using namespace std;

int a[] = {1, 2, 4, 8, 16, 32, 64, 128,

            256, 512, 1024, 2048, 4096, 8192,

            16384, 32768, 65536, 131072};

int b[MAXN];

int c[MAXN];

ll sum[MAXN];

void f(void) {

    sum[0] = 0;

    for(int i=1; i<MAXN; ++i) {

        for(int j=0; j<18; ++j) {

            if(i & a[j]) {

                b[i] = a[j];

                break;

            }

        }

        sum[i] = sum[i-1]+b[i];

    }

    return ;

}

int main(void) {

    ll s, k;

    int tmp;

    f();

    while(cin >> s >> k) {

        int cnt = 0;

        if(s > sum[k]) {

            printf("-1\n");

            continue;

        }

        for(int i=k; i>0; --i) {

            if(s-b[i] > 0) {

                s -= b[i];

                c[cnt++] = i;

            }

            else if(s-b[i] == 0) {

                c[cnt++] = i;

                break;

            }

        }

        printf("%d\n", cnt);

        printf("%d", c[0]);

        for(int i=1; i<cnt; ++i)

            printf(" %d", c[i]);

        cout << endl;

    }

    return 0;

}