1、问题描述
　　请问在 1 到 2020 中，有多少个数与 2020 互质，即有多少个数与 2020 的最大公约数为 1。
这题我是直接暴力算的。
代码如下:
public class Main {

public static void main(String[] args) {int i=1;int res=0;while(i<=2020) {if(gcd(i,2020)==1) {res++;}i++;}System.out.println(res);
}private static int gcd(int i, int j) {return j==0?i:gcd(j,i%j);
}

}

2、问题描述
　　ASCII 码将每个字符对应到一个数值（编码），用于信息的表示和传输。在 ASCII 码中，英文字母是按从小到大的顺序依次编码的，例如：字母 A 编码是 65, 字母 B 编码是 66，字母 C 编码是 67，请问字母 Q 编码是多少？
这题没啥直接强转char类型为int就出来了。

代码如下：

public class Main {

public static void main(String[] args) {char Q='Q';int q=Q;System.out.println(q);
}

}

3、问题描述
对于整数 v 和 p，定义 Pierce 序列为：
　　a[1] = v
　　a[i] = p % a[i-1]
　　例如，当 v = 8, p = 21 时，对应的 Pierce 序列为
　　a[1] = 8
　　a[2] = 5
　　a[3] = 1

再往后计算，值变为 0，不在我们考虑的范围内。因此当 v = 8, p = 21 时， Pierce 序列的长度为 3。
　　当 p 一定时，对于不同的 v 值，Pierce 序列的长度可能不同。当 p = 8 时，若 1<=v<p，最长的 Pierce 序列出现在 v=13时，为(13, 8, 5, 1)，长度为 4。
　　当 p=2021 时，最长的 Pierce 序列出现在 v=1160 时，请问这个序列有多长？
这题直接根据他的要求把数据带进去求不为零的数据长度就行了。

代码如下:
import java.util.ArrayList;
import java.util.List;

public class Main {

/* 问题描述
　　对于整数 v 和 p，定义 Pierce 序列为：
　　a[1] = v
　　a[i] = p % a[i-1]
　　例如，当 v = 8, p = 21 时，对应的 Pierce 序列为
　　a[1] = 8
　　a[2] = 5
　　a[3] = 1
　　再往后计算，值变为 0，不在我们考虑的范围内。因此当 v = 8, p = 21 时， Pierce 序列的长度为 3。
　　当 p 一定时，对于不同的 v 值，Pierce 序列的长度可能不同。
当 p = 8 时，若 1<=v<p，最长的 Pierce 序列出现在 v=13时，为(13, 8, 5, 1)，长度为 4。
　　当 p=2021 时，最长的 Pierce 序列出现在 v=1160 时，请问这个序列有多长？*/
public static void main(String[] args) {
List list=new ArrayList<>();
int[] arr=new int[100];
arr[1]=1160;
for(int i=2;i<arr.length;i++) {
arr[i]=2021%arr[i-1];
if(arr[i]==0) {
System.out.println(i-1);
break;
}
}
System.out.println();
for (int i : arr) {
System.out.print(i+" ");
}
}

}

4、问题描述
有一棵二叉树，一个由2021个结点，其中有1000个结点有两个子结点，其他的结点有一个或者0个子结点。
　　请问，这棵二叉树有多少个叶结点？
n1+n2+n0=n1+2*n2+1
n0=n2+1
这题记住公式就行n1表示有一个子结点的结点，n2表示有两个子结点的结点，n0表示叶子结点。n1+2*n2为所有的边数，所有结点=所有边数+1。
然后可以得到n0=n2+1。

5、问题描述
在 Excel 中，第 1 列到第 26 列的列名依次为 A 到 Z，从第 27 列开始，列名有两个字母组成，第 27 列到第 702 列的列名依次为 AA 到 ZZ。
　　之后的列再用 3 个字母、4 个字母表示。
　　请问，第 2021 列的列名是什么？
这题类似26进制。

代码如下：

