蓝桥杯2020年蓝桥杯模拟赛
1. 单位变换
标题： 熊怪吃核桃
【问题描述】
在计算机存储中，15.125GB是多少MB？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
1GB = 1024MB
答案：15.125 GB * 1024 = 15488
2.约数个数
/*
* 题目
【问题描述】
1200000有多少个约数（只计算正约数）。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
//约数，又称因数, 就是能被整除的数
思路
枚举+检查
答案：96
*/
public class _02约数个数 {
/**
* @param args
*/
public static void main(String[] args) {
int N = 1200000;
int ans = 0; //统计
for(int i = 1 ; i <= N ; i++){
if(N % i == 0){ //判断是否能被整除
ans++;
}
}
System.out.println(ans);
}
}
3.叶结点数
/*
* 题目
【问题描述】
一棵包含有2019个结点的二叉树，最多包含多少个叶结点？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
思路
n=n0+n1+n2，为使叶子节点数（n0）最多，必须n1最小，设为0，而n0=n2+1
得n2=(2019-1)/2=1009
所以n0=1010
答案：1010
*/
4.数字9
/*
* 问题描述】
在1至2019中，有多少个数的数位中包含数字9？
注意，有的数中的数位中包含多个9，这个数只算一次。例如，1999这个数包含数字9，在计算时只是算一个数。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
*/
//答案：544
//方法一：
public class _04数字9 {
/**
* @param args
*/
static final int N = 2019;
public static void main(String[] args) {
int ans = 0;
for (int i = 9; i <= N; i++) {
if (check(i)) {
ans++;
}
}
System.out.println(ans);
}
static boolean check(int i) {
String str = "" + i; // 转换为字符串
/*
* indexOf(String str): 返回指定字符在字符串中第一次出现处的索引， 如果此字符串中没有这样的字符，则返回 -1。
*/
return str.indexOf('9') != -1;
}
}
//方法二：
public class _04数字9 {
/**
* @param args
*/
static final int N = 2019;
public static void main(String[] args) {
int sum = 0;
for (int i = 9; i <= N; i++) {
if (i % 10 == 9 || i / 10 % 10 == 9 || i / 100 % 10 == 9
|| i / 1000 % 10 == 9) //用取位法，取个，十，百，千位判断
sum++;
}
System.out.println(sum);
}
}
5.数位递增的数
/*
* 题目
【问题描述】
一个正整数如果任何一个数位不大于右边相邻的数位，则称为一个数位递增的数，例如1135是一个数位递增的数，而1024不是一个数位递增的数。
给定正整数 n，请问在整数 1 至 n 中有多少个数位递增的数？
【输入格式】
输入的第一行包含一个整数 n。
【输出格式】
输出一行包含一个整数，表示答案。
【样例输入】
30
【样例输出】
26
【评测用例规模与约定】
对于 40% 的评测用例，1 <= n <= 1000。
对于 80% 的评测用例，1 <= n <= 100000。
对于所有评测用例，1 <= n <= 1000000。
*/
public class _05数位递增的数 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
work(n);
}
static void work(int n){
int ans = 0;
for(int i = 1; i <= n ; i++){
String s = ""+i; //把整数 转为字符串 ，方便比较
boolean flag = true;
for(int j = 1 ; j < s.length() ; j++){
//charAt() 方法用于返回指定索引处的字符。索引范围为从 0 到 length() - 1。
if(s.charAt(j - 1) > s.charAt(j)){ //后一个数 大于 前一个数，跳出
// System.out.print(s.charAt(j - 1) + " " + s.charAt(j )+"\n");
// System.out.print(s +"\n");
flag = false;
break;
}
}
if(flag){ //如果为true,计数
ans++;
}
}
System.out.println(ans);
}
}
6.递增三元组
/*
* 题目
【问题描述】
在数列 a[1], a[2], …, a[n] 中，如果对于下标 i, j, k 满足 0<i<j<k<n+1 且 a[i]<a[j]<a[k]，则称 a[i], a[j], a[k] 为一组递增三元组，a[j]为递增三元组的中心。
给定一个数列，请问数列中有多少个元素可能是递增三元组的中心。
【输入格式】
输入的第一行包含一个整数 n。
第二行包含 n 个整数 a[1], a[2], …, a[n]，相邻的整数间用空格分隔，表示给定的数列。
【输出格式】
输出一行包含一个整数，表示答案。
【样例输入】
5
1 2 5 3 5
【样例输出】
2
【样例说明】
a[2] 和 a[4] 可能是三元组的中心。
【评测用例规模与约定】
对于 50% 的评测用例，2 <= n <= 100，0 <= 数列中的数 <= 1000。
对于所有评测用例，2 <= n <= 1000，0 <= 数列中的数 <= 10000。
————————————————
枚举每个元素
该元素与前面的元素比较，找到小的即可
该元素与后面的元素比较，找到大的即可
上面两项为真，即说明当前元素可以作为三元组的中心
*/
public class _06递增三元组 {
public static void main(String[] args) {
work();
}
static void work() {
Scanner sc = new Scanner(System.in);
int n;
int ans = 0;
n = sc.nextInt(); // 输入有多个数
int[] data = new int[n];
for (int i = 0; i < n; i++) { // 输入个数
data[i] = sc.nextInt();
}
for (int j = 1; j < n - 1; j++) {
// 该元素与前面的元素比较，找到小的即可
int hasSmall = 0;
for (int i = 0; i < j; i++) { //前面部分 从 i = 0 到 i < j
if (data[i] < data[j]) { //前小于后
hasSmall = 1;
break;
}
}
// 该元素与后面的元素比较，找到大的即可
int hasBig = 0;
for (int k = j + 1; k < n; k++) { //后面部分 从 j+ 1 开始到 k < n
if (data[j] < data[k]) { //后大于前
hasBig = 1;
break;
}
}
if ((hasSmall & hasBig) == 1) {// 如果两个为1，说明满足条件
ans++;
}
}
System.out.println(ans);
}
}
7.音节判断
/*
* 题目
【问题描述】
小明对类似于 hello 这种单词非常感兴趣，这种单词可以正好分为四段，第一段由一个或多个辅音字母组成，第二段由一个或多个元音字母组成，第三段由一个或多个辅音字母组成，第四段由一个或多个元音字母组成。
给定一个单词，请判断这个单词是否也是这种单词，如果是请输出yes，否则请输出no。
元音字母包括 a, e, i, o, u，共五个，其他均为辅音字母。
【输入格式】
输入一行，包含一个单词，单词中只包含小写英文字母。
【输出格式】
输出答案，或者为yes，或者为no。
【样例输入】
lanqiao
【样例输出】
yes
【样例输入】
world
【样例输出】
no
【评测用例规模与约定】
对于所有评测用例，单词中的字母个数不超过100。
*/
//方法一：
import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class _07音节判断 {
public static void main(String[] args) {
if (work()) {
System.out.println("yes");
} else {
System.out.println("no");
}
}
// 正则表达式
static boolean work1() {
Scanner sc = new Scanner(System.in);
// + 匹配前面的子表达式一次或多次。要匹配 + 字符。 辅+元+辅+元 （结构 ）
Pattern p = Pattern.compile("[^aeiou]+[aeiou]+[^aeiou]+[aeiou]+"); // 正则表达式,最后不要忘了 + 加号
String word = sc.nextLine(); // 输入字符串
// matches()将整个目标字符串与正则表达式进行匹配，只有完全匹配才能返回true，否则false。
Matcher m = p.matcher(word); //表达式 . 方法
return m.matches();
}
}
//方法二：
import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class _07音节判断 {
public static void main(String[] args) {
if (work2()) {
System.out.println("yes");
} else {
System.out.println("no");
}
}
/*
* 将单词的辅音标记为0，元音标记为1，那么符合要求的单词形态为 0 + 1 + 0 + 1 在限定开头必须为0， 最后必须为1的情况下，
* 01交替为3次，即前后元素相加结果为1的次数为3
*/
// 判断是不是元音
static boolean isYuan(char c) {
return c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u';
}
static boolean work2(){
Scanner sc = new Scanner(System.in);
String word = sc.nextLine();
int size = word.length();
if(size < 4){ //长度小4，直接为false
return false;
}
//第一个字母一定是元音， 最后一个一定是 辅音，如果不合直接false
if(isYuan(word.charAt(0)) || !isYuan(word.charAt(size-1))){
return false;
}
int[] h = new int[size];
for(int i = 0 ; i < size ; i++){
if(isYuan(word.charAt(i))){
h[i] = 1; //如为 无音 标记为1
}else{
h[i] = 0; //否则标记为 0
}
}
int cnt = 0;
for(int i = 1 ; i < size ; i++){
if(h[i - 1] + h[i] == 1){ //单词标记 前后 相加 为 1 就符合
cnt++;
}
}
// 辅+元+辅+元 （结构 ）
//01交替为3次，即前后元素相加结果为1的次数为3
return cnt == 3; //如果等于3 ，返回 true
}
}
8. 长草
/*
* 题目
【问题描述】
小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。
小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。
这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。
请告诉小明，k 个月后空地上哪些地方有草。
【输入格式】
输入的第一行包含两个整数 n, m。
接下来 n 行，每行包含 m 个字母，表示初始的空地状态，字母之间没有空格。如果为小数点，表示为空地，如果字母为 g，表示种了草。
接下来包含一个整数 k。
【输出格式】
输出 n 行，每行包含 m 个字母，表示 k 个月后空地的状态。如果为小数点，表示为空地，如果字母为 g，表示长了草。
【样例输入】
4 5
.g...
.....
..g..
.....
2
【样例输出】
gggg.
gggg.
ggggg
.ggg.
【评测用例规模与约定】
对于 30% 的评测用例，2 <= n, m <= 20。
对于 70% 的评测用例，2 <= n, m <= 100。
对于所有评测用例，2 <= n, m <= 1000，1 <= k <= 1000。
//经典 dfs
import java.util.Scanner;
public class _08长草 {
/**
* @param args
*/
static char[][] map = new char[1001][1001];
static int[][] book = new int[1001][1001];
static int n, m; // 行，列
static int k; // 扩展次数
static int[][] swap = {{0,1}, {1,0},{0,-1},{-1,0}};//右上下左
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
n = sc.nextInt();
m = sc.nextInt();
for(int i = 0 ; i < n ; i++){
String s = sc.next(); //输入一行
map[i] = s.toCharArray(); //把一行变成字符数组
}
k = sc.nextInt(); //草长的次数
for(int i = 0 ; i < n ; i++){
for(int j = 0 ; j < m ; j++){
if(map[i][j] == 'g'){ //等于 草
book[i][j] = 1; //标记 1
}
}
}
for(int i = 0 ; i < n ; i++){
for(int j = 0 ; j < m ; j++){
if(book[i][j] == 1){ //找到草的位置，进行dfs种草
dfs(i,j,0); //0是次数（题意月份）
}
}
}
//输出
for(int i = 0 ; i < n ; i++){
for(int j = 0 ; j < m ; j++){
System.out.print(map[i][j]);
}
System.out.println();
}
}
private static void dfs(int x ,int y , int month){
if(month == k){ //结束条件 ,等于次数
return;
}
int tx = 0;
int ty = 0;
/*
* swap[4][2]
* [1][0] : 0
* [2][0] : 1
* [3][0] : 0
* [4][0] : -1
*
* [1][1] : 1
* [2][1] : 0
* [3][1] : -1
* [4][1] : 0
*/
for(int i = 0 ; i < 4 ; i++){ //四个方向进行
tx = x + swap[i][0];
ty = y + swap[i][1];
if(tx < 0 || tx >=n || ty < 0 || ty >= m){ //边界
continue;
}
map[tx][ty] = 'g';//种草
dfs(tx , ty , month + 1); //递归,月份加1
}
}
}
9.序列计数
/*
* 【问题描述】
小明想知道，满足以下条件的正整数序列的数量：
1. 第一项为 n；
2. 第二项不超过 n；
3. 从第三项开始，每一项小于前两项的差的绝对值。
请计算，对于给定的 n，有多少种满足条件的序列。
【输入格式】
输入一行包含一个整数 n。
【输出格式】
输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。
【样例输入】
4
【样例输出】
7
【样例说明】
以下是满足条件的序列：
4 1
4 1 1
4 1 2
4 2
4 2 1
4 3
4 4
【评测用例规模与约定】
对于 20% 的评测用例，1 <= n <= 5；
对于 50% 的评测用例，1 <= n <= 10；
对于 80% 的评测用例，1 <= n <= 100；
对于所有评测用例，1 <= n <= 1000。
*/
public class _09序列计数 {
public static void main(String[] args) {
f1();
}
/*
经典 递归找规律了
规律
f(n) = f(n-1)+f(n-2)+f(n-3);
3. 从第三项开始，每一项小于前两项的差的绝对值。
*/
static void f1(){
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
int a1 = 2; //样例数
int a2 = 2;
int a3 = 3;
int a4 = 0;
if(num == 1){
System.out.println(a1);
}
if(num == 2){
System.out.println(a2);
}
if(num == 3){
System.out.println(a3);
}
for(int i = 4 ; i <= num ; i++){
a4 = (a1+a2+a3) %10000;
a1 = a2;
a2 = a3;
a3 = a4;
}
if(num>=4){
System.out.println(a4);
}
}
}
