POJ_1220_Nmber Sequence
摘要:
上网查了一下进制转换的算法,发现一个性能比较好的:m进制转换成n进制,先用例如62进制ABC转换成10进制,就是用余位c(第一个数余位数值为0)乘以原基数from,加上A表示的数值,然后得到一个数,对to(要转换的进制)取商替换字符A,注意要用相应字符替换相应位这里是s[0],然后取模作为计算下位时的余位,当计算到最后一位时把余位存起来,因为这就是要准换成的数字的第一位,最后逆序输出就行。最终直到s字符串所有位都是0,反复操作过程中可以改变遍历的下限也就是从第一个不为0的地方开始乘基数取模。代码: 1 #include 2 #include 3 #define N 10010 4 5 cha. 阅读全文
posted @ 2013-07-27 00:28 rootial 阅读(165) 评论(0) 推荐(0)
浙公网安备 33010602011771号