Gym - 101102B

题目链接

用火柴棍拼出最大的数，思维题，最后发现暴力1e7刚刚不会超时。

就是看如果这个位置放置尽可能大的数，剩余的火柴数够不够或者多不多。

够不够就是lefts>=leftn*2，多不多就是lefts<=leftn*7。

#include <bits/stdc++.h>
using namespace std;
int a[]={,,,,,,,,,};
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int len;
        char c[];
        scanf("%d%s",&len,c);
        int sum=;
        for(int i=;i<len;i++)
            sum+=a[c[i]-''];
        for(int i=;i<len;i++) {
            for(int j=;j>=;j--) {
                int lefts = sum-a[j];
                int leftn = len-i-;
                //printf("%d\n",lefts);
                if(leftn*<=lefts&&lefts<=leftn*) {
                    putchar(''+j);
                    sum = lefts;
                    break;
                }
            }
        }
        puts("");
    }
    return ;
}