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

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


У Маленького Слоника есть целое число 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 Автор: Администратор



Комментарии

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