JZOJ__Day 4:【普及模拟】火柴
题目描述
给定一个N位的数,将火柴棍重新排列后,能得到的最大的数是多少?
注意不能多出或者少一位, 火柴棍要全部用上.
输入
接下来T行,每行一个整数N, 然后是N位数,表示原来的数,可能会有前导0,中间用空格隔开。
输出
样例输入
3 1 3 3 512 3 079
样例输出
5 977 997
数据范围限制
对于60%的数据:1 ≤ n ≤ 1000
对于100%的数据: 1 ≤ n ≤ 100000,1 ≤T≤ 10
程序:
const
a:array['0'..'9']of longint=(6,2,5,5,4,5,6,3,7,6);
var
t,i,n,k,l,w:longint;
h:int64;
j:char;
zfc:ansistring;
beginassign(input,'match.in');reset(input);assign(output,'match.out');rewrite(output);readln(t);for i:=1 to t dobeginread(n);readln(zfc);delete(zfc,1,1);h:=0;for k:=1 to length(zfc) doh:=h+a[zfc[k]];l:=0;w:=n;while (2*w<=h)and(7*w>=h)and(l<=n)and(w>0)and(h>0) dobegininc(l);for j:='9' downto '0' doif (h-a[j]>=2*(w-1))and(7*(w-1)>=h-a[j])and(w>1)or(w=1)and(h=a[j])thenbegindec(w);h:=h-a[j];write(j);break;end;end;writeln;end;close(input);close(output);
end.
转载于:https://www.cnblogs.com/YYC-0304/p/9500092.html
JZOJ__Day 4:【普及模拟】火柴相关推荐
- JZOJ__Day 10:【普及模拟】【USACO】iCow播放器
题目描述 被无止境的农活压榨得筋疲力尽后,Farmer John打算用他在MP3播放器市场新买的iCow来听些音乐,放松一下.FJ的iCow里存了N(1 <= N <= 1,000)首曲子 ...
- JZOJ__Day 10:【普及模拟】【USACO】横幅
题目描述 Bessie结束了国外长途旅游回来.为了迎接她的归来,Farmer John准备在牧场给她挂起一个"Welcome Home"的横幅.横幅会挂在两个柱子间的长度介于L1. ...
- JZOJ__Day 10:【普及模拟】【USACO】山峰暸望
题目描述 一天,Bessie在眺望美丽的威斯康星的群山的时候,她突然产生了疑问:哪座山是最宽的捏?她决定在地平线上,利用她的新发明的山峰高度测量仪依次做N (1 <= N <= 10,00 ...
- JZOJ__Day 9:【普及模拟】Square
题目描述 今天小D在他的课桌上玩方格纸,现在有一个平面直角坐标系,小D将方块纸放在这个坐标系中,并且方格纸的都与x轴.y轴平行,小D在这上面放了许多的方格纸,然后想知道对于平面直角坐标系中的一个点有多 ...
- JZOJ__Day 9:【普及模拟】算法学习(sfxx)
题目描述 自从学习了动态规划后,Famer KXP对动态规划的热爱便一发不可收拾,每天都想找点题做,一天,他找到了一道题,但是不会做,于是,他找到了你.题目如下: 给出N个无序不重复的数,再有M个询问 ...
- JZOJ__Day 8:【普及模拟】马农
题目描述 在观看完战马检阅之后,来自大草原的两兄弟决心成为超级"马农",专门饲养战马.兄弟两回到草原,将可以养马的区域,分为 N*N 的单位面积的正方形, 并实地进行考察,归纳出了 ...
- JZOJ__Day 7:【普及模拟】max
题目描述 一个正整数一般可以分为几个互不相同的自然数的和,如3=1+2,4=1+3,5=1+4=2+3,6=1+5=2+4,-. 现在你的任务是将指定的正整数n分解成m个(m>=1)互不相同的自 ...
- JZOJ__Day 7:【普及模拟】蚂蚁
题目描述 n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行.当蚂蚁爬到竿子的端点时就会掉落.由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去.对于每只蚂蚁,我们知道它距离竿子左端的 ...
- JZOJ__Day 6:【普及模拟】神奇的项链(fett)
题目描述 从前有一条神奇的项链,为什么说它神奇呢?因为它有两个性质: 1. 神奇的项链可以拉成一条线,线上依次是N 个珠子,每个珠子有一个能量值Ei: 2. 除了第一个和最后一个珠子,其他珠子都满足E ...
最新文章
- mysql主从结构主数据库_mysql主从结构主数据库
- Linux下程序时间消耗监控与统计
- Ajax弹出式无刷新城市选择特效
- 携手广通,聚焦ITIL——BROADA举办首届BTE认证培训
- 专访腾讯云沙开波:从无到有,打造全球领先调度系统
- fields在php中,phpmysqli_num_fields函数怎么用
- yolov5 onnx
- 如何最小化混合云中影子IT带来的风险
- Crawler:反爬虫之基于urllib库+伪装浏览器方式实现从各种网站上(以百度贴吧为例)获得你喜欢的照片下载到本地电脑上
- Quicker--文件搜索工具介绍
- linux GPIO驱动详解
- python主流编程语言_对5种主流编程语言的吐槽!
- 串口通信接口标准(三)——RS232
- TIKTOK:什么是CPA/CPS?
- 笔记本计算机无线开关在哪里,笔记本的WIFI开关在哪里 笔记本WIFI打开方法
- NRF51822-QFAC/NRF51822-QFAA/NRF51822-QFAB
- 人工智能产品经理读书笔记7
- 回头再说说音乐--江湖笑 周华健
- Qt 资源图片删除后,错误 needed by `debug/qrc_image.cpp'. Stop. 的终极解决办法
- 解决Sonar File won‘t be refreshed because there were errors during analysis