3:什进制数转二进制数(相像父亲整顿数摒除法

admin/2018-09-22

  题目链接:http://dsalgo.openjudge.cn/huawen02/3/

  题目父亲意坚硬是将什进制数替换成二进制,难就难在什进制数的位数小于100位。

  此雕刻就意味着不能用恣意典型到来存放,不得不用数组到来存放。

  根据替换规则直接就能联想到父亲整顿数的摒除法,但此雕刻又比传统父亲整顿数的摒除法要骈杂,鉴于它的摒除数永恒是2。

  1. 对stu数组每壹位 /2 违反掉落新的被摒除数的对应位置的数字。

  2. 当 i!=len-1 时,将计算下壹位能否需寻求 加以上(前壹位对2取余,又迨不到0)。

  3. 当 i==len-1 时, 意味着被摒除数到了最末壹位了,就却以直接对2取余,违反掉落result的相应位置的结实。



上一篇:2010-08-02 11:17:44到来源: 多玩概括干者: pz我
下一篇:没有了