吸血鬼数字

package com.lifz.chapters4;

import java.awt.Stroke;
import java.util.ArrayList;
import java.util.List;

public class DanForhan {
	public static void main(String[] args) {
		long startTime = System.currentTimeMillis();
		List storge = new ArrayList();
		List megicStorge = new ArrayList();
		storge.add("megic");
		for (int i = 1000; i < 9999; i++) {

			for (int j = 10; j < 100; j++) {
				for (int j2 = 10; j2 < 100; j2++) {
					int result = j * j2;
					int zeroJ = j % 10;
					int zeroJ2 = j2 % 10;
					boolean noBothZero = !(zeroJ == 0 && zeroJ2 == 0);
					if (i == result && noBothZero) {
						byte[] org = String.valueOf(i).getBytes();
						byte[] part1 = String.valueOf(j).getBytes();
						byte[] part2 = String.valueOf(j2).getBytes();
						List<Byte> list = new ArrayList<Byte>();
						for (int k = 0; k < org.length; k++) {
							list.add(org[k]);
						}
						for (int k = 0; k < part1.length; k++) {
							if(list.contains(part1[k])){
								int index = list.indexOf(part1[k]);
								list.remove(index);
							}
						}
						for (int k = 0; k < part2.length; k++) {
							if(list.contains(part2[k])){
								int index = list.indexOf(part2[k]);
								list.remove(index);
							}
						}
						if(list.isEmpty()){
								if(storge.contains(i+"="+j2+"*"+j)){
									break;
								}else{
									storge.add(i+"="+j+"*"+j2);
									break;
								}
						}
					}
				}
			}

		}
		
		for (int i = 1; i < storge.size(); i++) {
		System.out.println(storge.get(i));	
		}
		System.out.println("耗时:\t"+(System.currentTimeMillis()-startTime));
	}

}


你可能感兴趣的:(java)