【蓝桥杯】算法训练 s01串（Java实现）

---

/* 程序问题注释开始

• 程序的版权和版本声明部分

• Copyright © 2020,湖南工程职业技术学院信息工程学院学生

• 文件名称： 蓝桥杯赛题

• 作 者： 李 斌

• 完成日期： 2020 年 04 月 12日

• 对任务及求解方法的描述部分

• 问题描述
  　　s01串初始为"0"
  　　按以下方式变换
  　　0变1，1变01

• 输入格式
  　　1个整数(0~19)

• 输出格式
  　　n次变换后s01串

• 样例输入
  　　3

• 样例输出
  　　101

• 数据规模和约定
  　　0~19

• 程序问题注释结束

*/

---

import java.util.Scanner;
public class Main 
{
	public static void main(String[] args) 
	{
		// TODO 自动生成的方法存根
		Scanner in=new Scanner(System.in);
		//用户请输入变换次数
		int n=in.nextInt();
		//初值0串
		String str="0",str1;
		//循环每变化次数
		for(int i=1;i<=n;i++)
		{
			//每次给初值空串
			str1="";
			//变换当前字符串的0和1
			for(int j=0;j<str.length();j++)
			{
				//变换0为1
				if(str.charAt(j)=='0')
				{
					str1+="1";
				}
				//变换1为01
				else
				{
					str1+="01";
				}
			}
			//复给str串
			str=str1;
		}
		//输出串
		System.out.println(str);
	}
}

运行结果：