XDOJ 378 正整数的最优分解

任意一个自然数都可以分解成若干个 2 的幂次之和，例如： 7=1+2+4=2 0 +2 1 +2 2 ,10=8+2=2 3 +2 1。这些分解中有唯一一个最优分解，既分解为若干个不同的 2 的正整数次幂之和。所以，10=2 3 +2 1是一个最优分解，而 7=2 0 +2 1 +2 2不是最优分解，因为 2 0不是 2 的正整数次幂。输入一个正整数 n(n<220)，如果存在最优分解，则按从大到小的顺序输出分解的数字，若不存在最优分解则输出-1. 输入：输入一个正整数 n 输出：如果 n 存在最优分解，则在一行上按从大到小的顺序输出分解的数字，数字之间用空格分隔；若不存在最优分解则输出-1.

输入样例：

样例 1: 10

样例 2: 7

输出样例：

样例 1: 8 2

样例 2：-1

#include<iostream>
#include<cmath>
using namespace std;
int main()
{int n;cin>>n;if(n%2==1){cout<<"-1";return 0;}double mask=n*1.0;for(int i=19;i>0;i--){if(pow(2,i)>mask)continue;else if(mask>0){mask-=pow(2,i);cout<<pow(2,i)<<" ";}elsebreak;}
}

XDOJ 378 正整数的最优分解相关推荐

西电上机题——P378-正整数的最优分解
第二.三次上机目录前言一.题目二.解题 1.思路 2.代码前言自己写的上机作业,可以用于参考目前处于初步学习中,写的不好见谅一.题目二.解题 1.思路因为2^0不是2的正整数次幂, ...
[XDOJ]日常作业汇总（不定时更新）
[XDOJ]日常作业汇总(不定时更新) 事先声明: 1.该文章仅用于个人学习,谢绝未经本人同意和任何用于商业用途的搬运. 2.本人22级学生,学校题库内的题目可能会不定期更改题目要求,请各位参照答案的 ...
11091 最优自然数分解问题
问题描述: 设n是一个正整数. (1)现在将n分解为若干个互不相同的自然数之和,且使这些自然数的乘积最大. (2)现在将n分解为若干个自然数之和,且使这些自然数的乘积最大. 编程任务:对于给定的正整数 ...
java 判断一个数是正整数_【Java】P1075 质因数分解—关于数学方法在解题中的运用—（OJ：洛谷）...
点击上方"蓝字"关注我们了解更多算法思路01题目题目来源:洛谷OJ 题目链接: https://www.luogu.com.cn/ 题目描述已知正整数n是两个不同的质数的乘积, ...
将一个输入的正整数n分解质因数
题目三: 将一个输入的正整数n分解质因数 1.核心代码 1.1 普通正整数(非质数)分解质因数 for (int i = 2; i <=n; i++) {flag01=true; for (in ...
VJ 1033 整数分解（版本2）
描述整数分解(版本2) 一个正整数可以分解成若干个自然数之和.请你编一个程序,对于给出的一个正整数n(1<=n<=1500),求出满足要求的分解方案,并使这些自然数的乘积m达到最大. 例 ...
取余c语言输入一行中一个正整数n pta,正整数
1094:与7无关的数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 30249 通过数: 20225 [题目描述] 一个正整数,如果它能被7整除,或者它 ...
python【蓝桥杯vip练习题库】ADV-359分解质因数
试题算法提高分解质因数资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定一个正整数n,尝试对其分解质因数输入格式仅一行,一个正整数,表示待分解的质因数输出格式仅一行, ...
信息学奥赛一本通（1200：分解因数）
1200:分解因数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 10230 通过数: 5869 [题目描述] 给出一个正整数aa,要求分解成若干个正整数 ...

XDOJ 378 正整数的最优分解

XDOJ 378 正整数的最优分解相关推荐

最新文章

热门文章