http://acm.hdu.edu.cn/showproblem.php?pid=2051
进制转换,十进制转换为二进制输出,模拟方法,
Problem Analyse
本题是为C语言初学者提供的。 |
Algorithm Analyse
【数制换算的一般方法】
- 把r进数转换成十进制数,只要把r进制数写成r的各次幂的和的形式。然后按十进制计算结果。(这里r是大于1的自然数)
例如: (205.21)8 = 2 × 82 + 0 × 81 + 5 × 80 + 2 × 8-1 + 1 × 8-2
-
把十进制换成r进制,可以把十进制化成r的各次幂(各次幂的系数小于r而大于或等于0的整数)的和,从最高次幂起各次幂的系数就是依次的r进制从左到右各个数位上的数字。
-
当十进制数是整数时,采用“r除取余”法。即用数r除十进整数。取它的每次余数。
例如:把(746)10化为一个八进制的数。
<span style="font-size:18px;">8|746 ---- 8|93 --- 2 --- 8|11 --- 5 --- 8|1 --- 3 -- 0 --- 1</span>
得到(746)10 = (1352)8
-
当十进制是小数时,采用“r乘取整”法,即用数r乘十进制小数,每乘一次取一次整数,直至小数部分变成零为止。
例如:把(0.8125)10化为二进制。
<span style="font-size:18px;">0.|8125×| 2-------1.|6250×| 2-------1.|2500×| 2-------0.|5000×| 2-------1.|0000</span>
得到(0.8125)10 = (0.1101)2
- 把r1进制数转换成r2进制数,一般可以先把r1进制数转换成十进制数,再从十进制数转换成r2进制数。
|
分享到:
相关推荐
http://acm.hdu.edu.cn/ 杭电 2051到2099 acm的AC解题报告
HDOJ题目分类HDOJ题目分类HDOJ题目分类
hdoj1001标程
ACM ICPC HDOJ1002
hdoj上的资源,代码有注释,很不错的哦
ACM ICPC HDOJ1001
hdoj1004,解题代码,答案代码,欢迎下载
ACM ICPC HDOJ1003
杭州电子科技大学hdoj1002,大整数相加问题
ACM ICPC HDOJ1008
杭州电子科大HDOJ
c语言 最短路 是hdoj上的一个最短路问题,写的很牛
一些HDOJ上的DP题目的小总结,但愿能帮到那些想专攻DP的人吧
ACM ICPC HDOJ1000
hdoj解题代码,题目为1000-1050
codj,hdoj的源码(50-60题)
HDOJ 源代码 包含几百道HDOJ题目源码
hdoj 2013 多校训练3标程+解题报告
hdoj1005 Number Sequence, 杭州电子科技大学oj题目代码
杭电OJ(1000-1099) AC 代码