正整数可以表示为若干正整数的累加和。
如,对于正整数n=6,可以分划为:
5+1
4+2
4+1+1
3+3
3+2+1
3+1+1+1
2+2+2
2+2+1+1
2+1+1+1+1
1+1+1+1+1+1
现在的问题是,对于给定的正整数n,计算出所有划分情况。
下面的代码实现了这个功能。仔细分析,填写划线部分缺失的代码。
public class MyTest
{ public static List fen(int n, int limit)
{
Vector v = new Vector();
if(n<=limit) v.add(n);
for(int i=1; i<n; i++)
{
if(n-i > limit) continue;
List t = fen(i,n-i);
for(int k=0; k<t.size(); k++)
__________________________; //填空位置
}
return v;
}
public static void main(String[] args)
{
List v = fen(6,6);
for(int i=0; i<v.size(); i++)
System.out.println(v.get(i));
}
}
注意:通过浏览器提交答案。只填写缺少的内容,不要填写任何多余的内容(例如:说明性文字或已有符号)。
v.add((n-i)+"+"+t.get(k))
Java实现 蓝桥杯 历届真题 数字拆分
JAVA 实现 数字 蓝桥 真题 拆分 历届
2023-09-14 08:58:14 时间
相关文章
- Java实现 LeetCode 788 旋转数字(暴力)
- Java实现 LeetCode 787 K 站中转内最便宜的航班(两种DP)
- Java实现 LeetCode 747 至少是其他数字两倍的最大数(暴力)
- Java实现 蓝桥杯 算法训练 第五次作业:字符串排序
- Java实现 LeetCode 719 找出第 k 小的距离对(二分搜索法+二分猜数字)
- Java实现 删数字
- Java实现 LeetCode 685 冗余连接 II(并查集+有向图)
- Java实现 LeetCode 476 数字的补数
- Java实现 LeetCode 474 一和零
- Java实现 LeetCode 448 找到所有数组中消失的数字
- Java实现 LeetCode 374 猜数字大小 II
- Java实现 LeetCode 268 缺失数字
- Java实现 LeetCode 235 二叉搜索树的最近公共祖先
- Java实现Fibonacci取余
- Java实现 LeetCode 337 打家劫舍 III(三)
- Java实现 LeetCode 137 只出现一次的数字 II(二)
- Java实现 LeetCode 137 只出现一次的数字 II(二)
- Java实现 LeetCode 136 只出现一次的数字
- Java实现 LeetCode 136 只出现一次的数字
- Java实现 LeetCode 27 移除元素
- Java实现 LeetCode 137 只出现一次的数字
- java实现第六届蓝桥杯奇妙的数字
- java实现第六届蓝桥杯奇妙的数字
- Java实现第九届蓝桥杯第几个幸运数字
- Java实现数字密码发生器
- Java实现数字密码发生器
- Java实现 蓝桥杯VIP 算法提高 数字黑洞
- Java实现 蓝桥杯VIP 算法训练 筛选号码
- Java实现 蓝桥杯 算法提高 7-1用宏求球的体积
- Java实现 蓝桥杯 算法训练 数字三角形
- Java实现 蓝桥杯 基础练习 特殊的数字
- Java实现 蓝桥杯 基础练习 特殊的数字
- Java实现 蓝桥杯 算法训练 区间k大数
- (Java实现) 洛谷 P1036 选数
- (Java实现) 洛谷 P1553 数字反转(升级版)
- Java实现第八届蓝桥杯国赛 数字划分
- java 使用tess4j实现OCR的最简单样例
- 蓝桥杯2020省赛——成绩统计(Java实现)
- 【JVM】Java 虚拟机原理和架构、JVM指令集
- java-信息安全(十二)-数字证书、CA证书【Java证书体系实现】