这是一道关于二进制数操作的问题。给定一个正整数x，小海象Fangy需要通过特定操作将其变为1。若x为奇数，加1；若x为偶数，除以2。任务是找出完成这一过程所需的步数。输入包含一个不超过10^6位且首位不为0的二进制数x，输出需要进行的操作次数。题解建议使用模拟方法解决。
【题目】
Problem E: Binary Number
Time Limit: 2 Sec Memory Limit: 256 MB
Submit: 29 Solved: 13
[Submit][Status][Web Board]
Description
Little walrus Fangy loves math very much. That's why when he is bored he plays with a number performing some operations.
Fangy takes some positive integer x and wants to get a number one from it. While x is not equal to 1, Fangy repeats the following action: if x is odd, then he adds 1 to it, otherwise he divides x by 2. Fangy knows that for any positive integer number the process ends in finite time.
How many actions should Fangy perform to get a number one from number x?
Input
The first line contains a positi
最低0.47元/天 解锁文章
221
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
