概述
题目链接
思路：二进制，当时没写出来，现在一看，也不难，很生气。
#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 Of Two所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复