{"problem":{"name":"「Wdoi-2」森罗结界","description":{"content":"### 简要题意 给定汉字的字符画，输入你能使用的 $\\texttt{*}$ 的个数，要求输出一个**最大**的汉字数字（**可以不全部用完**），不考虑“千”、“百”等数量单位。 ### 原始题意 森罗结界的信息显示系统可以看作一个宽度为 $7$，长度为无限大的矩形系统，在上面仅仅有两个字符 $\\texttt{.}$ 与 $\\texttt{*}$。 由于主角组失去了记忆，她们在解决异变的","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8535"},"statements":[{"statement_type":"Markdown","content":"### 简要题意\n\n给定汉字的字符画，输入你能使用的 $\\texttt{*}$ 的个数，要求输出一个**最大**的汉字数字（**可以不全部用完**），不考虑“千”、“百”等数量单位。\n\n### 原始题意\n\n森罗结界的信息显示系统可以看作一个宽度为 $7$，长度为无限大的矩形系统，在上面仅仅有两个字符 $\\texttt{.}$ 与 $\\texttt{*}$。\n\n由于主角组失去了记忆，她们在解决异变的时候开了过多的森罗结界，使得原本应该显示数字的位置变成了汉字。在信息显示系统中，每个汉字（仅包含零、一、二到九）都以点阵字体的形式呈现。\n\n显然，阅读汉字比阅读单纯的数字困难了许多。不过，信息显示系统告诉了主角们在显示系统上有 $n$ 个 $\\texttt{*}$。主角们希望能够知道运用**不超过** $n$ 个 $\\texttt{*}$ 的情况下，显示系统上能表示的最大数字是多少，来帮助她们解决异变。\n\n为了评测和阅读的方便，您只需输出对应的整数即可。\n\n---\n\n如下分别给出了字符画的图片形式，以及文本形式。同时在下发文件里我们准备了每个数字对应的字符画的文本形式。\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/ocrxxti4.png)\n\n```plain\n.......  .......  .......  *******  .......  .......  .......  .......  ..*....  *******\n.......  .......  ..***..  *.*.*.*  *******  ...*...  ...*...  ..*.*..  ..*....  *.....*\n.......  ..***..  .......  *.*.*.*  ...*...  ...*...  ...*...  ..*.*..  *****..  *.....*\n.*****.  .......  .*****.  **...**  .******  .*****.  *******  ..*.*..  ..*.*..  *.....*\n.......  .......  .......  *.....*  ...*..*  ..*.*..  ...*...  .*...*.  ..*.*..  *.....*\n.......  .*****.  *******  *.....*  *******  .*...*.  ...*..*  *.....*  .*..*.*  *.....*\n.......  .......  .......  *******  .......  .......  ...****  .......  *...***  *******\n```\n\n## Input\n\n输入一个正整数 $n$，表示主角组拥有的 $\\texttt{*}$ 个数。\n\n## Output\n\n输出一个整数，表示最大能够拼出的数字。由于汉字不便输出，您只需输出汉字对应的整数。\n\n[samples]\n\n## Background\n\n119 季 5 月，明明本应是樱花盛开的春天，幻想乡却依然下着大雪。异变的主谋西行寺幽幽子在古书上看到，只要使妖樱西行妖满开便会有什么人复活，便出于兴趣命令妖梦收集幻想乡中的春度，一手策划成了这场异变。在收集春度的过程中散落的能量在西行妖的影响下化为樱点，散落在幻想乡各处。这一异变被称之为“春雪异变”。\n\n出发前往解决异变的三位主角——博丽灵梦、雾雨魔理沙、十六夜咲夜怀着不同的目的，踏上了寻找异变主谋的征途。在这一过程中，她们发现了一个叫做“森罗结界”的东西。收集齐一定程度的樱点，就会立即开出森罗结界。开出森罗结界后可以短暂地屏蔽一切攻击，并且获得相应的增益。\n\n然而，也许是因为世界秩序的 bug，如果森罗结界开得过多，数值显示将会产生问题，原本应该是一个数值的森罗结界信息会被汉字所替代。为了解决这些怪问题，她们找到了你，希望你能帮她们解决这个问题。\n\n## Note\n\n### 样例解释\n\n对于样例 $1$，显然只能拼出数字一，故输出 $1$ 即可。\n\n对于样例 $2$，可以拼出很多的数字如“一二”、“六”等，但是在这些数字中最大的数字是 $21$，且显然可以发现不存在更大的数字是可以被拼出的了。\n\n### 数据范围\n\n$$\n\\def\\arraystretch{1.5}\n\\begin{array}{|c|c|c|}\\hline\n\\textbf{Subtask} & \\bm{n\\le} & \\textbf{分值}\\\\\\hline\n1 & 10 & 5\\\\\\hline\n2 & 100 & 15 \\\\\\hline\n3 & 10^3 & 20 \\\\\\hline\n4 & 10^6 & 60 \\\\\\hline\n\\end{array}$$\n\n对于全部数据，保证 $5 \\leq n \\leq 10^6$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8535","tags":["贪心","洛谷原创","O2优化","洛谷月赛"],"sample_group":[["5","1"],["13","21"]],"created_at":"2026-03-03 11:09:25"}}