【美团笔试】2020.03.12_19:00_美团笔试_两个小时_5道编程

第一题

题目：

输入三行，第一行是n，第二行是n个字符，第三行也是n个字符

其中第二三行的输入：为.和x组成的字符串，没有空格。.代表此处可通行，x代表此处不可通行

 

问从（0，0）走到（1，n）,求有多少种走法

例：

输入：

5
..X.X
XX...

输出：

2

第二题

题目：

输入4个整型，n，k，l，r

若数组满足以下条件

大小为n

每个元素最小为l，最大为r

所有元素之和为k的倍数

求有多少个这样的数组

例：

输入：

9 1 1 3

输出：

19683

第三题：

题目：

输入两行

第一行是n和x

第二行是n个整型数据

规定一个操作：

把任意一个整型数据和x做按位或操作，替代原来的整型数据

可以做不限次数次此操作

问，这个数组中的众数的个数

例：

输入：

5 2
3 1 3 2 5

输出：

3

解释：

1与2做按位或操作得到3，此时数组为3 3 3 2 5，众数为3，众数个数为3，输出3

第四题

题目：

有n个地址可以建厂，建厂之后生产产品需要采购原材料，总共k种原材料，这n个地址每个地址生产一种原材料

第一行给出n，k，x

第二行给出一个数组，每个元素代表此地生产的原材料种类

接下来x行每行两个数据，代表两地连通，连通路径统一为1

可能存在环或重复路径

求出在每个位置建厂是收购原材料的代价

例：

输入：

5 3 5

1 1 2 3 1

1 4

2 4

3 4

4 1

4 5

5 4

输出：

3 3 3 2 3