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