java算法 第七届 蓝桥杯B组(题+答案) 5.抽签
2024-08-29 20:35:17
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行)
public class _5抽签 {
public static void main(String[] args) {
int[] a = {4,2,2,1,1,3};
f(a,0,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)
f(a, k+1, 5-s2.length(), s2); //填空位置
s2 += (char)(k+'A');
}
}
}
最新文章
- C# 执行文件的根目录 (转)
- Mac &#19978;&#30495;&#27491;&#26367;&#25442;LiveWriter &#30340;&#24037;&#20855; - ecto
- /etc/hosts.conf
- 安卓dalvik和art区别
- 2016最新一元云购完整源码 云购CMS系统 带安卓和ios手机客户端 源码免费分享
- ACM比赛(进制转换)
- hdu 1217 Arbitrage
- DesiredCapabilities参数配置及含义
- thinkphp操作完提示信息该怎么弄成弹出层啊?
- 第二十一节:ADO层次上的海量数据处理方案(SqlBulkCopy类插入和更新)
- vs2017 winform打包
- CSS3_多列布局
- c#: 创建桌面快捷方式
- Bug03_SSM整合_mybatis result maps collection already contains value...
- 论文中“but”与“however”的区别
- 003.Zabbix2.x-Server服务端安装
- HTML5本地存储localStorage、sessionStorage及IE专属UserData
- 20145203 盖泽双《Java程序设计》第一周的学习总结
- weblogic.servlet.proxy.HttpProxyServlet 进行代理设置
- hive执行结果moveTask操作失败
热门文章
- 在linux安装redis单机和集群后,如何在windows上使用redis客户端或者java代码访问错误的原因很简单,就是没有连接上redis服务,由于redis采用的安全策略,默认会只准许本地访问。需要通过简单配置,完成允许外网访问。
- 基于jquery的可查询多级select控件(可记录历史选择)
- caddy quic 协议试用&;&; 几个问题
- 使用dnSpy对目标程序(EXE或DLL)进行反编译修改并编译运行
- 怎么安装Docker CE 17( Centos 7)
- linux主次设备号【转载】
- (转)Android DiskLruCache完全解析,硬盘缓存的最佳方案
- Python控制台输出不换行(进度条等)
- laravel 中JWT完整使用详解
- Java Language Changes for Java SE 9