- 1、本文档共26页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
算法与程序实践习题解答(数制转换).doc
目 录
CS21:特殊的四位?数 1
CS22:确定进制 3
CS23:skew数? 5
CS24 7
CS25:八进制到十?进制 9
CS26:二进制转化?为十六进制? 10
CS27:八进制小数?(也属于高精?度计算) 13
CS28:二进制数 17
CS29:回文数(Palin?drom Numbe?rs) 19
CS210?:设计计算器?(Basic?ally Speak?ing) 21
CS211?: 24
《算法与程序?实践》习 题 解 答2——数制转换
解决数制转?换问题时,如果所给的?数值不是用?十进制表示?的,一般用一个?字符型数组?来存放。数组的每个?元素分别存?储它的一位?数字。然后按位转?换求和,得到十进制?表示;再把十进制?表示转换成?所求的数制?表示。转换的结果?也用一个字?符型数组表?示,每个元素表?示转换结果?的一位数字?。
根据数制表?示中相邻位?的基数关系?,可以把不同?的数制分成?两类。一类数制表?示中,相邻位的基?数是等比关?系,例如我们熟?悉的十进制?表示。另一类数制?表示中,相邻位的基?数是不等比?的。例如在时间?表示中,从秒到分采?用60进进?制;从月到年采?用12进制?。把一个数值?从数制B的?表示bmb?m-1b m-2 ... b1 转换成十进?制表示dn?d n-1d n-2 ... d1 比较简单。假设数制B?中,第i位的基?数为bas?ei(1=i=m),直接把ba?sei与b?i dnd n-1d n-2 ... d1 到bmbm?-1b m-2 ... b1 的转换需要?分两种情况?考虑:
?数制B 中相邻数字?的基数是等?比关系,即:basei?(1=i=m)可以表示成?Ci-1 ,其中C是一?个常量。将dnd n-1d n-2 ... d1 除以C,余数即为b?1;将dnd n-1d n-2 ... d1 和C 相除的结果?再除以C,余数即为b?2;… ;直至计算出?为bm 止。
?数制B 中相邻数字?的基数不等?比。需要先判断?dnd n-1d n-2 ... d1 在数制B 中需要的位?数m,然后从高位?到低位依次?计算bm、bm-1 、b m-2 、...、b1。
CS21:特殊的四位?数
(来源:POJ 2196 ZOJ 2405程?序设计方法?及在线实践?指导(王衍等)例3.4,P140)
问题描述:
找出并输出?所有的4位?数(十进制数)中具有如下?属性的数:四位数字之?和等于其十?六进制形式?各位数字之?和,也等于其十?二进制形式?各位数字之?和。
例如:十进制数2?991,其四位数字?之和2+9+9+1 = 21。由于299?1 = 1*1728 + 8*144 + 9*12 + 3, 其十二进制?形式为18?93(12), 其各位数字?之和也为2?1.但是它的十?六进制形式?为BAF(16),其各位数字?之和等于1?1+10+15 = 36。因此你的程?序要舍去2?991这个?数据。
下一个数2?992,其十进制、十二进制、十六进制形?式各位数字?之和均为2?2,因此299?2符合要求?,应该输出来?。(只考虑4位?数,2992是?第一个符合?要求的数)
输入:
本题没有输?入。
输出:
你的程序要?求输出29?92及其他?更大的、满足要求的?四位数(要求严格按?升序输出),每个数占一?行(前后都没有?空行),整个输出以?换行符结尾?。输出中没有?空行。输出中的前?几行如样例?输出所示。
样例输入:
本题没有输?入。
样例输出:
2992
2993
2994
2995
2996
2997
2998
2999
...
解题思路:
该题在求解?时要用到枚?举的算法思?想,即枚举所有?的四位数(1000-9999),判断其是否?满足十六进?制、十二进制和?十进制形式?的各位数之?和相等。
这里要注意?进制转换方?法。将一个十进?制数Num?转换到M进?制,其方法是:将Num除?以M取余数?,直到商为0?为止,存储得到的?余数,先得到的余?数为低位,后得到的余?数为高位进?行排序,余数0不能?舍去。由于此题需?要得到Nu?m在16、12和10?进制下各位?的和,所以只要累?加其余数即?可。
参考程序:
#inclu?de stdio?.h
int main()
{
int Num,tmp;
for(Num=1000;Num=9999;Num++)
{
int s16=0,s12=0,s10=0;
tmp=Num;
while?(tmp) //求其十六进?制的和
{
s16+=tmp%16;
tmp/=16;
}
tmp=Num;
while?(tmp) //求十二进制?的和
{
您可能关注的文档
- 给水排水工程预应力混凝土+圆形水池结构技术规程.docx
- Linux运维人员最常用命令精编.docx
- 维也纳森林的故事课文.doc
- 电磁场与电磁波(第三版)课后答案第章.doc
- doc地面等效喷管及其应用.doc
- 英语专业学生母语篇章组织能力对二语写作影响调查的研究.docx
- 系统解剖学单选题概要.doc
- 白领的一天生活英语作文.doc
- 剑桥少儿英语(A)总结.doc
- 世纪末世纪初世纪初的大事年表.doc
- 2024年江西省寻乌县九上数学开学复习检测模拟试题【含答案】.doc
- 2024年江西省省宜春市袁州区数学九上开学学业水平测试模拟试题【含答案】.doc
- 《GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语》.pdf
- 中国国家标准 GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语.pdf
- GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- 《GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构》.pdf
- 中国国家标准 GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 中国国家标准 GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 《GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南》.pdf
文档评论(0)