LeetCode Weekly Contest 183
問題文
省略
省略
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年05月03日08時43分12秒
Last modified: 2020年04月10日06時28分29秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る
Logged in as: unknown user (not login)