A+B(Ⅰ)

PTA 7-3 A+B(Ⅰ)

比较简单，本来是想用贪心算法，但是意外发现贪心算法不是最优解，see see，偶数只用1，奇数用一个7其他全是1,over

失业后的 Bear_2 每天只能以伐木为生，他除了伐木就只能玩他的烧火棍，今天他想把所有的棍子拼成两个十进制数字 A,B。
既0到9数字分别需要 6,2,5,5,4,5,6,3,7,6 根烧火棍

现要你求最大的 A+B 为多少

输入格式:

第一行输入样例组数 t(1<=t<=100),

之后的 t 行，每行一个正整数 n(4<=n<=100000)，代表 Bear_2 有 n 根烧火棍。

保证所有样例中 n 的总和不超过 1000000

输出格式:

对每一组输入数据，在一行中输出 A+B 的最大值。

输入样例:

6
4
5
6
7
8
9

输出样例:

2
8
12
72
112
712

提示:

4个棍子时，A=1，B=1

5个棍子时，A=7，B=1

6个棍子时，A=11，B=1

#include <stdio.h>
#include <math.h>
int main(){
    int i,j,x,n;
    scanf("%d",&n);
    while(n--){
        scanf("%d",&x);
        //int a=0,plus=1;
        if(x==4){
            printf("2\n");
            continue;
        }
        else if(x==5){
            printf("8\n");
            continue;
        }
        if(x%2==0){
            i=x/2;
            for(j=0;j<i-2;j++){
                printf("1");
            }
            printf("2\n");
        }
        else{
            i=x/2;
            printf("7");
            for(j=1;j<i-2;j++){
                printf("1");
            }
            printf("2\n");
        }
    }