题目描述将一个二进制数,转换为对应的十进制数.输入输入一个二进制数,以回车结束.该二进制数为正数,长度不超过31.将一个二进制数,转换为对应的十进制数.
输入一个二进制数,以回车结束.该二进制数为正数,长度不超过31.
输出一个整数,为该二进制数对应的十进制数.
(1) 整数运算尽量避免pow之类的double类型函数,以免截断取整带来错误. (2)可使用递推思想,充分利用中间结果.类似思想可参考秦九韶算法.秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法.计算一次多项式f(x) = a0xn + a1x(n-1) + ... + an 只需要n次乘法和n次加法.原理是一次多项式f(x)可写成如下加括号方式:f(x) =(( (a0x + a1)x + a2) x + ... an-1) x + an.自内向外去括号计算,只需要n次乘法和n次加法.
本题从高位到低位依次输出二进制数,对应多项式系数a0 a1....,an 而x的值为2.递推过程如下:
j=0;
版权声明: 本博客所有文章除特别声明外,均采用署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0 )许可协议.转载请注明出处!
这个界面真有趣,点击屏幕会有社会主义核心价值观,鼠标到你头像哪里还会撒花.