public class Main {

/* 问题描述
　　在 Excel 中，第 1 列到第 26 列的列名依次为 A 到 Z，
从第 27 列开始，列名有两个字母组成，第 27 列到第 702 列的列名依次为 AA 到 ZZ。
　　之后的列再用 3 个字母、4 个字母表示。
　　请问，第 2021 列的列名是什么？/
public static void main(String[] args) {
int n=2021;
String s="";
char S=‘S’;
int ss=S;
System.out.println(26262+2625+ss-64);
char[] data=new char[27];
for(int i=65;i<65+26;i++) {
data[i-64]=(char)i;
}
int num=0;
while(n>0) {
num=n%26;
if(num==0) {
n-=1;
s=s+data[num+26];
}else {
s=s+data[num];
}
n=n/26;
}
StringBuilder sb=new StringBuilder(s);
System.out.println(sb.reverse());
}

}
//26*26*2+26+26

6.问题描述
　　斐波那契数列是这样一个数列：它的第一项和第二项都是1，从第三项开始每一项都是前两项的和。
　　根据以上定义，我们容易计算出斐波那契数列的前几项依次是：1, 1, 2, 3, 5, 8, 13, 21, 34, 55 ……
　　现在请你计算斐波那契数列第N项是奇数还是偶数？
输入格式
　　输入的包含一个整数N。
输出格式
　　如果是奇数输出1，是偶数输出0。
样例输入
10
样例输出
1
提示
　　找规律。
数据规模和约定
　　对于所有评测用例，1 <= N <= 1000000000。
这题有提示“找规律”。
所以我们就根据他的提示吧，1 1 2 3 5 8（110110）
就是奇奇偶。

代码如下：

import java.util.Scanner;

public class Main {

/* 问题描述
　　斐波那契数列是这样一个数列：它的第一项和第二项都是1，从第三项开始每一项都是前两项的和。
　　根据以上定义，我们容易计算出斐波那契数列的前几项依次是：1, 1, 2, 3, 5, 8, 13, 21, 34, 55 ……
　　现在请你计算斐波那契数列第N项是奇数还是偶数？
输入格式
　　输入的包含一个整数N。
输出格式
　　如果是奇数输出1，是偶数输出0。
样例输入
10
样例输出
1
提示
　　找规律。
数据规模和约定
　　对于所有评测用例，1 <= N <= 1000000000。*/
//1 1 0 1 1 0 1 1 0
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
long N=sc.nextLong();
if(N%3==0) {
System.out.println(0);
}else {
System.out.println(1);
}
sc.close();
}

}

7.问题描述
　　小蓝正在写一个网页显示一个新闻列表，他需要将总共 n 条新闻显示，每页最多可以显示 p 条，请问小蓝至少需要分多少页显示？
　　例如，如果要显示2021条新闻，每页最多显示10条，则至少要分203页显示。
输入格式
　　输入的第一行包含一个整数 n，表示要显示的新闻条数。
　　第二行包含一个整数 p，表示每页最多可以显示的条数。
输出格式
　　输出一个整数，表示答案。
样例输入
2021
10
样例输出
203
样例输入
2020
20
样例输出
101
数据规模和约定
对于所有评测用例，1 <= n <= 10000，1 <= p <= 100。
这题和上面哪题一样取模的问题，余数为零不加一，否则加一页。

代码如下：

import java.util.Scanner;

public class Main {

/* 问题描述
　　小蓝正在写一个网页显示一个新闻列表，他需要将总共 n 条新闻显示，每页最多可以显示 p 条，请问小蓝至少需要分多少页显示？
　　例如，如果要显示2021条新闻，每页最多显示10条，则至少要分203页显示。
输入格式
　　输入的第一行包含一个整数 n，表示要显示的新闻条数。
　　第二行包含一个整数 p，表示每页最多可以显示的条数。
输出格式
　　输出一个整数，表示答案。
样例输入
2021
10
样例输出
203
样例输入
2020
20
样例输出
101
数据规模和约定
　　对于所有评测用例，1 <= n <= 10000，1 <= p <= 100。*/
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int p=sc.nextInt();
if(n%p==0) {
System.out.println(n/p);
}else {
System.out.println(n/p+1);
}
sc.close();
}

}

8.问题描述
　　在书写一个较大的整数时，为了方便看清数位，通常会在数位之间加上逗号来分割数位，具体的，从右向左，每三位分成一段，相邻的段之间加一个逗号。
　　例如，1234567 写成 1,234,567。
　　例如，17179869184 写成 17,179,869,184。
　　给定一个整数，请将这个整数增加分割符后输出。
输入格式
　　输入一行包含一个整数 v。
输出格式
　　输出增加分割符后的整数。
样例输入
1234567
样例输出
1,234,567
样例输入
17179869184
样例输出
17,179,869,184
数据规模和约定
　　对于 50% 的评测用例，0 <= v < 10^9 (10的9次方)。
　　对于所有评测用例，0 <= v < 10^18 (10的18次方)。
这题直接当字符串处理就行。

