小米笔试编程题
题如下,求大佬贴思路与答案~
/*
如何添加运算符时间限制:C/C++语言 1000MS;其他语言 3000MS
内存限制:C/C++语言 65536KB;其他语言 589824KB
题目描述:
给出一个数字N,对于数字序列 1,2,3 ... N。现在在其中插入“+”, "-", " ",使得表达式的和为M。" "的含义是把相邻的两个数字组成一个数。例如:1 + 2 3 - 4,含义是:1 + 23 - 4 = 20。
给出N和M,求出所有合法的序列的个数。
输入
两个整数N,M ( N <= 7, M <= 100)
输出
合法序列的个数
样例输入
7 0
样例输出
6
*/
/*
集合合并
时间限制:C/C++语言 1000MS;其他语言 3000MS
内存限制:C/C++语言 65536KB;其他语言 589824KB
题目描述:
给定若干个32位int数字集合,每个集合中的数字无重复,譬如:
{1,2,3} {2,5,6} {8}
将其中交集不为空的集合合并,保证合并完成后所有集合之间无交集,输出合并后的集合个数以及最大集合中元素的个数。
输入
输入格式:
1. 第一行为一个数字N,表示集合数。
2. 接下来N行,每行一个非空集合,包含若干个数字,数字之间用空格分开。
输出
输出格式:
1. 第一行为合并后的集合个数。
2. 第二个为最大集合中元素的个数。
样例输入
3
1 2 3
2 5 6
8
样例输出
2
5
*/#小米#