算法回顾一（浮点数进制转换）

c语言基础部分跳过了，简单计算题也跳过了，重点关注一下数据结构和算法。另外，关于《程序设计导引及在线实践》里面的例子和练习貌似不是来自于poj，而是百练http://bailian.openjudge.cn/。openjudge是个好网站，还发现另一个好网站ACM之家http://www.acmerblog.com/category/basis/simulate。
所以接下来直接在百练提交就行。

看看第一个基础项目：进制转换。建议先看完书中的介绍和例子，我是撸完了题目再来总结的。

例题 确定进制 1331
例题 Skew Binary 1565
练习题 十进制到八进制(ai2734)
练习题 八进制到十进制(ai2735)
练习题 2进制转化为 16 进制(ai2798) Runtime Error //这道题一直报这个不知道问题在哪
练习题 八进制小数(ai2765)

在撸题的过程中总结了以下几点：
1.首先这类题目涉及的数字都是很长的，为了避免超出范围以及方便处理，通常都是用char[]数组来保存输入的。字符转换为数字也非常方便，减去’0’就行，比如’9’-‘0’=9。

2.进制转换是有一定规则的，掌握了规则，手动能算出来，这类题目不是问题。

R进制转十进制的规则：
比如八进制转十进制：每一位乘以对应权重即可
12.75[8] = 1*8^1+2*8^0+7*8^(-1)+5*8^(-2) [10] = 10.953125 [10]

十进制转R进制规则：
比如上面例子反过来：10.953125 [10] = 12.75[8]
整数部分 10 （整数部分除R取余）

       整   R     余   
       10 /8      2   ^
       ------         |
       上1/8      1   |  整部读取方向12
       ------
       上0  end

小数部分0.953125 (小数部分乘R取整)

           小           R        整 
   0.953125 * 8        7         | 
   --------------                |
      0.625    * 8     5         V  小数部分读取方向0.75
   --------------
      0 end