2016蓝桥杯A组java第五题
来源:互联网 发布:ps4模拟windows 编辑:程序博客网 时间:2024/06/05 02:30
/**
* @author Administrator
*
抽签
X星球要派出一个5人组成的观察团前往W星。
其中:
A国最多可以派出4人。
B国最多可以派出2人。
C国最多可以派出2人。
....
那么最终派往W星的观察团会有多少种国别的不同组合呢?
下面的程序解决了这个问题。
数组a[] 中既是每个国家可以派出的最多的名额。
程序执行结果为:
DEFFF
CEFFF
CDFFF
CDEFF
CCFFF
CCEFF
CCDFF
CCDEF
BEFFF
BDFFF
BDEFF
BCFFF
BCEFF
BCDFF
BCDEF
....
(以下省略,总共101行)
*/
public class chouqian
{
public static void f(int[] a, int k, int n, String s) ///////a[] 是每个国家的最多指派人数,k表示当前是哪个国家,m表示还需要派送几个人(可以为负数).b表示已经派送的人的字符串。
{
if(k==a.length){
if(n==0) System.out.println(s);
return;
}
String s2 = s;
for(int i=0; i<=a[k]; i++){
f(a,k+1,n-i,s2); //填空位置
s2 += (char)(k+'A');
}
}
public static void main(String[] args)
{
int[] a = {4,2,2,1,1,3};
f(a,0,5,"");
}
}
2 0
- 2016蓝桥杯A组java第五题
- 蓝桥杯第五届省赛C/C++A组第五题 锦标赛
- 第五届蓝桥杯A组java—六角填数
- 第五届蓝桥杯A组java—斐波那契
- 第五届蓝桥杯A组Java—兰顿蚂蚁
- 第五届蓝桥杯A组java—波动数列
- 2016蓝桥杯第五题
- 2016蓝桥杯国赛 JAVA C组第五题 路径之谜
- 蓝桥杯第五届C/C++A组第四题 史丰收速算
- 蓝桥杯 第五届 C组A 神奇算式
- 2016蓝桥杯javaA组第五题答案
- 第五届“蓝桥杯”java高职组
- 第八届蓝桥杯国赛Java b组 第五题
- 2016蓝桥杯A组java第一题
- 2016蓝桥杯A组java第二题
- 2016蓝桥杯A组java第四题
- 2016蓝桥杯A组java第三题
- 第五届全国ITAT教育工程就业技能大赛Java组复赛A卷试题答案
- C++输出单双精度数的小数点位数(如输出显示5.2365987456这样的数)
- 电子罗盘(方向传感器)
- Java web项目 爱分享社区评论管理部分代码
- java生成三级json对象
- 什么是sql注入?如何防止sql注入?
- 2016蓝桥杯A组java第五题
- 欢迎使用CSDN-markdown编辑器
- 1014. Waiting in Line
- List,set,Map区别
- java关键字 this,super,static,final的总结
- Linux环境下模拟实现进度条
- xml解析之dom解析以及两种方式的特点
- java8时间api和mysql集成的坑
- Leetcode-416. Partition Equal Subset Sum