solve.java

由java实现的分子量分解算法

import javax.swing.JOptionPane;
class Solve{
	 int a[]={57,71,87,97,99,101,103,113,114,115,128,129,131,137,147,156,163,186};
	 int b[] =new int[18];//保存与a[]对应的原子量个数
	 int x;		//待分解的数
	 int n=0;	//组合的所有可能情况

	 public Solve(int x){//初始x的值
	 	this.x=x;
	 }
	 
	public  void solve(int num,int r,int m){ //使用递归求解
		int s=r/num;
		int y=r;
		int temp;
		for(int i=s;i>=0;i--){
			temp=y;
			temp-=i*num;
			b[m]=i;
			r=temp;
			if(r==0||m==0){
				if(r==0){
					n++;
					print();
				}		
			}
			else solve(a[m-1],r,m-1);
		}	
	}
			
	public  void print(){	
		System.out.printf("%3d:",n);
		for(int i=17;i>=0;i--){
			if(b[i]==0)continue;
			System.out.printf("  %-3d*%d",a[i],b[i]);
			}
			System.out.println();
	}
	
	public void printNumber(){ //输出所有的组合情况
		System.out.println(x+"的分解一共有"+n+"种组合");
	}
	

	public static void main(String args[]){
		String input=JOptionPane.showInputDialog("请输入待分解的分子量(小于1000):");//从键盘获取输入
		int x=Integer.parseInt(input);
		Solve s =new Solve(x);
		s.solve(186,x,17);
		s.printNumber();
	}
}