09_N进制编程.pptVIP

测试用例与评分标准 输入： 1 输出： 1 积分：1 输入： 121 输出： 81+27+9+3+1 积分：2 输入： 20 输出： 27-9+3-1 积分：8 输入： 80 输出： 81-1 积分：8 输入： 41 输出： 81-27-9-3-1 积分：8 递归法代码 蓝桥杯 全国软件大赛辅导教程 天农计算机系 许晓华 N进制编程 回顾一下之前学的位运算方法求解逻辑推断题，就是采用2进制法来编程。 因为元素都有两种状态。 如果元素有N种状态，就采用N进制编程的方法。 有几种状态就是几进制 N进制编程 1. 5个砝码 2. 趣味算式 3. 排日程 5个砝码2011C/C++预赛高职第10题（27分） 用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。 如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。 本题目要求编程实现：对用户给定的重量，给出砝码组合方案。 例如： 用户输入： 5 程序输出： 9-3-1 用户输入： 19 程序输出： 27-9+1 要求程序输出的组合总是大数在前小数在后。 可以假设用户的输入的数字符合范围1~121。 分析 每个砝码有3种状态，+，-或不取 采用1,-1,0表示这三种状态，与对应的砝码重量相乘 穷举法 嵌套for循环 递归法 本质上也是穷举，但就是比