2016年蓝桥杯java——凑算式

2016年蓝桥杯java——凑算式

public static void main(String[] args) {
		// TODO Auto-generated method stub
		int sum=0,num;
		for (int A = 1; A < 10; A++) {
			for (int B = 1; B < 10; B++) {
				for (int C = 1; C < 10; C++) {
					for (int D = 100; D < 1000; D++) {
						for (int E = 100; E < 1000; E++) {
							if (A+B*1.0/C*1.0+D*1.0/E*1.0==10) {
								if (Check(A*100000000+B*10000000+C*1000000+D*1000+E)) 
								{
									//System.out.println(A*100000000+B*10000000+C*1000000+D*1000+E);
									sum++;
								}
							}
						}
					}
				}
			}
		}
		System.out.println(sum);
	}
	public static boolean Check(int num)//判断是否重复以及是否有0
	{
		Setset=new HashSet();//定义一个哈希集
		while(num>0)//将每位数字插入到哈希集中
		{
			set.add(num%10);
			num/=10;
		}
		return set.size()==9&&!set.contains(0);//长度为9且没有0
	}

你可能感兴趣的:(蓝桥杯,蓝桥杯,算法)