砝码组合————解题报告

题目描述

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

输入：
19
输出：
27-9+1

要求程序输出的组合总是大数在前小数在后。

解题报告：

分析这题给出的5个砝码的重量，可以看出，都是3的倍数，所以可以判断这题只需要将给出的值转换为3进制输出就行。

在转换为3进制的过程中，要注意，如果是该位上数值为2，则向前进一位，该位变为-1（因为每个砝码只有一个），故很容易得到如下代码：

import java.util.Scanner;


public class N02Weight {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int a[]=new int[5];
		int first=0;
		int weight[]={1,3,9,27,81};
		int n=sc.nextInt();
		changeToThree(n,3,a);
		for(int i=0;i<5;i++){
			if(a[i]==2){
				a[i]=-1;
				a[i+1]+=1;
			}else if(a[i]==3){
				a[i]=0;
				a[i+1]+=1;
			}
		}
		for(int i=4;i>=0;i--){
			if(a[i]==1){
				if(first==0){
					System.out.print(weight[i]);
					first=1;
				}else{
					System.out.print("+"+weight[i]);
				}
			}else if(a[i]==-1){
				System.out.print("-"+weight[i]);
			}
		}

	}

	public static void changeToThree(int n, int p, int[] a) {
		int j=0;
		for(int i=0;i<5;i++){
			if(n>=p){
				 a[j]=n%p;
				 n=n/p;
				 j++;
			}
		}
		a[j]=n;
		
	}

}