題目描述

給定一個N位的數，將火柴棍重新排列后，能得到的最大的數是多少？
注意不能多出或者少一位, 火柴棍要全部用上.
?

輸入

第一行整數T，表示數據組數
接下來T行，每行一個整數N， 然后是N位數，表示原來的數，可能會有前導0，中間用空格隔開。

輸出

對于每組數據，輸出一行，最大的能得到的數是多少。

樣例輸入

3 1 3 3 512 3 079

樣例輸出

5 977 997

數據范圍限制

對于20%的數據：1?≤?n?≤?10
對于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:【普及模拟】火柴的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。