问题描述
输入输出
解题思路
一道简单的搜索题,满足以下两个条件则为包含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 归忆)