zoukankan      html  css  js  c++  java
  • 抽签

    抽签

    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
    ",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;
    }

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

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

    正解代码:

    #include <stdio.h>
    #define N 6
    #define M 5
    #define BUF 1024
    int count = 0;
    
    void f(int a[], int k, int m, char b[])
    {
        int i,j;
    
        if(k==N){ 
            b[M] = 0;
            if(m==0)
            {
                count++;
                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);
        printf("count->%d
    ", count);
        return 0;
    }
  • 相关阅读:
    多屏显示
    Scss sass
    静态页面常用到
    display:flex
    怎么看服务器是属于阿里云的还是腾讯云
    介绍一款好用 mongodb 可视化工具
    图解Mongo Shell的使用
    Win10 安装配置 MongoDB 4.0 踩坑记
    phpexcel来做表格导出(多个工作sheet)及设置单元格格式
    phpexcel 导出方法
  • 原文地址:https://www.cnblogs.com/laohaozi/p/8266538.html
Copyright © 2011-2022 走看看