题目链接
思路：二进制，当时没写出来，现在一看，也不难，很生气。
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
int main(){
int n, k;
cin >> n >> k;
int A[k], sum = k;
fill(A, A + k, 1);
for (int i = k - 1; i >= 0; --i) {
while (sum + A[i] <= n) {
sum += A[i];
A[i] *= 2;
}
}
if (sum != n)
cout << "NOn";
else {
cout << "YESn";
for (int i = 0; i < k; ++i)
cout << A[i] << ' ';
}
return 0;
}
最后
以上就是暴躁信封最近收集整理的关于Powers Of Two的全部内容，更多相关Powers内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复