Решение задачи BowWow и расписание с Codeforces

Без пояснения   Просмотров: 48


В городе Санкт-Петербург день длится 2100 минут. С главной станции города Санкт-Петербург поезда отъезжают в моменты времени 1 минута, 4 минуты, 16 минут и т. д., то есть в моменты времени 4k для целых k≥0. Team BowWow прибыли на станцию в момент времени s и хотят понять, сколько поездов они уже пропустили, то есть сколько поездов отъехало со станции строго раньше, чем в момент времени s. Например, если s=20, то они пропустили поезда, отъехавшие в моменты времени 1, 4 и 16. Так как время знаете только вы, подскажите им!

Обратите внимание, что число s будет дано вам в двоичной системе счисления без ведущих нулей.

Код

#include <bits/stdc++.h>
using namespace std;
int main(){
	string b;
	cin >> b;
	int c = 0;
	for (int i=1; i<=b.size(); i++){
		if(b[i] == '1'){
			c =1;
		}
	}
	cout << (b.size() + c)/2 << endl;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться