准备尝试用JAVA来做南开一百题(四)

KOP注：此文写在 2006-03-24 ,从我别的博客转过来，这里只是为了整理一下。

原题4：

*   * 算法题：
  *  1、2个三位数相加，结果是一个4位数
  *  2、2个三位数，必须每一个数字都不同
  *  3、相加的结果，每一位数，也都不同
  *  4、打印所有的可能 

import java.util.ArrayList;
import java.util.List;
public class Nan004 {

	public static void main(String[] args) {
		List<Integer> intList = new ArrayList<Integer>();
		int g,s,b,q,sum;
		for(int i=102;i<=987;i++){
			g=i/1%10;//个位
			s=i/10%10;//十位
			b=i/100%10;//百位
			if(g==s||g==b||s==b){
				continue;
			}
			intList.add(i);			
		}
		for(int i=0;i<intList.size()-1;i++){
			for(int j=i+1;j<intList.size();j++){
				sum=intList.get(i)+intList.get(j);
				if(sum>=1023){
					g=sum/1%10;//个位
					s=sum/10%10;//十位
					b=sum/100%10;//百位
					q=sum/1000%10;//千位
					if(g==s||g==b||g==q||s==b||s==q||b==q){
						continue;
					}
					System.out.println(intList.get(i)+" + "+intList.get(j)+" = "+sum);
				}else{
					continue;
				}
			}
		}

	}

}