增长字符串
题目描述
FJ
给了奶牛贝蒂一个仅含有一个字符“\(0\)”的字符串,然后让贝蒂按照以下规则进行变化:
从左向右扫描字符串,碰到字符 \(0\),就把 \(0\) 改成 \(1\),碰到字符 \(1\),就把 \(1\) 改成字符串 \(01\),这称为一次变换。
例如在经过第 \(1\) 次变换后变成“\(1\)”,经过第 \(2\) 次变换后变成“\(01\)”,在第 \(3\) 次变换后得到“\(101\)”。
格式
输入格式
输入 \(1\) 行一个整数 \(n(1<=n<=25)\) 表示变换的次数。
输出格式
输出一行一个字符串,表示 \(n\) 次变换后的结果。
样例1
样例输入1
3
样例输出1
101
来源
地址:\(\text{Online~Judge}\)
作者:\(hoogy\)
模拟赛\(T1\)
相关
在下列训练计划中: