蓝桥杯 基础练习VIP FJ的字符串 java
蓝桥杯 基础练习VIP FJ的字符串 java
题目
题目描述
FJ在沙盘上写了这样一些字符串:
A1 = “A”
A2 = “ABA”
A3 = “ABACABA”
A4 = “ABACABADABACABA”
… …
你能找出其中的规律并写所有的数列AN吗?
输入
仅有一个数:N ≤ 26。
输出
请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
样例输入
3
样例输出
ABACABA
分析得出
A2 = A1 B A1
A3 = A2 C A2
A4 = A3 D A3
代码
import java.io.IOException;
import java.util.Scanner;public class Main {public static void main(String[] args) throws IOException{Scanner sc = new Scanner(System.in);int n = sc.nextInt();System.out.println(fun(n));}
public static String fun(int n){if (n == 1) {return "A";} else {return fun(n - 1) + (char) ('A' + n - 1) + fun(n - 1);}}
}
蓝桥杯 基础练习VIP FJ的字符串 java相关推荐
- [蓝桥杯][基础练习VIP]FJ的字符串-递归
题目描述 FJ在沙盘上写了这样一些字符串: A1 = "A" A2 = "ABA" A3 = "ABACABA" A4 = "AB ...
- [蓝桥杯][基础练习VIP]完美的代价(贪心)
题目描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的.小龙龙认为回文串才是完美的.现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串. 交换的定义是 ...
- [蓝桥杯][基础练习VIP]Huffuman树
题目描述 Huffman树在编码中有着广泛的应用.在这里,我们只关心Huffman树的构造过程. 给出一列数{pi}={p0, p1, -, pn-1},用这列数构造Huffman树的过程如下: 找到 ...
- [蓝桥杯][基础练习VIP]完美的代价-贪心
题目描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的.小龙龙认为回文串才是完美的.现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串. 交换的定义是 ...
- 问题 1462: [蓝桥杯][基础练习VIP]Huffuman树
题目描述 Huffman树在编码中有着广泛的应用.在这里,我们只关心Huffman树的构造过程. 给出一列数{pi}={p0, p1, -, pn-1},用这列数构造Huffman树的过程如下: ...
- [蓝桥杯][基础练习VIP]分解质因数
题目描述 求出区间[a,b]中所有整数的质因数分解. 提示 先筛出所有素数,然后再分解. 数据规模和约定 2< =a< =b< =10000 输入 输入两个整数a,b. 输出 每行输 ...
- [蓝桥杯][基础练习VIP]2n皇后问题(深搜)
输出一个整数,表示总共有多少种放法. 样例输入 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 样例输出 2 思路:数据量不大,就是暴力搜索,先安排一种皇后,然后再安排另一种皇后. ...
- [蓝桥杯][基础练习VIP]报时助手
题目描述 给定当前的时间,请用英文的读法将它读出来. 时间用时h和分m表示,在英文的读法中,读一个时间的方法是: 如果m为0,则将时读出来,然后加上"o'clock",如3:00读 ...
- [蓝桥杯][基础练习VIP]分解质因数-质数筛选+模拟+双指针
题目描述 求出区间[a,b]中所有整数的质因数分解. 提示 先筛出所有素数,然后再分解. 数据规模和约定 输入 输入两个整数a,b. 2< =a< =b< =10000 输出 每行输 ...
最新文章
- 安卓学习-性能最佳实战
- 分享一些 WINDOWS 资源站点(备用)
- mysql like ilike_MySQLilike 子句
- WIN10 中mysql8 忘记密码
- 大数据互联网架构阶段 前台系统架构 跨域请求
- 单链表删除所有值为x的元素_线性表之单链表
- [转载] python数字类型(一)
- BZOJ 3329 Xorequ 数字DP+矩阵乘法
- jQuery的几个例子流程讲解
- word去掉首页页眉页脚
- 树状数组的理解以及简单应用
- 如何区分前端bug还是后端bug?
- 微信撤回 服务器已删除,微信撤回已经毫无用处,99%都能找回!
- Kryo 缓冲区溢出
- android 卸载内置app,安卓全机型卸载预装软件
- Appium JAVA ios 设备 AUT not install
- matlab以jpg格式保存矩阵,Matlab将矩阵保存为图像
- CMS模板标签设计使用说明
- java.lang.UnsatisfiedLinkError: dlopen failed: /data/app/**********/lib/arm/libapp_BaiduPanoramaApp
- 东师理想云平台异步任务处理系统V2.0重构思路
热门文章
- leetcode_345 Reverse Vowels of a String
- zip、rar压缩文件密码破解——使用ARCHPR Professional Edition
- 2018云南-华为软件产业峰会成功举办 加快构建数字中国
- 少用的却实用的计算机知识
- KPI、KPA、OKR三者的区别
- 在ListView中实现button功能
- Unity零基础到入门 ☀️| 一起走进游戏引擎界大佬——Unity 的陈情往事,Unity故事背景介绍
- 在BIOS中修改IMM的方法
- JAVA混合执行,Java8默认情况下是混合执行模式
- 一、代理模式{proxy-pattern}