代码如下：

import java.util.Scanner;

public class Main {

/* 问题描述
　　在书写一个较大的整数时，为了方便看清数位，通常会在数位之间加上逗号来分割数位，
具体的，从右向左，每三位分成一段，相邻的段之间加一个逗号。
　　例如，1234567 写成 1,234,567。
　　例如，17179869184 写成 17,179,869,184。
　　给定一个整数，请将这个整数增加分割符后输出。
输入格式
　　输入一行包含一个整数 v。
输出格式
　　输出增加分割符后的整数。
样例输入
1234567
样例输出
1,234,567*/
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
String num=sc.nextLine();
for(int i=num.length()-3;i>0;i-=3) {
num=num.substring(0,i)+","+num.substring(i);
}
System.out.println(num);
sc.close();
}

}

9.问题描述
　　给定一张图片，由 n 行 m 列像素组成，每个像素由一个范围在 0 到 255 的整数表示。
　　例如，下面是一张 4 行 7 列的图片。
　　8 232 229 23 21 10 247
　　25 252 238 17 241 9 245
　　1 243 251 32 236 31 253
　　13 5 255 8 13 24 11
　　对于每个像素，请找出以这个像素为中心的3行3列中最亮（数值最大）的像素值。
　　例如，第 2 行第 2 列像素值为 252，而它周围 8 个像素都没有它亮，因此第 2 行第 2 列对应的值为 252。
　　第 3 行第 2 列对应的值为255。
　　第 1 行第 1 列为中心不足 3 行 3 列，最大值为 252。
　　将每个像素对应的值写成上面图片的样子，得到：
　　252 252 252 241 241 247 247
　　252 252 252 251 241 253 253
　　252 255 255 255 241 253 253
　　243 255 255 255 236 253 253
输入格式
　　输入第一行包含两个整数 n, m，分别表示图片的行数和列数。
　　接下来 n 行，每行 m 个整数，表示一个像素。
输出格式
　　输出 n 行，每行 m 个整数，表示以每个像素为中心的3行3列中最亮的像素值。
样例输入
4 7
8 232 229 23 21 10 247
25 252 238 17 241 9 245
1 243 251 32 236 31 253
13 5 255 8 13 24 11
样例输出
252 252 252 241 241 247 247
252 252 252 251 241 253 253
252 255 255 255 241 253 253
243 255 255 255 236 253 253
数据规模和约定
　　对于所有评测用例，图片的行数和列数均不超过 100，每个像素的值为 0 到 255 之间的整数。

这题直接暴力破解数据量不大应该不会超时。

代码如下：

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {

/* 问题描述
　　给定一张图片，由 n 行 m 列像素组成，每个像素由一个范围在 0 到 255 的整数表示。
　　例如，下面是一张 4 行 7 列的图片。
　　8 232 229 23 21 10 247
　　25 252 238 17 241 9 245
　　1 243 251 32 236 31 253
　　13 5 255 8 13 24 11
　　对于每个像素，请找出以这个像素为中心的3行3列中最亮（数值最大）的像素值。
　　例如，第 2 行第 2 列像素值为 252，而它周围 8 个像素都没有它亮，因此第 2 行第 2 列对应的值为 252。
　　第 3 行第 2 列对应的值为255。
　　第 1 行第 1 列为中心不足 3 行 3 列，最大值为 252。
　　将每个像素对应的值写成上面图片的样子，得到：
　　252 252 252 241 241 247 247
　　252 252 252 251 241 253 253
　　252 255 255 255 241 253 253
　　243 255 255 255 236 253 253
输入格式
　　输入第一行包含两个整数 n, m，分别表示图片的行数和列数。
　　接下来 n 行，每行 m 个整数，表示一个像素。
输出格式
　　输出 n 行，每行 m 个整数，表示以每个像素为中心的3行3列中最亮的像素值。
样例输入
4 7
8 232 229 23 21 10 247
25 252 238 17 241 9 245
1 243 251 32 236 31 253
13 5 255 8 13 24 11
样例输出
252 252 252 241 241 247 247
252 252 252 251 241 253 253
252 255 255 255 241 253 253
243 255 255 255 236 253 253
数据规模和约定
　　对于所有评测用例，图片的行数和列数均不超过 100，每个像素的值为 0 到 255 之间的整数。*/
static int[] dx= {-1,-1,0,1,1,1,0,-1};
static int[] dy= {0,1,1,1,0,-1,-1,-1};
static int n;
static int m;
static Queue q= new LinkedList();
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
n=sc.nextInt();
m=sc.nextInt();
int[][] data=new int[n][m];
for(int i=0;i<n;i++) {
for(int j=0;j<m;j++) {
data[i][j]=sc.nextInt();
}
}
for(int i=0;i<n;i++) {
for(int j=0;j<m;j++) {
op(i,j,data);
}
}
for(int i=0;i<n;i++) {
for(int j=0;j<m;j++) {
data[i][j]=q.poll();
}
}
for (int[] is : data) {
for (int i : is) {
System.out.print(i+" ");
}
System.out.println();
}
sc.close();
}
private static void op(int x,int y,int[][] data) {
int max=data[x][y];
for(int i=0;i<8;i++) {
int _x=x+dx[i];
int _y=y+dy[i];
if(_x<n&&_x>=0&&_y<m&&_y>=0) {
if(max<data[_x][_y]) {
max=data[_x][_y];
}
}
}
q.add(max);
}

}

