蓝桥杯——说好的进阶之砝码称重（贪心算法）

标签：java   算法   蓝桥杯   砝码称重   贪心算法   

可以假设用户的输入的数字符合范围1~121。

public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		cal(Integer.parseInt(scanner.nextLine()));
	}

	static void cal(int n) {
		int[] iarr = new int[] { 1, 3, 9, 27, 81 };

		int[] tarr = new int[] { 1, 4, 13, 40, 121 };

		int mark=0; //符号
		int i;
		while (n > 0) {
			for (i = 0; i < tarr.length; i++) {
				if (n <= tarr[i]) {
					break;
				}
			}
			//想要什么，满足它即可 
			//满足
			if(mark==0)
			{
				n -= iarr[i];
				System.out.print(iarr[i]);//第一个肯定为+ 特殊处理
			}
			if(mark==1){
				n -= iarr[i];
				System.out.print("+"+iarr[i]);
			}
			if(mark==-1)
			{
				n=-n+iarr[i];
				System.out.print("-"+iarr[i]);
			}
			
			//想要
			//得到一个数之后，想要+ mark=1;
			if(n>0)
			{
				mark=1;
			}			
			else if(n<0) { //得到之后想要负数
				n=-n;//大小取绝对值
				mark=-1;//标记符号 想要- mark=-1;
			}
		}
	}

蓝桥杯——说好的进阶之砝码称重（贪心算法）,布布扣,bubuko.com

蓝桥杯——说好的进阶之砝码称重（贪心算法）

标签：java   算法   蓝桥杯   砝码称重   贪心算法   

原文地址：http://blog.csdn.net/hymanxq/article/details/25433989