贪心,使劲贪
查看原帖
贪心,使劲贪
1600365
mu_yun_luogu楼主2025/1/6 19:44
#include<bits/stdc++.h>
using namespace std;
vector<int> tan_xin(int n) {
    vector<int> powers;
    while (n>0) {
        int power=1;
        while (power*2<=n) {
            power*=2;
        }
        powers.push_back(power);
        n-=power;
    }
    return powers;
}

int main() {
    int n;
    cin>>n;

    vector<int> powers=tan_xin(n);
    int m=powers.size();

    cout<<m<<endl;
    for (int p:powers) {
        cout<<p<<endl;
    }

    return 0;
}

2025/1/6 19:44
加载中...