华为软件机考题目回忆
第一题
小明有一串小写字母组成的字符串 小红有一串比小明长的同样小写字母组成的字符串 输入一个数表示小红最多能替换多少个字符 求小红最少替换多少次字符可以包含小明的字符串,如果替换次数大于限定次数着返回0
例子
输入“abbf”
"adbbf"
2输出
1
只需要替换d就能包含小明的字符串
第二题
司机最多有 N个箱子,可以一次装K的整数倍重量的货物 给一个组数 M1 M2 M3 M4 …… 表示每个编号的货物重量 每次拿的货物编号只能按顺序,比如 M1,M2,M3 不能M2,M4,M6 求一共有多少种方法装货物
例子
输入4 1
1 2 3 4输出
10
无论怎么拿都是1的倍数,所以可以拿1个,2个,3个,4个
例子
输入6 4
1 2 3 4 5 6
输出
3
这3种拿法
第三题
写到一半发现有人已经发了哈哈哈