LeetCode Weekly Contest 183 2問目 - Number of Steps to Reduce a Number in Binary Representation to One [1404]

Source

LeetCode Weekly Contest 183
問題文

問題概要

省略

解法

省略

cLay（version 20200408-1）のコード

C++に変換後のコードはこちら

#define main dummy_main
{}
#undef main

class Solution {
public:
  int numSteps(string s) {
    int arr[502], N = s.size(), res = 0;
    rep(i,N) arr[i] = s[N-1-i] - '0';
    while(N >= 2){
      res++;
      if(arr[0]==0){
        arrErase(0, N, arr);
      } else {
        arr[0]++;
        rep(i,N-1) if(arr[i]==2) arr[i] = 0, arr[i+1]++;
        if(arr[N-1] == 2){
          arr[N-1] = 0;
          arr[N] = 1;
          N++;
        }
      }
    }

    return res;
  }
};

Current time: 2024年04月19日21時23分19秒
Last modified: 2020年04月10日06時28分29秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)