Vị trí zero cuối cùng
Cách 3tocdovodoi
plain_text
a year ago
472 B
5
Indexable
#include<bits/stdc++.h> using namespace std; string s; int dau,giua,cuoi; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); getline(cin,s); dau=0;cuoi=s.length(); while(dau<cuoi) { giua=(dau+cuoi+1)/2; if(s[giua]=='1') { dau=dau; cuoi=giua-1; } if(s[giua]=='0') { dau=giua; cuoi=cuoi; } } cout<<dau+1; }
Editor is loading...
Leave a Comment