题解 CF934B 【A Prosperous Lot】

这个题目感觉和贪心关系不是很大，思路也很好理解的哦！

其实n >= 37就会无解

不然n为偶数全输出8

不然输出n / 2个8和一个9

代码，452ms：

#include <iostream>
using namespace std;

int main()
{
    long long n;
    cin >> n;
    if(n >= 37)
    {
        cout << "-1\n";
        return 0;
    }
    else
    {
        long long c = n / 2;
        if(c * 2 == n)
        {
            for(int i = 1; i <= c; i++)
            {
                cout << "8";
            }
            cout << endl;
        }
        else
        {
            for(int i = 1; i <= c; i++)
            {
                cout << "8";
            }
            cout << "9\n";
        }
    }
    return 0;
}