Gym - 101102B

Posted Ritchie丶

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Gym - 101102B相关的知识,希望对你有一定的参考价值。

 题目链接

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

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

 

以上是关于Gym - 101102B的主要内容,如果未能解决你的问题,请参考以下文章

Gym 101102B The Little Match Girl(贪心+规律)

强化学习笔记:Gym入门--从安装到第一个完整的代码示例

openAi-gym 名称错误

解决使用Monitor出现gym.error.DependencyNotInstalled: Found neither the ffmpeg nor avconv executables的问题(代码

Gym 100917M Matrix, The

gym第一个程序