10.问题描述
　　杂货铺老板一共有N件物品，每件物品具有ABC三种属性中的一种或多种。从杂货铺老板处购得一件物品需要支付相应的代价。
　　现在你需要计算出如何购买物品，可以使得ABC三种属性中的每一种都在至少一件购买的物品中出现，并且支付的总代价最小。
输入格式
　　输入第一行包含一个整数N。
　　以下N行，每行包含一个整数C和一个只包含"ABC"的字符串，代表购得该物品的代价和其具有的属性。
输出格式
　　输出一个整数，代表最小的代价。如果无论如何凑不齐ABC三种属性，输出-1。
样例输入
5
10 A
9 BC
11 CA
4 A
5 B
样例输出
13
数据规模和约定
　　对于50%的评测用例，1 <= N <= 20
　　对于所有评测用例，1 <= N <= 1000， 1 <= C <= 100000
这题考试时我思路错了，没写出来，但是可以用暴力方法得点分。

暴力破解代码如下：

import java.util.Scanner;

public class Main {

/** 问题描述 杂货铺老板一共有N件物品，每件物品具有ABC三种属性中的一种或多种。从杂货铺老板处购得一件物品需要支付相应的代价。* 现在你需要计算出如何购买物品，可以使得ABC三种属性中的每一种都在至少一件购买的物品中出现，并且支付的总代价最小。 输入格式 输入第一行包含一个整数N。* 以下N行，每行包含一个整数C和一个只包含"ABC"的字符串，代表购得该物品的代价和其具有的属性。 输出格式* 输出一个整数，代表最小的代价。如果无论如何凑不齐ABC三种属性，输出-1。 样例输入 5 10 A 9 BC 11 CA 4 A 5 B 样例输出 13* 数据规模和约定 对于50%的评测用例，1 <= N <= 20 对于所有评测用例，1 <= N <= 1000， 1 <= C <= 100000*/
public static void main(String[] args) {Scanner sc = new Scanner(System.in);int N = sc.nextInt();String[][] strs = new String[N][2];int index=0;while(index<N) {String data=sc.nextLine();String[] temp=data.split(" ");if(temp.length>1) {strs[index][0]=temp[0];strs[index][1]=temp[1];index++;}}long min = Long.MAX_VALUE;for (int x = 1; x < strs.length; x++) {String temp = strs[x][1];long sum = Long.parseLong(strs[x][0]);if (temp.indexOf("A") != -1 && temp.indexOf("B") != -1 && temp.indexOf("C") != -1) {if (min > sum) {min = sum;}}for (int y = 2; y < strs.length; y++) {temp = strs[x][1] + strs[y][1];sum = Long.parseLong(strs[x][0]) + Long.parseLong(strs[y][0]);if (temp.indexOf("A") != -1 && temp.indexOf("B") != -1 && temp.indexOf("C") != -1) {if (min > sum) {min = sum;}}for (int z = 3; z < strs.length; z++) {temp = strs[x][1] + strs[y][1] + strs[z][1];sum = Long.parseLong(strs[x][0]) + Long.parseLong(strs[y][0]) + Long.parseLong(strs[z][0]);if (temp.indexOf("A") != -1 && temp.indexOf("B") != -1 && temp.indexOf("C") != -1) {if (min > sum) {min = sum;}}}}}System.out.println(min);sc.close();
}

}

