2016蓝桥杯javaA组第5题
来源:互联网 发布:php 执行shell命令 编辑:程序博客网 时间:2024/04/30 07:34
抽签
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 Main{public static void f(int[] a, int k, int n, String s){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数组存放每个国家所能去的人数 * 第二个数据存放的是那个国家(从s2 += (char)(k+'A');可以看出来) * 第三个数据意思是一共需要的人数 * 第四个参数表示每次进行选择之后所获的的结果字符串 * 因此每次f函数就是讲第二个参数国家的所有人(根据剩下的名额)进行选择每选择 * 选择完毕如果就把还可以去的人数减一然后把这个局面交给一下一个国家 * 一次填入的参数 * a k+1 n-i s2 */f(a,0,5,"");}}华love邵
0 0
- 2016蓝桥杯javaA组第5题
- 2016蓝桥杯javaA组第3题
- 2016蓝桥杯javaA组第4题
- 2016蓝桥杯javaA组第五题答案
- 2013蓝桥杯预赛javaA组 带分数
- 2013蓝桥杯预赛javaA组 错误票据
- 蓝桥杯-第七届省赛javaA组-煤球数目
- 蓝桥杯-第七届省赛javaA组-生日蜡烛
- 蓝桥杯-第七届省赛javaA组-搭积木
- 蓝桥杯-第七届省赛javaA组- 分小组
- 蓝桥杯-第七届省赛javaA组-抽签
- 蓝桥杯-第七届省赛javaA组-寒假作业
- 蓝桥杯-第七届省赛javaA组-剪邮票
- 蓝桥杯-第七届省赛javaA组-交换瓶子
- 蓝桥杯-第七届省赛javaA组-压缩变换
- 蓝桥杯-第七届省赛javaA组-剪邮票
- 第六届南桥杯JavaA组 第三题 九数分三组
- 第五届蓝桥杯JavaA组第一题
- 内部类(一)
- 【SPA】单页Web应用(一)
- hiho一下 第144周 机会渺茫
- 2017.04.01 愚人的愚人节比赛
- 2017CVTE嵌入式研发岗实习生面经
- 2016蓝桥杯javaA组第5题
- 一个在线学习正则表达式的网站
- pcl离群点删除 方法2
- 题目1043:Day of Week 九度OJ
- 用Express和MongoDB实现一个简单的图片存储应用
- zepto之tap事件点透问题分析及解决方案
- Mybatis初步建立与实现
- metlab 4
- scala--9--内部类