蓝桥杯 第七届省赛试题 抽签
来源:互联网 发布:js如何把Date中的-去掉 编辑:程序博客网 时间:2024/04/29 01:25
抽签
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行)
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行)
package com.diqijie.shengsai;/** * @author leibaobao 抽签 * 解:填代码题读懂即可,dfs */public class _5 {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,5-s2.length(),s2);s2 += (char) (k + 'A');}}public static void main(String[] args) {int[] a = { 4, 2, 2, 1, 1, 3 };f(a, 0, 5, "");}}
1 0
- 蓝桥杯 第七届省赛试题 抽签
- 【蓝桥杯 第七届省赛试题 抽签】
- 蓝桥杯-第七届省赛javaA组-抽签
- 第七届蓝桥杯【省赛试题5】抽签
- 第七届蓝桥杯抽签
- 蓝桥杯 抽签
- 蓝桥杯 第七届省赛试题 方格填数
- 蓝桥杯 第七届省赛试题 煤球数目
- 蓝桥杯 第七届省赛试题 生日蜡烛
- 蓝桥杯 第七届省赛试题 凑算式
- 蓝桥杯 第七届省赛试题 分小组
- 蓝桥杯 第七届省赛试题 剪邮票
- 蓝桥杯 第七届省赛试题 四平方和
- 蓝桥杯 第七届省赛试题 取球博弈
- 蓝桥杯 第七届省赛试题 压缩变换
- 蓝桥杯 第七届省赛试题 生日蜡烛
- 第七届蓝桥杯——第五题||抽签
- 第七届蓝桥杯 省赛 JavaB组 抽签
- 数据库的隔离级别
- Win7 环境下PyCharm 安装 注册 配置
- 【JVM】方法字节码signature和descriptor的区别
- PHP定时执行任务的实现
- 你需要知道的三个CSS技巧
- 蓝桥杯 第七届省赛试题 抽签
- CSS中的float属性
- CSS选择器的权重与优先规则
- TCP/IP 协议相关
- 读取csv到DataTable的两种方法,split读取,oledb读取
- 【QT】:QT中信号与槽详解
- 面向对象思想
- 蓝桥杯 第七届省赛试题 剪邮票
- popToViewController用法(亲测可用)