【蓝桥杯3496】2023(搜索&模拟&枚举java)

问题描述

输入输出

解题思路

一道简单的搜索题,满足以下两个条件则为包含2023:首先这个数字要有2、0、2、3;其次,要有先后顺序。

因此,可以设置4个flag来进行状态的更替。

注意要找的是不包含的!!!!!

AC代码

public class Main {
	public static void main(String[] args) {
		System.out.println(85959030);
		/*
		int ans = 0;

		for (int i = 12345678; i <= 98765432; i++) {
			int flag1, flag2, flag3, flag4;
			flag1 = flag2 = flag3 = flag4 = 0;
			String str = String.valueOf(i);
			
			for (char c : str.toCharArray()) {
				if (c == '2' && flag1 == 0) {
					flag1 = 1;
				}
				if (c == '0' && flag1 == 1) {
					flag2 = 1;
				}
				if (c == '2' && flag2 == 1) {
					flag3 = 1;
				}
				if (c == '3' && flag3 == 1) {
					flag4 = 1;
				}
			}
			if (flag4 == 0) {
				ans++;
			}
		}
		System.out.println(ans);
		*/
	}
}

相关知识 

搜索、模拟、枚举

(by 归忆)

猜你喜欢

转载自blog.csdn.net/qq1677852098/article/details/134586164