输入三行,第一行是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