第七届蓝桥杯b组第五题-抽签
来源:互联网 发布:java安装包百度云 编辑:程序博客网 时间:2024/05/28 18: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 1024void 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;}
很明显的递归题,很久没做这种题了,自己写的时候将k+1写成了k++,诶!
答案:f(a, k+1, m-i, b);
0 0
- 第七届蓝桥杯b组第五题-抽签
- 第七届蓝桥杯JAVAb组第五题抽签
- 2016第七届蓝桥杯C/C++ B组省赛第五题:抽签
- 第七届蓝桥杯——第五题||抽签
- 第七届蓝桥杯JAVA语言B组_抽签
- 2014第五届蓝桥杯C++B组第七题
- 2014第五届蓝桥杯C++B组第七题
- 第七届蓝桥杯 省赛 JavaB组 抽签
- 第七届蓝桥杯抽签
- 第七届蓝桥杯决赛 C语言B组 题解 第五题_广场舞
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛 抽签(代码填空)
- 第七届蓝桥杯【省赛试题5】抽签
- 蓝桥杯-第七届省赛javaA组-抽签
- 第七届蓝桥杯b组第七题-剪邮票
- 第七届蓝桥杯决赛JavaA组第五题_广场舞
- 第七届蓝桥杯(本科B组)
- 第七章第五题
- 第七章第五题
- 网易2017年秋季招聘分糖果
- 奇虎360 2017春招真题
- asp.net之gridview到datatable到excel
- Linux进程间通信之管道
- 【测试环境】TCPCopy 使用方法
- 第七届蓝桥杯b组第五题-抽签
- js中getComputedStyle 和currentStyle 的区别
- QTableWidget使用方法小结
- (2)-IntelliJ IDEA搭建openfire4.1.3开发环境
- 原生js实现的ul li 二级联动
- 【Java每日一题】20170324
- Spring笔记(一)---myeclipse2014配置spring以及简单使用
- Exploring the Hidden Dimension in Graph Processing论文注释(待续。。)
- Servlet中的json数据传入highcharts中的data,形成动态的折线图