首页 > 代码库 > 蓝桥杯 算法训练 ALGO-139 s01串
蓝桥杯 算法训练 ALGO-139 s01串
算法训练 s01串
时间限制:1.0s 内存限制:256.0MB
问题描述
s01串初始为”0”
按以下方式变换
0变1,1变01
输入格式
1个整数(0~19)
输出格式
n次变换后s01串
样例输入
3
样例输出
101
数据规模和约定
0~19
示例代码:
1 import java.util.Scanner; 2 3 public class Main { 4 static StringBuffer sb = new StringBuffer(); 5 public static void main(String[] args) { 6 Scanner sc = new Scanner(System.in); 7 int n = sc.nextInt(); 8 9 if(n == 0){ 10 System.out.println("0"); 11 }else{ 12 f(n , "0"); 13 } 14 System.out.println(sb); 15 } 16 17 private static void f(int n, String s) { 18 String str=""; 19 20 if( n < 0) 21 return; 22 n--; 23 for(int i = 0 ; i < s.length() ; i++){ 24 str = s.substring(i , i+1); 25 if(str.equals("0")){ 26 str = "1"; 27 }else if(str.equals("1")){ 28 str = "01"; 29 } 30 31 f( n , str); 32 33 if(n == 0 ){ 34 sb.append(str); 35 } 36 } 37 } 38 }
蓝桥杯 算法训练 ALGO-139 s01串
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。