「Wdoi-2」森罗结界
题目背景
119 季 5 月,明明本应是樱花盛开的春天,幻想乡却依然下着大雪。异变的主谋西行寺幽幽子在古书上看到,只要使妖樱西行妖满开便会有什么人复活,便出于兴趣命令妖梦收集幻想乡中的春度,一手策划成了这场异变。在收集春度的过程中散落的能量在西行妖的影响下化为樱点,散落在幻想乡各处。这一异变被称之为“春雪异变”。
出发前往解决异变的三位主角——博丽灵梦、雾雨魔理沙、十六夜咲夜怀着不同的目的,踏上了寻找异变主谋的征途。在这一过程中,她们发现了一个叫做“森罗结界”的东西。收集齐一定程度的樱点,就会立即开出森罗结界。开出森罗结界后可以短暂地屏蔽一切攻击,并且获得相应的增益。
然而,也许是因为世界秩序的 bug,如果森罗结界开得过多,数值显示将会产生问题,原本应该是一个数值的森罗结界信息会被汉字所替代。为了解决这些怪问题,她们找到了你,希望你能帮她们解决这个问题。
题目描述
简要题意
给定汉字的字符画,输入你能使用的 * \texttt{*} * 的个数,要求输出一个最大的汉字数字(可以不全部用完),不考虑“千”、“百”等数量单位。
原始题意
森罗结界的信息显示系统可以看作一个宽度为 7 7 7,长度为无限大的矩形系统,在上面仅仅有两个字符 . \texttt{.} . 与 * \texttt{*} *。
由于主角组失去了记忆,她们在解决异变的时候开了过多的森罗结界,使得原本应该显示数字的位置变成了汉字。在信息显示系统中,每个汉字(仅包含零、一、二到九)都以点阵字体的形式呈现。
显然,阅读汉字比阅读单纯的数字困难了许多。不过,信息显示系统告诉了主角们在显示系统上有 n n n 个 * \texttt{*} *。主角们希望能够知道运用不超过 n n n 个 * \texttt{*} * 的情况下,显示系统上能表示的最大数字是多少,来帮助她们解决异变。
为了评测和阅读的方便,您只需输出对应的整数即可。
如下分别给出了字符画的图片形式,以及文本形式。同时在下发文件里我们准备了每个数字对应的字符画的文本形式。
....... ....... ....... ******* ....... ....... ....... ....... ..*.... *******
....... ....... ..***.. *.*.*.* ******* ...*... ...*... ..*.*.. ..*.... *.....*
....... ..***.. ....... *.*.*.* ...*... ...*... ...*... ..*.*.. *****.. *.....*
.*****. ....... .*****. **...** .****** .*****. ******* ..*.*.. ..*.*.. *.....*
....... ....... ....... *.....* ...*..* ..*.*.. ...*... .*...*. ..*.*.. *.....*
....... .*****. ******* *.....* ******* .*...*. ...*..* *.....* .*..*.* *.....*
....... ....... ....... ******* ....... ....... ...**** ....... *...*** *******
输入格式
输入一个正整数 n n n,表示主角组拥有的 * \texttt{*} * 个数。
输出格式
输出一个整数,表示最大能够拼出的数字。由于汉字不便输出,您只需输出汉字对应的整数。
样例 #1
样例输入 #1
5
样例输出 #1
1
样例 #2
样例输入 #2
13
样例输出 #2
21
提示
样例解释
对于样例 1 1 1,显然只能拼出数字一,故输出 1 1 1 即可。
对于样例 2 2 2,可以拼出很多的数字如“一二”、“六”等,但是在这些数字中最大的数字是 21 21 21,且显然可以发现不存在更大的数字是可以被拼出的了。
数据范围
Subtask n ≤ 分值 1 10 5 2 100 15 3 1 0 3 20 4 1 0 6 60 \def\arraystretch{1.5} \begin{array}{|c|c|c|}\hline \textbf{Subtask} & \bm{n\le} & \textbf{分值}\\\hline 1 & 10 & 5\\\hline 2 & 100 & 15 \\\hline 3 & 10^3 & 20 \\\hline 4 & 10^6 & 60 \\\hline \end{array} Subtask1234n≤10100103106分值5152060
对于全部数据,保证 5 ≤ n ≤ 1 0 6 5 \leq n \leq 10^6 5≤n≤106。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容