标签：Java int 题解 System long 蓝桥 edge static public
A.ASC
题解
76
B.卡片
题目分析
突破口在于如果当前卡片的数量小于0，则输出当前卡片表示的数的前一个数。若当前卡片足以表示一个数时，更新答案。
题解
3181
import java.util.Arrays;
/**
* @Description
* @Author:PrinceHan
* @CreateTime:2022/2/22 19:11
*/
public class Main {
public static void main(String[] args) {
int[] nums = new int[10];
int ans = -1;
Arrays.fill(nums, 2021);
for (int i = 0; i < 10000; i++) {
int tmp = i;
if (tmp == 0) nums[0]--;
else {
while (tmp != 0) {
if (nums[tmp % 10] < 0) {
System.out.println(ans - 1);
System.exit(0);
}
nums[tmp % 10]--;
tmp /= 10;
}
}
ans = i;
}
}
}
C.直线
题目分析
不同的直线斜率或者截距必有一个不同，使用字符串来表示每条直线的斜率和截距，并存入集合当中。
题解
40257
import java.util.ArrayList;
import java.util.HashSet;
/**
* @Description
* @Author:PrinceHan
* @CreateTime:2022/2/22 19:44
*/
public class C {
static class Point {
int x, y;
Point(int x, int y) {
this.x = x;
this.y = y;
}
}
public static void main(String[] args) {
ArrayList<Point> points = new ArrayList<>();
HashSet<String> lines = new HashSet<>();
int m = 19;
int n = 20;
int ans = 0;
for (int i = 0; i <= 19; i++) {
for (int j = 0; j <= 20; j++) {
points.add(new Point(i, j));
}
}
for (int i = 0; i < points.size(); i++) {
for (int j = 0; j < points.size(); j++) {
int x1 = points.get(i).x, y1 = points.get(i).y;
int x2 = points.get(j).x, y2 = points.get(j).y;
if (x1 == x2 && y1 == y2) continue;
if (x1 == x2) {
lines.add("x =" + x1);//考虑斜率不存在时的情况
} else if (y1 == y2) {
lines.add("y =" + y1);
} else {
int dx = x2 - x1;
int dy = y2 - y1;
int gcd1 = gcd(dx, dy);
int gcd2 = gcd(y1 * dx - x1 * dy, dx);
lines.add("k = " + dy / gcd1 + "/" + dx / gcd1 + " d = " + (y1 * dx - x1 * dy) / gcd2 + "/" + dx / gcd2);//化简斜率和截距
}
}
}
for (String e : lines) {
System.out.println(e);
}
System.out.println(lines.size());
}
static int gcd(int m, int n) {
return m % n == 0 ? n : gcd(n, m % n);
}
}
D.货物摆放
题目分析
首先保存一下2021041820210418的所有因数，只需遍历到该数的平方根为止，可以运行的更快。这个题可以用全排列的方法来做，选择三个因数进行全排列。
题解
2430
import java.util.ArrayList;
import java.util.stream.Collectors;
/**
* @Description
* @Author:PrinceHan
* @CreateTime:2022/2/22 20:24
*/
public class D {
static int ans;
static long n = 2021041820210418l;
static long[] nums = new long[10];
static ArrayList<Long> longs = new ArrayList<>();
public static void main(String[] args) {
for (long i = 1; i * i <= n; i++) {
if (n % i == 0) {
longs.add(i);
longs.add(n / i);
}
}
longs = (ArrayList<Long>) longs.stream().distinct().collect(Collectors.toList());//去重
dfs(0, 1);
System.out.println(ans);
}
static void dfs(int a, long now) {
if (a == 3) {
if (now == n) {
ans++;
}
return;
}
for (int i = 0; i < longs.size(); i++) {
nums[a] = longs.get(i);
dfs(a + 1, now * longs.get(i));
nums[a] = 0;
}
}
}
E.路径
题目分析
首先初始化一个边集数组，初始化数组元素足够大Integer.MAX_VALUE，接着根据要求来给各顶点连边，并用路径场长度更新边集数组，最后用Floyd算法计算最短路径。
题解
10266837
import java.util.Arrays;
/**
* @Description
* @Author:PrinceHan
* @CreateTime:2022/2/23 18:03
*/
public class E {
static long[][] edge = new long[2100][2100];
public static void main(String[] args) {
for (int i = 1; i <= 2021; i++) {
Arrays.fill(edge[i], Integer.MAX_VALUE);//初始化
}
for (int i = 1; i <= 2021; i++) {
for (int j = i + 1; j <= i + 21 && j <= 2021; j++) {
int gcd = gcd(i, j);
edge[i][j] = i * j / gcd;//最小公倍数
edge[j][i] = edge[i][j];
}
}
for (int i = 1; i <= 2021; i++) {
for (int j = 1; j <= 2021; j++) {
for (int k = 1; k <= 2021; k++) {
if (edge[j][k] > edge[j][i] + edge[i][k])
edge[j][k] = edge[j][i] + edge[i][k];
}
}
}
System.out.println(edge[1][2021]);
}
static int gcd(int m, int n) {
return m % n == 0 ? n : gcd(n, m % n);
}
}
E.时间显示
题解
import java.util.Scanner;
/**
* @Description
* @Author:PrinceHan
* @CreateTime:2022/2/23 20:45
*/
public class F {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
long l = scanner.nextLong();
l /= 1000;
l %= 86400;
long h = l / 3600;
l %= 3600;
long m = l / 60;
long s = l % 60;
System.out.printf("%02d:%02d:%02d", h, m, s);
}
}
G.最少砝码
H.杨辉三角形
题目分析
一开始想着暴力解，结果超时了，这里参考了大雪菜的思路，第十二届蓝桥杯C++ B组讲解，思路比较新颖。
题解
import java.util.Scanner;
/**
* @Description
* @Author:PrinceHan
* @CreateTime:2022/2/23 22:21
*/
public class H {
static long n;
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
n = scanner.nextLong();
for (int k = 16; ; k--) {
if (check(k)) break;
}
}
//求组合数
static long c(int a, int b) {
long res = 1;
for (int i = a, j = 1; j <= b; i--, j++) {
res = res * i / j;
if (res > n) return res;
}
return res;
}
//二分检查
static boolean check(int k) {
int l = 2 * k, r = (int) Math.max(n, l);
while (l < r) {
int mid = (l + r) / 2;
if (c(mid, k) >= n) r = mid;
else l = mid + 1;
}
if (c(r, k) != n) return false;
// C(r, k)的从0开始的顺序！
int loc = (r + 1) * r / 2 + k + 1;
System.out.println(loc);
return true;
}
}
标签：Java,int,题解,System,long,蓝桥,edge,static,public 来源： https://blog.csdn.net/weixin_51624761/article/details/123075026
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。