※ 引述《JIWP (神楽めあ的钱包)》之铭言:
: 1404. Number of Steps to Reduce a Number in Binary Representation to One
: 有一个二进制的整数以字串形式表示
: 可以做以下2种处理
: 1.如果现在的数字是偶数那除以2
: 2.如果现在的数字是奇数那+1
: 请问要做几次操作才可以把这个数字变成1?
你们都会数学
剩我用字串暴力拆了
public int NumSteps(string s)
{
var sb = new StringBuilder(s);
var steps = 0;
while (sb.Length > 1)
{
var n = sb.Length-1;
if (sb[n] == '0')
{
sb.Length