问题描述
s01串初始为”0″
按以下方式变换
0变1,1变01
输入格式
1个整数(0~19)
输出格式
n次变换后s01串
样例输入
3
样例输出
101
数据规模和约定
0~19
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 |
package algo139; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner inScanner = new Scanner(System.in); int n = inScanner.nextInt(); inScanner.close(); String string = new String("0"); for (int i = 0; i < n; i++) { String tmp = ""; for (int j = 0; j < string.length(); j++) { char c = string.charAt(j); if (c == '0') { tmp += '1'; } else { tmp += "01"; } } string = tmp; } System.out.println(string); } } |
❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼
❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼
❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版
![](https://cdn1.liuchuo.net/wp-content/uploads/2018/10/QQ20181005-0153.png)