2021第十二届蓝桥杯 java B组

博客涵盖了2021年蓝桥杯比赛中的多个问题,包括B组的卡片问题,求解组合总数;直线问题,给出解答结果;货物摆放问题,通过找公约数和暴力法解决;路径问题,利用图的邻接矩阵和朴素迪克斯算法求解;时间显示问题;最少砝码问题,采用平衡三进制法;以及杨辉三角形的生成算法,结合等差数列和特定公式计算。
摘要由CSDN通过智能技术生成
B.卡片

在这里插入图片描述
首先看懂题目要求,从2021 个 0~9 中组合,问一共能拼到多少?
我们用一个数组来表示0~9 的数字个数,每次用到一个数字都相应的减去-1;直到count=-1;

package com.lanqiao2021;

import java.util.Arrays;

public class BMain {
   
	static int[] arr=new int[10];
	public static void main(String[] args) {
   
		Arrays.fill(arr, 2021);
		for(int i=1;i<20210;i++) {
   
			if(!isReach(i)) {
   
				System.out.println(i-1);
				break;
			}
		}
	}
	public static boolean isReach(int num) {
   
		while(num!=0) {
   
			arr[num%10]--;
			if(arr[num%10]<0) return false;
			num=num/10;
		}
		return true;
	}
}

答案: 3181

C.直线

在这里插入图片描述

package com.lanqiao2021;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class CMain {
   
	static List<Position> positions=new ArrayList<>();
	public static void main(String[] args) {
   
		//y=k*x+b 确定k,b 则直线就唯一了
		for(int x=0;x<=19;x++) {
   
			for(int y=0;y<=20;y++) {
   
				for(int x1=0;x1<19;x1++) {
   
					for(int y1=0;y1<=20;y1++) {
   
						if(x!=x1) {
   
							double k=(double)(y1-y)/(x1-x);
							double b=y-k*x;
							positions.add(new Position(k,b)<
  • 0
    点赞
  • 28
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值