企业网站推广属于付费推广吗,商城系统开源,营销型网站制作企业,用js做网站用天平称重时#xff0c;我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码#xff0c;重量分别是1#xff0c;3#xff0c;9#xff0c;27#xff0c;81则它们可以组合称出1到121之间任意整数重量#xff08;砝码允许放在左右两个盘中#xff09;。 本…用天平称重时我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码重量分别是1392781则它们可以组合称出1到121之间任意整数重量砝码允许放在左右两个盘中。 本题目要求编程实现对用户给定的重量给出砝码组合方案。例如用户输入5程序输出9-3-1用户输入19程序输出27-91 要求程序输出的组合总是大数在前小数在后。可以假设用户的输入的数字符合范围1~121。 // 天平称重递归解法
public class A
{// 把s中的符号取反(变--变)static String reve(String s){s s.replace(-,#);s s.replace(,-);s s.replace(#,);return - s;}static String f(int x){int a 1;while(ax) a * 3;if(ax) return a;if(xa/2) return a/3 f(x-a/3);return a reve(f(a-x));}public static void main(String[] args){for(int i1; i100; i){System.out.println(i : f(i));}}
} 转载于:https://www.cnblogs.com/jizhidexiaobai/p/8594300.html
