算法训练 s01串

蔚落 2022-05-31 07:09 151阅读 0赞

算法训练 s01串

时间限制：1.0s   内存限制：256.0MB

问题描述

s01串初始为"0"  
　　按以下方式变换  
　　0变1，1变01

输入格式

1个整数(0~19)

输出格式

n次变换后s01串

样例输入

3

样例输出

101

数据规模和约定

0~19

主要的递归思想：

n串 等于 n-1串  的s01串

public static String f(int n) {
    		if(n==0) return "0";
    		return f_01string(f(n-1));
    	}

## 以下为本题的全部代码： ##

import java.util.Scanner;
    public class Main {
    	//f_01string()方法 表示 按照题目要求  求一个字符串的反串
    	public static String f_01string(String str) {
    		String s="";
    		for (int i = 0; i < str.length(); i++) {
    			if(str.charAt(i)=='0') 
    				s=s+'1';
    			if(str.charAt(i)=='1') 
    				s=s+"01";
    		}
    		return s;
    	}
    	//此方法 利用递归  表示n次变换后s01串
    	//递归关系：n串 等于 n-1串  的s01串
    	//出口：当n=0时 ，初始化为0
    	public static String f(int n) {
    		if(n==0) return "0";
    		return f_01string(f(n-1));
    	}
    	//主方法
    	public static void main(String[] args) {
    		Scanner sc = new Scanner(System.in);
    		int n = sc.nextInt();
    		System.out.println(f(n));
    	}
    }

不对之处请多多指教

发表评论取消回复

表情：

评论列表（有 0 条评论，151人围观）

还没有评论，来说两句吧...

相关阅读

相关算法训练 s01串

问题描述　　s01串初始为"0" 　　按以下方式变换　　0变1，1变01 输入格式　　1个整数(0~19) 输出格式　　n次变换后s01串样例输入

我会带着你远行/ 2022年07月16日 18:28/ 0 赞/ 121 阅读

相关算法训练 s01串

算法训练 s01串时间限制：1.0s 内存限制：256.0MB 问题描述　　s01串初始为"0" 　　按以下方式变换　　0变1，1变01

蔚落/ 2022年05月31日 07:09/ 0 赞/ 152 阅读

相关蓝桥杯算法训练 s01串

![这里写图片描述][SouthEast] PS:猛地一看真的不太明白这题是啥意思，后来百度了一下S01串到底是什么，看了下也就是f(n) = f(n - 2) + f(n

忘是亡心i/ 2022年05月31日 00:20/ 0 赞/ 173 阅读

相关又是01串

2272: 又是01串题目描述给定一个0-1串s，长度为n，下标从0开始，求一个位置k，满足0<=k<=n, 并且子串s0..k−1中的0的个数与子串

墨蓝/ 2022年05月25日 11:29/ 0 赞/ 214 阅读

相关 s01串（递归）

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

亦凉/ 2022年05月14日 17:08/ 0 赞/ 190 阅读

相关 01字串

对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是： 00000 00001 00010 00011 00100 请按从小到大的顺序

桃扇骨/ 2022年04月10日 05:28/ 0 赞/ 214 阅读

相关蓝桥杯算法训练 s01串

问题描述　　s01串初始为"0" 　　按以下方式变换　　0变1，1变01 输入格式　　1个整数(0~19) 输出格

柔情只为你懂/ 2022年03月16日 01:57/ 0 赞/ 182 阅读

相关算法训练字串统计

问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现

柔情只为你懂/ 2022年03月10日 05:24/ 0 赞/ 182 阅读

相关算法训练 Beaver's Calculator

问题描述　　从万能词典来的聪明的海狸已经使我们惊讶了一次。他开发了一种新的计算器，他将此命名为"Beaver's Calculator 1.0"。它非常特别，并且被计划使用

本是古典何须时尚/ 2022年03月08日 03:17/ 0 赞/ 118 阅读

相关 01字串

蓝桥杯学习记录 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG

男娘i/ 2021年07月24日 23:14/ 0 赞/ 384 阅读