zoukankan      html  css  js  c++  java
  • 05抽签(代码填空)

    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行)

    仔细阅读代码,填写划线部分缺少的内容。

    //先写答案:f(a,k+1,m-i,b)
    //思路:估计跟DFS有关
    //其实可以猜到大概形式f(a,k+1,_,b)
    //k == N 推测,k记录当前层数。
    //b[M - m + j] = k + 'A';和f(a, 0, M, b); 推测m为当前未使用的层数。
    #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
    ",b);
            return;
        }
        
        for(i=0; i<=a[k]; i++){
            for(j=0; j<i; j++) b[M-m+j] = k+'A';
            ______________________;  //填空位置:f(a,k+1,m-i,b)
        }
    }
    int main()
    {    
        int  a[N] = {4,2,2,1,1,3};
        char b[BUF];
        f(a,0,M,b);
        return 0;
    }

    注意:不要填写任何已有内容或说明性文字。

  • 相关阅读:
    python-字典
    python-列表
    python:基础数据类型
    前端之JS
    数据库之备份,恢复
    前端之CSS
    前端之CSS笔记
    前端之html
    数据库之操作使用python操作mysql数据库
    何为javaBean?
  • 原文地址:https://www.cnblogs.com/Strugglinggirl/p/6649159.html
Copyright © 2011-2022 走看看