- 博客(5)
- 收藏
- 关注
RSS订阅原创 蓝桥杯-算法训练 加法分解 java递归求解
问题描述 给一个正整数n，输出它所有的正整数加法的分解方法。其中交换加数的位置视为不同的分解方案。按字典序输出。特别地，不分解也视为一种分解方案。 输入格式 输入共一行一个正整数n。 输出格式 输出若干行，为n的所有正整数加法分解方法。每种方案输出一行。对于一种方案，先输出n，再输出一个“=”。然后输出分解的各数，不同的数之间用“+”连接。 样例输入 5 样例输出 5=1+1+1+1+1 5=1+1+1+2 5=1+1+2+1 5=1+1+3 5=1+2+1+1 5=1+2+2
2021-11-25 09:30:00
796
原创 蓝桥杯-奇怪的捐赠 递归方法求解 java
题目详情 地产大亨Q先生临终的遗愿是：拿出100万元给X社区的居民抽奖，以稍慰藉心中愧疚。 麻烦的是，他有个很奇怪的要求： 1. 100万元必须被正好分成若干份（不能剩余）。 每份必须是7的若干次方元。 比如：1元, 7元，49元，343元，... 2. 相同金额的份数不能超过5份。 3. 在满足上述要求的情况下，分成的份数越多越好！ 请你帮忙计算一下，最多可以分为多少份？ 解题思路 这道题常规做法是用进制方法来求，蛮力解也可。 但是俗话说，一招鲜吃遍天，如果用递归的方法可以解...
2021-11-24 18:34:39
446
原创 蓝桥杯训练题-天平称重 递归思路求解 java
题目详情： 用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。 如果只有5个砝码，重量分别是1，3，9，27，81 则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。 本题目要求编程实现：对用户给定的重量，给出砝码组合方案。 例如：用户输入：5程序输出：9-3-1 用户输入： 19 程序输出： 27-9+1 要求程序输出的组合总是大数在前小数在后。 可以假设用户的输入的数字符合范围1~121。 整道题思路类似递归方法求算式填符号： （算式填符号题目： 1
2021-11-24 14:07:14
220
原创 蓝桥杯-猜年龄 暴力（枚举法）
问题描述 小明带两个妹妹参加元宵灯会。 别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。 小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。” 请你写出：小明的较小的妹妹的年龄。 答案提交 注意：只写一个人的年龄数字，请通过浏览器提交答案。 不要书写任何多余的内。 答案：10 x为年龄较小的妹妹的年龄，不超过八岁，暴力尝试1-8岁的年龄差距，暴力尝试0-100岁的较小年龄妹妹年纪 public class Guessnum { public stat
2021-11-23 22:47:02
410
原创 蓝桥杯2012初赛-第三十九台阶问题-递归思路求解 java
题目： 小明刚刚看完电影《第39级台阶》。离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？ 请你利用计算机的优势，帮助小明寻找答案。 分左右脚考虑，有重复 public class 三十九台阶 { public static int zj(int goal) {//左脚情况 if(goal==1)
2021-11-23 22:41:42
198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人