蓝桥杯-s01字串

最新推荐文章于 2023-01-21 20:52:55 发布

Vivinia_Vivinia

最新推荐文章于 2023-01-21 20:52:55 发布

阅读量444

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯蓝桥杯文章标签： s01字串

本文链接：https://blog.youkuaiyun.com/hester_hester/article/details/79242629

蓝桥杯同时被 2 个专栏收录

55 篇文章

订阅专栏

蓝桥杯

54 篇文章

订阅专栏

本文介绍了参与蓝桥杯竞赛时遇到的s01字串问题，并详细解析了两种解决方法。第一种方法是通过循环实现，通过对字串进行遍历和处理，达到题目要求的目标。具体内容包括循环的逻辑和关键步骤。

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

两种方法；

1.循环：

package exec;

import java.util.Scanner;

/**
问题描述
　　s01串初始为"0"
　　按以下方式变换
　　0变1，1变01
输入格式
　　1个整数(0~19)
输出格式
　　n次变换后s01串
样例输入
3
样例输出
101
数据规模和约定
　　0~19
 * @author Vivinia
 *
 * 2018年2月2日
 */
public class StudentInfo {
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);;
		int n=input.nextInt();
		input.close();
		String s1="0",s2="";
		for(int i=0;i<n;i++) {
			for(int j=0;j<s1.length();j++) {
				if(s1.charAt(j)=='0')
					s2+="1";
				else
					s2+="01";
			}
			s1=s2;
			s2="";
		}
	
		System.out.println(s1);
			
	}	
}

2.递归：

package exec;

import java.util.Scanner;

/**
问题描述
　　s01串初始为"0"
　　按以下方式变换
　　0变1，1变01
输入格式
　　1个整数(0~19)
输出格式
　　n次变换后s01串
样例输入
3
样例输出
101
数据规模和约定
　　0~19
 * @author Vivinia
 *
 * 2018年2月2日
 */
public class StudentInfo {
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);;
		int n=input.nextInt();
		input.close();
		
		System.out.println(digui(n));
	}

	private static String digui(int n) {
		if(n==0)
			return "0";
		else if(n==1)
			return "1";
		else 
			return digui(n-1)+digui(n-2);		
	}	
}

一开始提交n=18和n=19出错，eclipse运行也确实不显示，一直以为是长度超过String范围的事，从网上找了N多代码也都这个问题，很纳闷，到了晚上才发现，不显示是eclipse的原因，在空白处复制一下到别的地方粘贴，就会显示，然后一提交，稀里糊涂的通过了，坑爹的蓝桥杯！