此题直接对7求余即可。
public class Main {
public static void main(String[] args) {
System.out.println(Math.pow(20, 22) % 7 + 6);
}
}贴一个BigInteger的代码
import java.math.BigInteger;
public class Main {
public static void main(String[] args) {
BigInteger bg = new BigInteger(20+"");
BigInteger res = bg.pow(22).remainder(BigInteger.valueOf(7)).add(BigInteger.valueOf(6));
System.out.println(res);
}
}
这题我知道很多人把题目都给看错了，我认识好几个都是只看到了回文，没看到还有单调的条件。（大佬们都忙着做后面的题）
读题可以知道，回文数左右对称，所以只需判断是否回文，然后再判断左边的数单调不减，则右边的数一定单调不增。判断回文数可以使用双指针判断。
public class Main {
public static void main(String[] args) {
long start = System.currentTimeMillis();
int count = 0;
for (int i = 2022; i <= 2022222022; i++) {
if (isPalindrome(i) && check(i)) {
count++;
}
}
long end = System.currentTimeMillis();
System.out.println(count);
System.out.println("共用时" + (end - start) / 1000 % 60 + "秒");//测了一下时间用时40s
}
private static boolean check(int num) {
String s = num + "";
for (int i = 0; i < s.length() / 2; i++) {
if (s.charAt(i) > s.charAt(i + 1)) return false;
}
return true;
}
private static boolean isPalindrome(int num) {
String s = num + "";
int n = s.length() - 1;
for (int l = 0, r = n; l < r; l++, r --)
if (s.charAt(l) != s.charAt(r)) return false;
return true;
}
}
签到题,分别统计输出即可。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s = sc.nextLine();
int[] arr = new int[26];
for (int i = 0; i < s.length(); i++) {
arr[s.charAt(i) - 'A']++;
}
int max = Integer.MIN_VALUE;
for (int i = 0; i < 26; i++) {
max = Math.max(max, arr[i]);
}
for (int i = 0; i < 26; i++) {
if(arr[i] == max) System.out.print((char) (i+'A'));
}
}
}
这个题我觉得虽然是个十分题，但是还是挺难的（也可能是我太菜了）。主要是要考虑的因素比较多，核心的想法应该是要计算出左边、右边与中间相等的数的个数，分情况判断每个数加上最小刷题数与中间数相等后需不需要+1。
这题当时给我做烦了，浪费了很多时间，我只考虑了和中间的相比，比它大就输出0，比它小就输出中间的数减去num[i]+1，并没有判断左右数与中间数相等的情况，没有全部AC。这里贴一下别人的代码
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] nums = new int[n];
int[] temp = new int[n];
for (int i = 0; i < n; i++) {
nums[i] = sc.nextInt();
temp[i] = nums[i];
}
// 排序数组
Arrays.sort(temp);
// 中间的下标
int midIndex = n / 2;
// 中间的值
int midValue = temp[midIndex];
int midOption = 0;
int option = 0;
// 左边和中值相同值的数量
int sameLeft = 0;
// 右边和中值相同值的数量
int sameRight = 0;
for (int i = midIndex - 1, j = midIndex; i >= 0; i--, j++) {
if (temp[i] == midValue) {
sameLeft++;
}
if (temp[j] == midValue) {
sameRight++;
}
if (temp[i] != temp[j]) {
break;
}
}
if (sameLeft >= sameRight) {
option = 1;
}
if (sameLeft > sameRight) {
midOption = 1;
}
for (int i = 0, len = nums.length; i < len; i++) {
int count = 0;
if (nums[i] == midValue) {
count = midOption;
} else {
count = midValue - nums[i] + option;
if (count < 0) {
count = 0;
}
}
if (i != n - 1) {
System.out.print(count + " ");
} else {
System.out.println(count);
}
}
}
}
我觉得这个代码的方法还是比较巧妙的hh
-------------------------------------------------------------分界线-----------------------------------------------------------
2023年2月7日更新
核心思想：排序找中位数，然后统计左右两边比mid大和比mid小的数，分类讨论。
(感觉像个模拟题)挺烦的十分题
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] a = new int[n], tmp = new int[n];
for (int i = 0; i < n; i++) {
a[i] = sc.nextInt();
tmp[i] = a[i];
}
Arrays.sort(tmp);
int mid = tmp[n / 2];
int bg_cnt = 0, sml_cnt = 0; // 记录比mid大的和比mid小的数
for (int i = 0; i < n; i++)
if (a[i] < mid) sml_cnt ++;
else if (a[i] > mid) bg_cnt ++;
if (bg_cnt < sml_cnt) {
for (int i = 0; i < n; i++)
if (a[i] < mid) System.out.print(mid - a[i] + " ");
else System.out.print(0 + " ");
} else if (bg_cnt == sml_cnt){
for (int i = 0; i < n; i++)
if (a[i] < mid) System.out.print(mid - a[i] + 1 + " ");
else System.out.print(0 + " ");
}else {
for (int i = 0; i < n; i++)
if (a[i] <= mid) System.out.print(mid - a[i] + 1 + " ");
else System.out.print(0 + " ");
}
}
}
这题我又给想简单了，此题的数据范围非常大，所以可能只能过极个别样例。也不能直接从1到N枚举判断，突破口是数字中谁和谁相乘得到10，很容易想到2*5，2的个数肯定比5多，所以N的阶乘最后有多少0 就看N能分成多少5 。可以从1~N每个数都除以5，然后统计个5的个数，因为25/5也会得到5，所以需要用循环计算。
暴力法
import java.util.Scanner;
public class Main {
//后面以0 结尾的一定是5！....(5的倍数的阶乘) 所以只需要判断5的倍数的阶乘
//(判断的数)/5 就是含有5的个数 也是阶乘后0的个数
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
long k = sc.nextLong();
long count;
long a = 5;//直接从5的阶乘(120)开始判断
while (true) {
long tempA = a;
count = 0;
while (tempA > 0) {
tempA /= 5;
count += tempA;
}
if (count < k) {
a += 5;
} else if (count == k) {
System.out.println(a);
break;
} else {
System.out.println(-1);
break;
}
}
}
}
-------------------------------------------------------------分界线-----------------------------------------------------------
2023年2月8日更新
二分
N 越大，末尾的 0 越多，具有单调性，可以使用二分找到答案。
import java.util.Scanner;
public class Main {
// 找N里面有多少个5(25里有两个5) 二分出一个>=k(找大于等于k的第一个位置)的最小的N，不存在则输出-1
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
long l = 1, r = Long.MAX_VALUE-5;
long k = sc.nextLong();
while (l < r) {
long mid = l + r >> 1;
if (cal(mid) >= k) r = mid;
else l = mid + 1;
}
if (cal(r) == k) System.out.println(r);
else System.out.println(-1);
}
private static long cal(long num) {
long cnt = 0;
while (num > 0) {
cnt += num / 5;
num /= 5;
}
return cnt;
}
}
这题感觉比G题还难做，考试只能打打暴力了....
import java.util.ArrayDeque;
import java.util.Deque;
import java.util.Scanner;
// 枚举行x1,x2,二分最大的列数len,维护滑动窗口为大小为len的最大值和最小值
// 单调队列+二分
public class Main {
// 矩阵中最大值-最小值<=limit && 元素个数最多
static int n, m, limit, ans;
static int[][][] max, min;
//max[k][i][j]代表的含义是在第k列中，第i个元素到第j个的元素最大值是多少，min数组同理。
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
n = sc.nextInt(); m = sc.nextInt();
max = new int[m + 1][n + 1][n + 1]; min = new int[m + 1][n + 1][n + 1];
for (int i = 1; i <= n; i++)
for (int j = 1; j <= m; j++)
max[j][i][i] = min[j][i][i] = sc.nextInt();
limit = sc.nextInt();
for (int k = 1; k <= m; k++)
for (int i = 1; i <= n; i++)
for (int j = i + 1; j <= n; j++) {
max[k][i][j] = Math.max(max[k][j][j], max[k][i][j - 1]);
min[k][i][j] = Math.min(min[k][j][j], min[k][i][j - 1]);
}
for (int x1 = 1; x1 <= n; x1++)
for (int x2 = x1; x2 <= n; x2++) {
int l = 1, r = m;
while (l < r) {
int mid = l + r + 1 >> 1;
if (check(x1, x2, mid)) l = mid;
else r = mid - 1;
}
if (check(x1, x2, r)) ans = Math.max(ans, (x2 - x1 + 1) * r);
}
System.out.println(ans);
}
private static boolean check(int x1, int x2, int k) {
Deque<Integer> q_min = new ArrayDeque<>();
Deque<Integer> q_max = new ArrayDeque<>();
// 枚举所有列
for (int i = 1; i <= m; i++) {
if (!q_min.isEmpty() && i - k >= q_min.peekFirst()) q_min.pollFirst();
while (!q_min.isEmpty() && min[i][x1][x2] <= min[q_min.peekLast()][x1][x2]) q_min.pollLast();
q_min.addLast(i);
if (!q_max.isEmpty() && i - k >= q_max.peekFirst()) q_max.pollFirst();
while (!q_max.isEmpty() && max[i][x1][x2] >= max[q_max.peekLast()][x1][x2]) q_max.pollLast();
q_max.addLast(i);
//窗口大小为k
if (i >= k && max[q_max.peekFirst()][x1][x2] - min[q_min.peekFirst()][x1][x2] <= limit) return true;
}
return false;
}
}
枚举所有分割点
回溯算法可以枚举所有情况，当每个切分的子数组都满足题目要求时，答案++，但时间复杂度较高，会tle
小技巧
问 : 如何判断区间[i,j]是否可以组成一段连续的自然数？
答 ：只需 区间最大值 - 区间最小值 == j - i (区间长度)即可
import java.util.LinkedList;
import java.util.Scanner;
public class Main {
static LinkedList<Integer> path = new LinkedList<>();
static int res = 0, mod = 1000000007;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] a = new int[n];
for (int i = 0; i < n; i++) a[i] = sc.nextInt();
dfs(a, 0);
System.out.println(res % mod);
}
private static void dfs(int[] a, int startindex) {
int n = a.length;
if (startindex == n) {
res ++;
return;
}
for (int i = startindex; i < n; i++) {
if (check(a, startindex, i)) {
path.add(i);
dfs(a, i + 1);
path.removeLast();
}
}
}
private static boolean check(int[] a, int l, int r) {
int max = Integer.MIN_VALUE, min = Integer.MAX_VALUE;
for (int i = l; i <= r; i++) {
if (a[i] > max) max = a[i];
if (a[i] < min) min = a[i];
}
return max - min == r - l;
}
}import java.util.Scanner;
public class Main {
static int mod = 1000000007;
public static void main(String[] args) {
// f[i]: 以a[i]结尾的切分合法数组的方法数量
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] a = new int[n + 1];
for (int i = 1; i <= n; i++) a[i] = sc.nextInt();
int[] f = new int[n + 1];
f[0] = 1;
for (int i = 1; i <= n; i++) {
int max = Integer.MIN_VALUE, min = Integer.MAX_VALUE;
for (int j = i; j > 0; j--) {
max = Math.max(max, a[j]);
min = Math.min(min, a[j]);
//如果a[j, i]是一段连续的自然数，那么就有以a[i]结尾的合法切分合法数量+=以a[j - 1]结尾的合法切分数量
//即f[i] += f[j - 1]
if (max - min == i - j)
f[i] = (f[i] + f[j - 1]) % mod;
}
}
System.out.println(f[n]);
}
}
所有题目均有五种语言实现。C实现目录、C++实现目录、Python实现目录、Java实现目录、JavaScript实现目录题目n行m列的矩阵，每个位置上有一个元素你可以上下左右行走，代价是前后两个位置元素值差的绝对值.另外，你最多可以使用一次传送阵(只能从一个数跳到另外一个相同的数)求从走上角走到右下角最少需要多少时间。输入描述：第一行两个整数n,m，分别代表矩阵的行和列。后面n行，每行m个整数，分别代表矩阵中的元素。输出描述：一个整数，表示最少需要多少时间。
目录前言： 一、ASC分析代码实现二、 卡片分析代码实现三、 直线分析代码实现四、货物摆放分析代码实现小结：前言： 在刷题的过程中，发现蓝桥杯的题目和力扣的差别很大。让人有一种不一样的感觉，蓝桥杯题目偏向对于实际问题用编程去的解决，而力扣给人感觉很锻炼自己的编程思维，逻辑能力。两者结合去刷，相信会有不一样的收获。 一、ASC 已知大写字母A的ASCII码为65，请问大写字母L的ASCII码是多少？分析 这道题目看上去很简单，我们需确定自己计算的准确，所以我建议用编程去解决。代码实现publicclassTest8{publicstaticvoidmain(String[]args){Sy
?作者主页：静Yu?简介：CSDN全栈优质创作者、华为云享专家、阿里云社区博客专家，前端知识交流社区创建者?社区地址：前端知识交流社区?博主的个人博客：静Yu的个人博客?博主的个人笔记本：前端面试题个人笔记本只记录前端领域的面试题目，项目总结，面试技巧等等。接下来会更新蓝桥杯官方系统基础练习的VIP试题，依然包括解题思路，源代码等等。问题描述：给定当前的时间，请用英文的读法将它读出来。时间用时h和分m表示，在英文的读法中，读一个时间的方法是： 如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“threeo’clock”。 如果m不为0，则将时读出来，然后将分读出来，如5
十四届蓝桥青少组模拟赛Python-20221108T1.二进制位数十进制整数2在十进制中是1位数，在二进制中对应10，是2位数。十进制整数22在十进制中是2位数，在二进制中对应10110，是5位数。请问十进制整数2022在二进制中是几位数？print(len(bin(2022))-2)#运行结果：11T2.晨跑小蓝每周六、周日都晨跑，每月的1、11、21、31日也晨跑。其它时间不晨跑。已知2022年1月1日是周六，请问小蓝整个2022年晨跑多少天？#样例代码1ls=[0,31,28,31,30,31,30,31,31,30,31,30,31]ans=0k=6foriinrange(1,13)
代码请进行一定修改后使用，本代码保证100%通过率，本题目提供了java、python、c++三种代码。复盘思路在文章的最后题目描述祖国西北部有一片大片荒地，其中零星的分布着一些湖泊，保护区，矿区;整体上常年光照良好，但是也有一些地区光照不太好。某电力公司希望在这里建设多个光伏电站，生产清洁能源对每平方公里的土地进行了发电评估，其中不能建设的区域发电量为0kw，可以发电的区域根据光照，地形等给出了每平方公里年发电量x千瓦。我们希望能够找到其中集中的矩形区域建设电站，能够获得良好的收益。输入描述第一行输入为调研的地区长，宽，以及准备建设的电站【长宽相等，为正方形】的边长最低要求的发电量之后每行为
本文代码使用HAL库。文章目录前言一、MCP4017的重要特性二、MCP4017计算RBW阻值三、MCP4017地址四、MCP4017读写函数五、CubeMX创建工程（利用ADC测量MCP4017电压）、对应代码：总结前言一、MCP4017的重要特性蓝桥杯板子上的是MCP4017T-104ELT，如图1。MCP4017是一个可编程电阻，通过写入的数值可以改变电阻的大小。重点在于6引脚（W），5引脚（B&#
目录一、原理部分1、什么是串行通信（1）并行通信与串行通信（2）串行通信的制式（3）串行通信的主要方式 2、配置串口（1）SCON和PCON：串行口1的控制寄存器（2）SBUF：串行口数据缓冲寄存器 （3）AUXR：辅助寄存器编辑（4）ES、PS：与串行口1中断相关的寄存器（5）波特率设置 3、串口框架编写二、程序案例一、原理部分1、什么是串行通信（1）并行通信与串行通信微控制器与外部设备的数据通信，根据连线结构和传送方式的不同，可以分为两种：并行通信和串行通信。并行通信：数据的各位同时发送与接收，每个数据位使用一条导线，这种方式传输快，但是需要多条导线进行信号传输。串行通信：数据一位一
关闭。这个问题不符合StackOverflowguidelines.它目前不接受答案。我们不允许提问寻求书籍、工具、软件库等的推荐。您可以编辑问题，以便用事实和引用来回答。关闭7年前。Improvethisquestion我正在努力寻找一套好的工具来实现我的个人网站。必须具备:网站或其生成器必须基于Ruby必须易于部署和维护拥有的美好:它应该在排版上干净漂亮它应该具有html5/css3功能我正在考虑直接使用Rails3，但它似乎有点过分了。编辑内容将是作品集和博客的混合体。你们ruby在用什么？效果好吗？
问题描述小蓝负责一个公司的考勤系统,他每天都需要根据员工刷卡的情况来确定每个员工是否到岗。当员工刷卡时,会在后台留下一条记录,包括刷卡的时间和员工编号,只要在一天中员工刷过一次卡,就认为他到岗了。现在小蓝导出了一天中所有员工的刷卡记录,请将所有到岗员工的员工编号列出。输入格式输入的第一行包含一个正整数n,表示一天中所有员工的刷卡记录的条数。接下来n行,每行包含一条刷卡记录,每条刷卡记录的格式为:HH:MM:SSID其中HH:MM:SS表示刷卡时间,HH为一个0到23之间的两位十进制整数(可能含前导0)表示时,MM为一个0到59之间的两位十进制整数(可能含前导0)表示分,SS为一个0到59之间的
文章目录概述定义使用场景特点工作流程连接器转换为何选择SeaTunnel安装下载配置文件部署模式入门示例启动脚本配置文件使用参数示例Kafka进Kafka出的ETL示例FlinkRun传递参数概述定义SeaTunnel官网http://seatunnel.incubator.apache.org/SeaTunnel最新版本官网文档http://seatunnel.incubator.apache.org/docs/2.1.3/intro/aboutSeaTunnelGitHub地址https://github.com/apache/incubator-seatunnelSeaTunnel是一个