Java实现蓝桥杯VIP 算法训练 s01串

最新推荐文章于 2023-03-08 11:13:39 发布

原创最新推荐文章于 2023-03-08 11:13:39 发布 · 1.1w 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#Java #蓝桥杯 #蓝桥杯VIP #算法训练 #s01串

蓝桥杯VIP 专栏收录该内容

252 篇文章

订阅专栏

博客围绕s01串变换问题展开，s01串初始为“0”，变换规则是0变1，1变01。数据规模在0 - 19，输入一个0 - 19的整数，输出该整数次变换后的s01串，还给出了样例输入和输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
s01串初始为" 0"

按以下方式变换

0变1，1变01

数据规模和约定

0~19

输入
1个整数(0~19)
输出
n次变换后s01串
样例输入
3
样例输出
101

import java.util.Scanner;


public class s01串 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		String a = "0";
		while (n > 0) {
			String b = "";
			for (int i = 0; i < a.length(); i++) {
				if (a.charAt(i) == '0')
					b += "1";
				else if (a.charAt(i) == '1')
					b += "01";
			}
			a = b;
			n--;
		}
		System.out.println(a);
	}


}