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(贪心+规律)
解决使用Monitor出现gym.error.DependencyNotInstalled: Found neither the ffmpeg nor avconv executables的问题(代码