算法训练 s01串

蔚落 2022-05-31 07:09 244阅读 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 条评论，244人围观）

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

相关阅读

相关算法训练字串统计（暴力）

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

我会带着你远行/ 2024年02月17日 19:18/ 0 赞/ 91 阅读

相关蓝桥杯算法训练 ALGO-139 s01串

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

末蓝、/ 2023年10月06日 09:36/ 0 赞/ 69 阅读

相关蓝桥杯基础训练 01字串

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是： 00000

谁践踏了优雅/ 2023年01月08日 10:22/ 0 赞/ 103 阅读

相关算法训练 s01串

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

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

相关算法训练 s01串

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

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

相关蓝桥杯算法训练 s01串

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

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

相关 s01串（递归）

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

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

相关蓝桥杯算法训练 s01串

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

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

相关算法训练字串统计

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

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

相关算法训练 Beaver's Calculator

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

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