Решение задачи "Маленький Слоник и биты" с Codeforces

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


У Маленького Слоника есть целое число a, записанное в двоичной системе счисления. Он хочет написать это число на листке бумаги.

Чтобы число a поместилось на листке бумаги, Маленький Слоник обязан удалить ровно одну любую цифру числа a в двоичной записи, при этом образуется новое число из остальных двоичных цифр, записанных в соответствующем порядке (возможно, с лидирующими нулями).

Маленький Слоник хочет, чтобы записанное на бумагу число было как можно больше. Помогите ему найти максимальное число, которое может получиться в результате удаления ровно одной двоичной цифры, и выведите его в двоичной системе счисления.

Код

#include<bits/stdc++.h>
using namespace std;

int main()
{
     string s;
     cin >> s;
     int i = s.find("0"), j;
     if(i ==-1)
        j = 0;
     else 
        j = i;
     s.erase(j,1);
     cout << s << endl;
}

         

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


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

Комментарии

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