第七届蓝桥杯JavaB组——第五题《抽签》
package com.lzp.lanqiaoseven.p5;
/**
* @Author LZP
* @Date 2021/2/22 17:27
* @Version 1.0
* 抽签
* 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 A
* {
* public static void f(int[] a, int k, int n, String s)
* {
* if(k==a.length){
* if(n==0) System.out.println(s);
* return;
* }
* <p>
* String s2 = s;
* for(int i=0; i<=a[k]; i++){
* _____________________________; //填空位置
* s2 += (char)(k+'A');
* }
* }
*
* public static void main(String[] args)
* {
* int[] a = {4,2,2,1,1,3};
*
* f(a,0,5,"");
* }
* }
*
*
* 仔细阅读代码,填写划线部分缺少的内容。
* <p>
* 注意:不要填写任何已有内容或说明性文字。
*/
public class Main {
public static void f(int[] a, int k, int n, String s) {
// k == a.length表示此时所有王国都考察了一遍,但5个人有没有选出来还不知道
if (k == a.length) {
if (n == 0) {
// 此时n == 0表示5个人已经选出来了
System.out.println(s);
}
return;
}
String s2 = s;
// 循环考察0~a[k]个人
for (int i = 0; i <= a[k]; i++) {
// i表示当前选择了该王国的i个人,所以留给后面国家的人数还剩n - 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, "");
}
}
答案
f(a,k+1,n - i, s2);
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· DeepSeek在M芯片Mac上本地化部署
· 葡萄城 AI 搜索升级:DeepSeek 加持,客户体验更智能