java算法第七届蓝桥杯B组（题+答案） 5.抽签

5.抽签 (代码填空)

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行)

 1 public class _5抽签 {
 2    public static void main(String[] args) {
 3         int[] a = {4,2,2,1,1,3};
 4         f(a,0,5,"");
 5    }
 6    public static void f(int[] a, int k, int n, String s)
 7    {
 8        if(k==a.length){
 9            if(n==0) System.out.println(s);
10            return;
11        }
12        String s2 = s;
13        for(int i=0; i<=a[k]; i++){
14            //此处应填 f(a, k+1, 5-s2.length(), s2)
15            f(a, k+1, 5-s2.length(), s2);   //填空位置
16            s2 += (char)(k+'A');
17        }
18    }
19 }

转载于:https://www.cnblogs.com/zhangxue521/p/6538529.html

java算法第七届蓝桥杯B组（题+答案） 5.抽签相关推荐

java算法第七届蓝桥杯B组（题+答案） 3.凑算式
3.凑算式 (结果填空) B DEF A + --- + ------- = 10 C GHI (如果显示有问题,可以参见[图1.jpg]) 这 ...
2016年第七届蓝桥杯javaB组试题答案解析
1.煤球数目有一堆煤球,堆成三角棱锥形.具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), .... 如果一共有100层,共有多少个煤 ...
java中的冰雹数,java实现第七届蓝桥杯打印数字
打印数字打印数字小明写了一个有趣的程序,给定一串数字. 它可以输出这串数字拼出放大的自己的样子. 比如"2016"会输出为: 00000 1 6666 2 0 0 1 1 6 ...
2016蓝桥杯java试题_2016年第七届蓝桥杯JavaB组省赛试题解析
题目及解析如下: 题目大致介绍: 第一题到第三题以及第六题.第七题是结果填空,方法不限只要得到最后结果就行第四题和第五题是代码填空题,主要考察算法基本功和编程基本功第八题到第十题是编程题,要求编程 ...
java实现第七届蓝桥杯七星填数
七星填数如图[图1.png]所示. 在七角星的14个节点上填入1~14 的数字,不重复,不遗漏. 要求每条直线上的四个数字之和必须相等. 图中已经给出了3个数字. 请计算其它位置要填充的数字,答案唯 ...
java实现第七届蓝桥杯四平方和
四平方和四平方和四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和. 如果把0包括进去,就正好可以表示为4个数的平方和. 比如: 5 = 0^2 + 0^2 + 1^ ...
java实现第七届蓝桥杯平方末尾
平方末尾能够表示为某个整数的平方的数字称为"平方数" 比如,25,64 虽然无法立即说出某个数是平方数,但经常可以断定某个数不是平方数. 因为平方数的末位只可能是:[0, 1, ...
java实现第七届蓝桥杯交换瓶子
交换瓶子交换瓶子有N个瓶子,编号 1 ~ N,放在架子上. 比如有5个瓶子: 2 1 3 5 4 要求每次拿起2个瓶子,交换它们的位置. 经过若干次后,使得瓶子的序号为: 1 2 3 4 5 对于 ...
java实现第七届蓝桥杯凑平方数
凑平方数把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的. 比如:0, 36, 5948721 再比如: 1098524736 1, 25, 6390784 0, 4, 28 ...

java算法第七届蓝桥杯B组（题+答案） 5.抽签

5.抽签 (代码填空)

java算法第七届蓝桥杯B组（题+答案） 5.抽签相关推荐

最新文章

热门文章

java算法 第七届 蓝桥杯B组（题+答案） 5.抽签

5.抽签 (代码填空)

java算法 第七届 蓝桥杯B组（题+答案） 5.抽签相关推荐

最新文章

热门文章

java算法第七届蓝桥杯B组（题+答案） 5.抽签

java算法第七届蓝桥杯B组（题+答案） 5.抽签相关推荐