Решение задачи "Div. 64" с Codeforces

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


Топ-модель Изабелла участвует в конкурсе. Чтобы поразить судей, ей нужно продемонстрировать свои математические таланты.

Испытание будет следующим: для заданной строки, состоящей только из 0 и 1, сказать, возможно ли вычеркнуть какие-то цифры так, чтобы оставшиеся цифры являлись записью натурального числа, делящегося на 64, в двоичной системе счисления.

Код

#include <iostream>

using namespace std;

int main()
{
    string s;
    int d;
    cin >> s;
    int ans = 0;
    d = s.find('1');
    if (d ==-1){
        cout << "no";
        return 0;
    }  
    for (int i = d; i < s.size(); i++)
        if (s[i]=='0') ans++;
    if (ans>5) cout << "yes"; else cout << "no";
    return 0;
}

         

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


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

Комментарии

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