问题 1377. -- 填空题(内含5道)

1377: 填空题(内含5道)

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交][状态][讨论版]

题目描述

以左上角A为起点,每次可以横向或纵向走一格,要求走过的路线刚好构成“ABCDEFGH”,求有多少种走法。

  

A

B

C

D

E

B

C

D

E

F

C

D

E

F

G

D

E

F

G

H


2 

      

    这十道题的答案是__________________(用空格隔开)

       给出 1,2,3,…,n n个数字,从中取出至多k个数字,使得取出的数字按从小到大的顺序做亦或(XOR)运算的结果最大,输出当n=100k=13时,可以得到的最大值。

4 

       10个哲学家围坐在一个圆桌上考试,每个哲学家都会随机抄左边或右边的哲学家的试卷,求没被抄到的哲学家的数量的数学期望值

       补全下划线上的代码

预处理打表是我们在算法竞赛中常用的操作,现需要预处理得到所有组合数Cij ( i<=20, 1<=j<=i)Cij代码中表示为c[i][j]

       #include<cstdio>

#include<cstring>

const int maxn = 21;

int c[maxn][maxn];

void Pretreatment()

{

       memset(c,0,sizeof(c));

       c[1][1]=1;

       for(int i=1; i<maxn; i++)

              c[i][0]=1;

    for(int i=2; i<maxn; i++)

              for(int j=1; j<maxn; j++)

                     c[i][j]=c[i-1][j]+______________;

}

int main()

{

       Pretreatment();//打表

       return 0;

}

输入

输入为每道小题的题号。题号为1,2,3,4,5

输出

根据题号,输入答案。

参考:可以直接补全并提交如下代码:

将每一题的答案填写在对应的题号对应的printf("")的引号中间。



#include<cstdio>

int main(){

    int problem_number; 
            scanf("%d",&problem_number);
            switch(problem_number){
                case 1:{printf("");}break;
                case 2:{printf("");}break;
                case 3:{printf("");}break;
                case 4:{printf("");}break;
                case 5:{printf("");}break;
            }
            return 0;
        }

提示

来源

[提交][状态]