gistfile1.txt

	public static void test5() {
		ArrayList<String> list = new ArrayList<String>();
		for( int loop = 0; loop < 65536; loop ++ ) {
			StringBuffer line = new StringBuffer();	
			boolean previousOperator = true; // plus
			int bitmask = loop;
			int total = 0;
			String working = "";
			for( int i = 0; i < 8; i++ ) {
				working += (i+1);
				line.append((i+1));
				boolean putOperator = ((bitmask & (1 << i)) != 0);
				boolean nextOperator = ((bitmask & (1 << (i+8))) != 0);
				if( putOperator ) {
					total += (Integer.parseInt(working) * (previousOperator ? 1 : -1)); // multiple -1 if previousOperator is minus
					working = "";
					line.append(nextOperator ? "+" : "-");				
					previousOperator = nextOperator;
				}
			}
			line.append(9);
			working += (9);
			total += (Integer.parseInt(working) * (previousOperator ? 1 : -1)); // multiply -1 if previousOperator is minus
			working = "";
			line.append("=" + total);
			
			if( total == 100 ) {
				if( !list.contains(line.toString())) {
					list.add(line.toString());
					System.out.println(line.toString());
				}
			}
		}
	}