前言

自己写的上机作业，可以用于参考

目前处于初步学习中，写的不好见谅

一、题目

二、解题

1.思路

因为2^0不是2的正整数次幂，所以可以最优分解的数都不是奇数（分解后不含1)
用循环从大到小开始判断，设置循环变量i，对2^i进行判断
若n>2^19,则最优分解含有2^19，将2^19输出并将n-2^19后得到的结果与2^18进行判断
若n<2^19,则n的最优分解不含2^19,不进行输出操作，将n与后一位2^18进行判断
若n>2^18,则最优分解含有2^18，将2^18输出并将n-2^18后得到的结果与2^18进行判断
…………
一直判断到i=1

2.代码

ps：这题在西电上机的网站上提交时要选择GNU C/C++的编译，Visual C++的会编译错误

代码如下（示例）：

#include<stdio.h>
#include<math.h>
int main()
{int i,n,result;scanf("%d",&n);if(n%2!=0)printf("-1");//如果n是奇数，输出-1 else{for(i=19;i>=1;i--)//从i=19开始判断 {if(n>=pow(2,i)){result=pow(2,i);printf("%d ",result);n=n-result;}if(n==0)break;//n如果被分解完了，则结束循环 }}return 0;
}

西电上机题——P378-正整数的最优分解相关推荐

西电上机题——P385-报数游戏
第二.三次上机目录第二.三次上机前言一.题目二.解题 1.思路 2.代码前言自己写的上机作业,可以用于参考目前处于初步学习中,写的不好见谅一.题目二.解题 1.思路 n>0& ...
XDOJ 378 正整数的最优分解
任意一个自然数都可以分解成若干个 2 的幂次之和 , 例如 : 7=1+2+4=2 0 +2 1 +2 2 ,10=8+2=2 3 +2 1.这些分解中有唯一一 ...
2021 寄网数据库西电大题软工
大题1:给了一个类似书上employee,works,company的关系模式,写关系代数和sql语句大题2:给了事务的执行,求串行执行有几种方式,串行执行后XY的结果:新的调度是否是可串行化?用两 ...
【考研复试】西安电子科技大学上机题
西电上机题(灰灰考研练习题) 1.数位求和 2.马鞍点 3.哈夫曼树 4.完数 5.行列和排序 6.先序中序求后序 7.括号匹配 8.解压缩 9.sin展开式 10.成绩排名 11.字符串替换 12. ...
西安电子科技大学833真题_2021年西电833amp;834专业课真题押题卷来临！购买全程讲课班即可获得...
写留言今年西安电子科技大学 833&834 押题卷题目正在一个一个出(11月前会最终完成,期间还要多次校验) 目前已经出的题目如图1 2 3购买全程班320元=数据结构+计组+真题讲课+押 ...
西电机器学习简答题核心考点汇总（期末真题，教材西瓜书）
文章目录前言一.机器学习和深度学习区别以及原因二.卷积核,池化层作用三.SVM转化为对偶问题的优点四.核函数的作用五.特征的相似度定义,性质六.预剪枝与后剪枝优缺点七.密度直接可达,密 ...
西电java实验报告界面_西电计算机Java上机实验报告.docx
西电计算机Java上机实验报告.docx 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们的网址水印. ...
c语言判断正整数x是否为同构数,c语言上机题库(阅读).doc
c语言上机题库(阅读) 1.给定n个数据, 求最小值出现的位置(如果最小值出现多次,求出第一次出现的位置即可). 2.编写程序求无理数e的值并输出.计算公式为: e=1+1/1!+1/2!+1/3! ...
西电操作系统上机实验2
欢迎各位学弟学妹收藏操作系统上机详解,大家有空也可以看看这篇文章哦--西电计科课程学习实验2:线程共享进程数据一.实验目的 1.学习创建线程实现多工作同步运行; 2.了解线程与进程之间的数 ...

西电上机题——P378-正整数的最优分解

前言

一、题目

二、解题

1.思路

2.代码

西电上机题——P378-正整数的最优分解相关推荐

最新文章

热门文章