可以假设用户的输入的数字符合范围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
原文:http://blog.csdn.net/hymanxq/article/details/25433989