算法训练 递归 s01串】的更多相关文章

算法训练 s01串 时间限制:1.0s 内存限制:256.0MB 问题描述  s01串初始为”0”  按以下方式变换  0变1,1变01 输入格式  1个整数(0~19) 输出格式  n次变换后s01串 样例输入 3 样例输出 101 数据规模和约定  0~19 示例代码[Java]: import java.util.Scanner; public class Main { static StringBuffer sb = new StringBuffer(); public static v…
算法训练 6-1 递归求二项式系数值 时间限制:10.0s 内存限制:256.0MB 问题描述 样例输入 一个满足题目要求的输入范例. 3 10 样例输出 与上面的样例输入对应的输出. 数据规模和约定 输入数据中每一个数的范围. 例:结果在int表示时不会溢出. import java.util.Scanner; public class 递归求二项式系数 { public static void main(String[] args) { Scanner in = new Scanner(Sy…
问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的. 输入格式 第一行一个数字L. 第二行是字符串S. L大于0,且不超过S的长度. 输出格式 一行,题目要求的字符串. 输入样例1: bbaabbaaaaa 输出样例1: bbaa 输入样例2: bbaabbaaaaa 输出样例2: aa 数据规模和约定 n<= S中所有字符都是小写英文字母. 提示 枚举所有可能的子串,统…
问题描述 给定一个十进制整数,返回其对应的二进制数的位数.例如,输入十进制数9,其对应的二进制数是1001,因此位数是4. 样例输入 一个满足题目要求的输入范例. 9 样例输出 与上面的样例输入对应的输出. 数据规模和约定 输入数据中每一个数的范围. 例:输入在int表示范围内. import java.util.Scanner; public class 递归求二进制表示位数 { public static void main(String[] args) { Scanner in = new…
问题描述 s01串初始为" 按以下方式变换 0变1,1变01 输入格式 1个整数(~) 输出格式 n次变换后s01串 样例输入 样例输出 数据规模和约定 ~ 记: 题目给出的信息带有误导性,让人看不出规律(1应该是"1"才对) 具体的要求是通过看测试数据的结果得到的(lll¬ω¬) 即:n的字符串 = (n-1的字符串) + (n-2的字符串) AC代码: #include <stdio.h> #define MAX 10010 /*默认0为"0&quo…
问题描述 s01串初始为"0" 按以下方式变换 0变1,1变01 输入格式 1个整数(0~19) 输出格式 n次变换后s01串 样例输入 3 样例输出 101 数据规模和约定 0~19 import java.math.BigInteger; import java.util.Arrays; import java.util.Scanner; public class Main { static int n; public static void main(String[] args)…
题目描述 s01串初始为" 0" 按以下方式变换 0变1,1变01 数据规模和约定 0~19 输入 1个整数(0~19) 输出 n次变换后s01串 样例输入 3 样例输出 101 import java.util.Scanner; public class s01串 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); String a…
算法训练 6-2递归求二进制表示位数   时间限制:10.0s   内存限制:256.0MB 问题描述 给定一个十进制整数,返回其对应的二进制数的位数.例如,输入十进制数9,其对应的二进制数是1001,因此位数是4. 样例输入 一个满足题目要求的输入范例.9 样例输出 与上面的样例输入对应的输出. 数据规模和约定 输入数据中每一个数的范围. 例:输入在int表示范围内.   题目解析: 在 Java 的 Integer 类的方法中,有将十进制数转换为二进制.八进制和十六进制的三个方法.若参数为正…
  算法训练 6-1 递归求二项式系数值   时间限制:10.0s   内存限制:256.0MB 问题描述 样例输入 一个满足题目要求的输入范例.3 10 样例输出 与上面的样例输入对应的输出. 数据规模和约定 输入数据中每一个数的范围. 例:结果在int表示时不会溢出.   题目解析: 对于递归问题,我们注意两点:(1)找出口:(2)找相似性. 有题目中我们得知: (1)出口已经找到: 当 k = 0 或 k = n 时,结果为 1. (2)相似性也找到了:当 0 < k < n 时,递归调…
  算法训练 瓷砖铺放   时间限制:1.0s   内存限制:512.0MB     锦囊1 锦囊2 锦囊3 问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限.要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有如下5种铺法: 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法求解上述问题. 输入格式 只有一个数N,代表地板的长度 输出格式 输出一个数,代表所有不…