第十届蓝桥杯javaB组答案（java语言）

最新推荐文章于 2024-07-20 23:18:20 发布

龙骨666

最新推荐文章于 2024-07-20 23:18:20 发布

阅读量1.2k

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/qq_40331957/article/details/88979586

版权

这篇博客主要介绍了第十届蓝桥杯javaB组的比赛答案，涉及两个核心问题：一是如何将一个数拆分成三个数，并检查每个数是否包含特定数字；二是如何在字母序最小的前提下，在图的最短路径中寻找路径。

摘要由CSDN通过智能技术生成

javaB组答案

一个数拆分成三个数后判断每个数是否包含某个数字

import java.util.Scanner;

public class JavaBD {
   

	public static void main(String[] args) {
   
		
		int res = 0;

		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		
		for(int a = 1; a < 2019; a++) {
   
			for(int b = a+1; b < 2019 && (n - a - b) > b; b++) {
   
				int c = n - a - b;
				if(!check(a) && !check(b) && !check(c)) {
   
					res++;
				}
			}
		}
		
		System.out.println(res);

	}
	
	public static boolean check(int x) {
   
		
		while(x > 0) {
   
			int rem = x % 10;
			if