木棍sticks

要想使最值数值最小首先考虑让数字位数尽量少。

朴素地想每位数字使用的木棍越多数字位数越少。

一位数字最多使用7根木棍摆成“8”。

我们可以考虑将n根木棍不断摆出数字“8”看最后剩下几根木棍再做处理。

如果n%7

0那么也可以理解为还差x7-n%7个木棍就可以摆出每位都是8的数字。

已知构成每种数字的木棍数以及距离摆成8还差几根木棍7减去数字的木棍数

数字木棍数距离摆成8还差几根木棍061125252352443552661734870961

\lceil

⌈n/7⌉位8中去掉1~6根木棍后能否形成合法的无前导0的数字。

如果需要去掉6根木棍

如果是1位8去掉6根木棍也就是n1的情况这种情况无法构成数字。

如果是2位以上的8去掉6根木棍那么可以第1位去掉1根第2位去掉5根可以得到合法的数字。

根据n%7的值分类讨论假设数字总位数很大看还差x根木棍就可以摆出

d位“8”时如何在

d位“8”中取走x个木棍可以使得剩下的木棍摆成的数值最小。

总原则是使高位数字尽可能小。

n%7x7-n%7操作0无操作16最高位拿走5根变为1第2位拿走1根变为025最高位拿走5根变为134最高位拿走2根变为2第2位拿走1根变为0第3位拿走1根变为043最高位拿走2根变为2第2位拿走1根变为052最高位拿走2根变为261最高位拿走1根变为6

只要数字位数

1≤n≤14的情况可以手动枚举每种情况可以摆出的最小数字。

总原则是位数尽可能小。

位数相同时首位尽可能小。

木棍数量摆出的最小数字1-1(无法摆出数字)21374452667881091810221120122813681488

对于每组数据先输入n再求出数字位数

d≤2则根据表3直接通过木棍数量得出其可以构造出的最小数字。

如果数字位数

d\ge

d≥3则根据n%7的值以及表2得到拼出的数字的前几位后面的每位都是8。

【题解代码】

,88};//minNum[i]i根小木棍拼出有前导0的最小数字

int

i)//pn[n%7]有pd[n7]位还需要输出d-pd[n%7]位8

cout