大题---砝码称重（贪心算法）

 

5个砝码

用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。
如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。
本题目要求编程实现：对用户给定的重量，给出砝码组合方案。
例如：
用户输入：
5
程序输出：
9-3-1
用户输入：
19
程序输出：
27-9+1

要求程序输出的组合总是大数在前小数在后。
可以假设用户的输入的数字符合范围1~121。

 

/*
 * 砝码称重
 */
import java.util.Scanner;
public class Main 
{

	public static void main(String[] args) 
	{
     Scanner in=new Scanner(System.in);	
     int n=in.nextInt();
     cal(n);
	}

	public static void cal(int n) 
	{
		int []arr=new int[] {1,3,9,27,81};
		int []num=new int[] {1,4,13,40,121};
		
		int mark=0;
		int i;
		do
		{
		for(i=0;i0)
		{
			mark=1;
		}
		else if(n<0)
		{
			//得到之后想要负数
			n=-n;//大小取原先数的绝对值
			mark=-1;//标记符号，想要 -mark=-1;
		}
		}
		while(n>0);
	}

}