codeforces 1295A Display The Number 简单贪心

https://vjudge.net/problem/CodeForces-1295A

题目大意：最多只能点亮 $n$个位置，问能构成的数最大为多少。
思路：贪心，既然想要构成的数较大，那么自然位数越高越好，列一下每个数的代价，不难发现 $1$是最优选择，它的代价为 $2$，那么如果 $n$是偶数，全选 $1$就完事了，但是 $n$是奇数的时候就不能这样了，因为全选 $1$的话会有 $1$处浪费，而我们发现 $7$的代价是 $3$，所以不妨把首位的 $1$替换为 $7$。

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;

int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        int tmp=n>>1;
        if(n&1)
            --tmp;
        if(n&1)
            putchar('7');
        for(int i=0;i<tmp;i++)
            putchar('1');
        putchar('\n');
    }
    return 0;
}