52-2018 蓝桥杯省赛 B 组模拟赛（一）java

import java.util.Scanner;

public class Main1{
	public static String mp[] = new String[11];
	public static int[][] visit = new int[11][11];
	public static int n, m, ans;
	public static int dx[] = {0, 0, 1, -1};
	public static int dy[] = {1, -1, 0, 0};
	
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		
		ans = 0;
		//[1,100000] 有多少U型数字?
		for(int i = 100; i <= 100000 ; i++) {
			int a[] = new int[10];
			int t = i;
			int ct = 0;
			while(t!=0) {
				a[ct++] = t % 10;
				t /= 10;
			}
			int jiang = 0;
			int zeng = 0;
			int f = 0;
			int f1 = 0;
			int f2 = 0;
			for(int j = 1; j < ct; j++) {
				if(a[j] < a[j - 1] && f1 == 0) {
					jiang = 1;
					f2 = 1;
				}
				else if(a[j] > a[j - 1] && f2 == 1) {
					zeng = 1;
					f1 = 1;
				}
				else {
					f = -1;
					break;
				}
			}
			if(f != -1 && f1 == 1 && f2 == 1) {
				ans++;
			}
		}
		
		System.out.println(ans);
	}
}