蓝桥杯第12届第三次模拟相关推荐

  1. 蓝桥杯单片机12届第二场

    这是第三次写了,都挺顺畅的,就是长按键那里卡了一下,就是发现还可以把按键写在定时器里,这样就方便多了,我之前写的长按键确实麻烦了些. main.c #include "sys.h" ...

  2. 蓝桥杯第12届java A组，《直线》

    为了去除重复的直线,一般用斜截式来表示直线,本题采用分数的形式表示斜率和截距 import java.util.*;class Point{int x;int y;public Point(int x ...

  3. 蓝桥杯 Java B组 省赛决赛模拟赛 详解及小结汇总+题目下载【2013年(第4届)~2021年(第12届)】

    蓝桥杯 Java B组 省赛决赛模拟赛 详解及小结汇总+题目下载[2013年(第4届)~2021年(第12届)] 百度网盘-CSDN蓝桥杯资料(真题PDF+其它资料)   提取码:6666 2013年 ...

  4. 2022年第十三届蓝桥杯Java B组第三题：字符统计

    2022年第十三届蓝桥杯Java B组第三题:字符统计

  5. 蓝桥杯第3届省赛（单片机）_自动售水机

    蓝桥杯第3届省赛(单片机)_自动售水机 题目 这是2012年蓝桥杯的省赛的题目,也是单片机第一次加入蓝桥杯比赛系列,由于是初次加入蓝桥杯,所以这次比赛的自动售水机的题目(自动售水机)也比较简单,主要考 ...

  6. 蓝桥杯第六届决赛真题大全解（java版本）

    文章推荐 精选java等全套学习资源 精选java电子图书资源 精选大数据学习资源 java项目练习精选 >蓝桥杯第六届决赛第一题[(详情(分机号))](http://blog.csdn.net ...

  7. 蓝桥杯第七届决赛真题大全题解（java版本）

    文章推荐 精选java等全套学习资源 精选java电子图书资源 精选大数据学习资源 java项目练习精选 >蓝桥杯第七届决赛第一题[(详情(愤怒小鸟))](http://blog.csdn.ne ...

  8. 蓝桥杯第十三届大赛web大学组题目及答案解析

    - 题目列表 1. 水果拼盘(flex布局 - 送分题) 2. 展开你的扇子 (CSS动画 - 简单题) 直接上代码 /*TODO:请补充 CSS 代码*/ #box:hover div:nth-ch ...

  9. 蓝桥杯单片机14届省赛

    蓝桥杯单片机14届省赛代码(省一) 欢迎使用Markdown编辑器 main.c #include "HC138.h" #include "PCF8591.h" ...

最新文章

  1. 生物学重复吗？还有技术重复？
  2. SQL--添加角色权限
  3. Delphi之对象库（Object Repository）
  4. 腾讯正式进军电商：小鹅拼拼，出自微信
  5. 汇编原理实验 --计算平均数
  6. Hasor【付诸实践 01】低代码框架 DataQL 聚合查询引擎 SQL执行器报错 Query dialect missing 原因分析及解决（针对GreenPlum数据库）
  7. 干货 | 从零进阶数据分析学习资料汇总(限时福利)
  8. ClickHouse到底是什么？凭啥这么牛逼！
  9. Delphi使用Indy、ICS组件读取网页
  10. NIPS 又！放！票！了！
  11. Java知多少（9） import及Java类的搜索路径
  12. 5种常用的相关分析方法
  13. 微信模板消息的发送动态封装(Java完美封装)
  14. 中级软件设计师JAVA
  15. 配天机器人——使用笔记
  16. 《缠中说禅108课》79：分型的辅助操作与一些问题的再解答
  17. C++中switch用法的意义
  18. php 正则 括号内容_PHP怎么实现正则匹配所有括号中的内容
  19. await 到底在等啥？
  20. Android 风向玫瑰图绘制

热门文章

  1. 云闪付华为P9指纹_截胡小米支付妥妥的！华为支付正式上线，支持25家银行
  2. EVE-NG环境搭建
  3. SQL_删除重复项数据
  4. excel怎么设置打印区域_Excel可以自动调整打印区域，这个技术学会就厉害了！...
  5. 判断ios系统、qq浏览器，iosqq内置浏览器，微信内置浏览器
  6. echarts之静态与动态地图
  7. 基于百度AI做内容审核
  8. 什么是interop
  9. 剑指 Offer 42. 连续子数组的最大和（官解）
  10. vi vim 快速跳到文件末尾 GA 在最后一行下方新增一行 (光标换行,文字不换行) GO