Решение задачи "Отобрази число" с Codeforces

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


У вас есть большое электронное табло, на котором можно отобразить до 998244353 десятичных цифр. Цифры отображаются таким же образом, как на электронных часах: каждая позиция для цифры состоит из 7 сегментов, которые могут быть включены или выключены, чтобы отображать различные цифры. На картинке показано, как изображаются все 10 десятичных цифр:



Как вы можете заметить, разные цифры могут потребовать включения разного количества сегментов для их отображения. Например, если вы хотите отобразить 1, надо включить 2 сегмента, а если вы хотите отобразить 8, все 7 сегментов на некоторой позиции должны быть включены.

Вы хотите отобразить очень большое целое число на экране. К сожалению, из-за бага нельзя включить более n сегментов одновременно. Поэтому вы хотите узнать, какое наибольшее целое число можно отобразить, включив не более n сегментов.

Ваша программа должна уметь обрабатывать t наборов тестовых данных.

Код

#include <iostream>

using namespace std;

int main()
{
    int t, n;
    cin >> t;
    for(int i = 0; i < t; ++i){
        cin >> n;
        if(n % 2){
            cout << 7;
            n-=3;
        }
        for(int j = 0; j < n/2; ++j)
            cout << 1;
        cout << endl;
    }
    return 0;
}

         

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


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

Комментарии

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