编程题:一字千金
在没日没夜的刷题中,你是否早已厌倦了繁琐的题面?
这道题的要求很简单:你会得到一个正整数 $$n \; (1 \leq n \leq 6)$$,要求你构造一个长度为 $$10^n+n-1$$ 的仅包含 $0$ 到 $9$ 这十个数字的字符串,使得所有的十进制 $n$ 位数(从 $n$ 个 $0$ 到 $n$ 个 $9$)都可以在这个字符串上找到且仅找到一次。
特别的,一个 $n$ 位数可以在字符串上找到,当且仅当字符串中的一段连续的数字(从左往右数)是这个 $n$ 位数。
### 输入格式:
一行,一个正整数 $$n \; (1 \leq n \leq 6)$$
### 输出格式:
一行,一个仅包含 $0$ 到 $9$ 十个数字的字符串,长度为 $$10^n+n-1$$,要求所有的十进制 $n$ 位数都可以在这个字符串上找到且仅找到一次,当存在多个满足要求的字符串时,输出字典序最小的那一个
### 输入样例1:
in
1
### 输出样例1:
out
0123456789
### 输入样例2:
in
2
### 输出样例2:
out
00102030405060708091121314151617181922324252627282933435363738394454647484955657585966768697787988990
答案:若无答案欢迎评论
这道题的要求很简单:你会得到一个正整数 $$n \; (1 \leq n \leq 6)$$,要求你构造一个长度为 $$10^n+n-1$$ 的仅包含 $0$ 到 $9$ 这十个数字的字符串,使得所有的十进制 $n$ 位数(从 $n$ 个 $0$ 到 $n$ 个 $9$)都可以在这个字符串上找到且仅找到一次。
特别的,一个 $n$ 位数可以在字符串上找到,当且仅当字符串中的一段连续的数字(从左往右数)是这个 $n$ 位数。
### 输入格式:
一行,一个正整数 $$n \; (1 \leq n \leq 6)$$
### 输出格式:
一行,一个仅包含 $0$ 到 $9$ 十个数字的字符串,长度为 $$10^n+n-1$$,要求所有的十进制 $n$ 位数都可以在这个字符串上找到且仅找到一次,当存在多个满足要求的字符串时,输出字典序最小的那一个
### 输入样例1:
in
1
### 输出样例1:
out
0123456789
### 输入样例2:
in
2
### 输出样例2:
out
00102030405060708091121314151617181922324252627282933435363738394454647484955657585966768697787988990
答案:若无答案欢迎评论