sicily 6084 Times17
2015-11-10 15:48
274 查看
二进制
题意:
输入n,输出17*n.输入和输出都是二进制码形式
数据范围:
串长度<=1000
思路:
先把输入的二进制串变成10进制,再乘17,再重新从十进制变回二进制?这样太麻烦了,1000位的二进制码意味着你的十进制要高精度
一个数x乘17,可以等于16x+x,对于二进制来说,乘16是一件很简单的事,左移四位补零就是了.
所以方法就是把输入的串加四个零,然后模拟二进制加法加上原串,即可得到17*n
总结:17x=16x+x
题意:
输入n,输出17*n.输入和输出都是二进制码形式
数据范围:
串长度<=1000
思路:
先把输入的二进制串变成10进制,再乘17,再重新从十进制变回二进制?这样太麻烦了,1000位的二进制码意味着你的十进制要高精度
一个数x乘17,可以等于16x+x,对于二进制来说,乘16是一件很简单的事,左移四位补零就是了.
所以方法就是把输入的串加四个零,然后模拟二进制加法加上原串,即可得到17*n
总结:17x=16x+x
相关文章推荐
- soj1005. Roll Playing Games
- soj1041. Pushing Boxes
- Sicily 1007 To and Fro
- 中大周赛 2014年每周一赛第二场 Meet and Greet
- sicily 3980 二进制转十进制
- sicily 1137 河床
- 【SOJ1136】【cogs775】山海经
- SOJ--1117: 最大整数
- SOJ--Zig-Zag
- SOJ--4389: 川大贴吧水王
- SOJ--4393: LaoB's problem1
- SOJ 1321. Robot
- SOJ 1036. Crypto Columns
- SOJ 1310. Right-Heavy Tree
- SOJ 1022. Poor contestant Prob
- 1046. Plane Spotting
- How many 0's?
- 1003. Erdős Number
- 1428. B Baby Climber(心宝去爬山)
- 1509. Rails