2016第七届蓝桥杯C/C++ B组省赛第五题:抽签
来源:互联网 发布:centos如何安装ssh 编辑:程序博客网 时间:2024/05/16 19:45
/*抽签
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行)*/
#include <stdio.h>
#define N 6
#define M 5
#define BUF 1024
void f(int a[], int k, int m, char b[])
{
int i,j;
if(k==N){
b[M] = 0;
if(m==0) printf("%s\n",b);
return;
}
for(i=0; i<=a[k]; i++){
for(j=0; j<i; j++) b[M-m+j] = k+'A';
______________________; //填空位置
}
}
int main()
{
int a[N] = {4,2,2,1,1,3};
char b[BUF];
f(a,0,M,b);
return 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行)*/
#include <stdio.h>
#define N 6
#define M 5
#define BUF 1024
void f(int a[], int k, int m, char b[])
{
int i,j;
if(k==N){
b[M] = 0;
if(m==0) printf("%s\n",b);
return;
}
for(i=0; i<=a[k]; i++){
for(j=0; j<i; j++) b[M-m+j] = k+'A';
______________________; //填空位置
}
}
int main()
{
int a[N] = {4,2,2,1,1,3};
char b[BUF];
f(a,0,M,b);
return 0;
}
仔细阅读代码,填写划线部分缺少的内容。
注意:不要填写任何已有内容或说明性文字。
主要要读懂这道题是用什么方法,从这看这道题用的是深搜,所以就可以看出所缺的代码就是深搜的条件,所以可得
答案为:f(a,k+1,m-j,b);
0 0
- 2016第七届蓝桥杯C/C++ B组省赛第五题:抽签
- 第七届蓝桥杯b组第五题-抽签
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛 抽签(代码填空)
- 第七届蓝桥杯——第五题||抽签
- 第七届蓝桥杯JAVAb组第五题抽签
- 2014第五届蓝桥杯C++B组第七题
- 2014第五届蓝桥杯C++B组第七题
- 2016第七届蓝桥杯C/C++ B组省赛题解 B题
- 2016第七届蓝桥杯C/C++B组省赛第七题-剪邮票
- 2016第七届蓝桥杯C/C++ B组省赛第四题
- 2016第七届蓝桥杯C/C++ B组省赛题解 A题
- 2016第七届蓝桥杯C/C++ B组省赛题解 D题
- 2016第七届蓝桥杯C/C++ B组省赛题解 F题
- 2016第七届蓝桥杯C/C++ B组省赛题解 H题
- 第七届蓝桥杯决赛 C语言B组 题解 第五题_广场舞
- 2016第七届蓝桥杯C/C++ B组省赛题解 C题 (全排列的学习)
- 第七届蓝桥杯C/C++ B组省赛题解
- 第七届蓝桥杯C/C++ B组省赛题解
- WKWebView的基本使用,与网页h5交互,解决self不释放的问题
- Centos下Yum安装PHP5.5,5.6,7.0
- USB有用网页链接
- ExtJs中getCmp、getDom、Get的区别
- Libgdx之Texture TextureRegion
- 2016第七届蓝桥杯C/C++ B组省赛第五题:抽签
- hdu4786-图论训练3-最小生成树
- VC++6.0常出现的后缀名及其含义大全
- python核心编程 第二版 第五章 习题
- Android自定义ImageView实现圆形控件显示
- 贪心算法problem L(1012)
- 组合数学训练 (16.03.29)
- C语言单链表的创建,插入,删除,逆致
- 深入理解 Java 虚拟机-Java 语法糖