当前位置:网站首页 > 更多 > 编程开发 > 正文

[算法刷题] 试题 算法训练 s01串

作者:CC下载站 日期:2020-04-12 00:00:00 浏览:56 分类:编程开发

资源限制时间限制:1.0s 内存限制:256.0MB问题描述  s01串初始为"0"
  按以下方式变换
  0变1,1变01输入格式  1个整数(0~19)输出格式  n次变换后s01串样例输入3样例输出101数据规模和约定  0~19
importjava.util.*;

publicclasss01串{

	/**
	*@paramargs
	*/
	publicstaticvoidmain(String[]args){
		//TODOAuto-generatedmethodstub
		Scannersc=newScanner(System.in);
		intn=sc.nextInt();
		Stringx="0";//开局一个0,结果全靠编
		//循环次数为n次
		for(inti=0;i<n;i++){
			//循环调用
			x=s(x);
		}
		System.out.println(x);
	}

	staticStrings(Stringx){
		//创建一个stringbuilder来装每次循环的结果
		StringBuildery=newStringBuilder();
		//遍历字符串x,根据题意判断
		for(intj=0;j<x.length();j++){
			charz=x.charAt(j);
			if(z=='0'){
				y.append("1");
			}elseif(z=='1'){
				y.append("01");
			}
		}
		//转为字符串,并返回
		x=y.toString();
		returnx;
	}
}


您需要 登录账户 后才能发表评论

取消回复欢迎 发表评论:

关灯