你好 希望您在新年假期休息愉快。
但是我们并没有浪费时间，而是准备了一系列新的问题和任务。 今天-VMWare中的采访任务。 VMware是一家美国公司，是最大的虚拟化软件开发商。 总部位于加利福尼亚州帕洛阿尔托。 好吧，检查您有机会从他们那里接受采访吗？
顺便说一句，已经解决了先前的问题！ 与他们核对。
问题
1.1000硬币和10袋经销商有1000个硬币和10个袋子。 他必须将硬币分成10个袋子，这样他只需交出几个袋子就可以制造任意数量的硬币。 如何将他的钱分成十个袋子？
笔译卖方有1000个硬币和10个袋子。 他必须将硬币包装成十个袋子，这样他只要拿几袋就可以收集任何数量的硬币。 如何将硬币分成十袋？
2.
最大化白球的概率一个房间里有两个空碗。 您有50个白球和50个黑球。 将球放入碗中后，将从随机碗中挑选一个随机的球。 将球（所有球）分配到碗中，以最大程度地拾取白色球。
笔译房间里有两个空碗。 您有50个白球和50个黑球。 将球放入碗中后，将从随机碗中选择一个随机球。 将所有球分配到碗中，以最大化选择白球的可能性。
任务
1.
Eratosthenes筛给定一个数N ，使用埃拉托塞内斯筛子计算到N的素数。
输入：
输入的第一行包含T，表示测试用例的数量。 随后是T个测试用例。 每个测试用例包含一行包含N的输入。
输出：
对于所有测试用例，请在新行中打印所有等于或等于N的素数。
限制条件：
1 <= T<= 100
1 <= N <= 104
范例：
输入：
2
10
35
输出：
2 3 5 7
2 3 5 7 11 13 17 19 23 29 31
笔译给定数字N ，请使用Eratosthenes筛网将素数计算为N。
输入数据：
输入的第一行包含T ，指示测试数。 每个测试包含一行包含N的输入。
输出：
对于换行上的所有测试，请打印所有等于或等于N的素数。
局限性：
1 <= T <= 100
1 <= N <= 104
一个例子：
输入数据：
2
10
35
输出：
2 3 5 7
2 3 5 7 11 13 17 19 23 29 31
2.
最大节点级别在具有最大节点数的二叉树中找到级别。 根位于级别0。
输入：
第一行包含T个测试用例。 每个测试用例的第一行由N组成，表示树中的边数。 每个测试用例的第二行和第三行由二叉树的N个节点组成。
输出：
打印带有最大节点数的级别号。
限制条件：
1<=T<=100
1<=N<=100
范例：
输入：
2
3
1 2 L 1 3 R 2 4 L
3
1 3 L 1 2 R 2 4 R
输出：
1
1
笔译在二叉树中找到具有最大节点数的级别。 根位于级别0。
输入数据：
第一行是T测试的数量。 每个测试的第一行由N组成，表示树中的边数。 每个测试的第二行和第三行由二叉树的N个节点组成。
输出：
打印具有最大节点数的级别号。
局限性：
1 <= <= 100
1 <= N <= 100
一个例子：
输入数据：
2
3
1 2 L 1 3 R 2 4 L
3
1 3 L 1 2 R 2 4 R
输出：
1
1
3.
第K个最小元素给定一个数组arr []和一个数字K ，其中K小于数组的大小，任务是在给定数组中找到第K个最小的元素。 假定所有数组元素都是不同的。
输入：
输入的第一行包含一个整数T ，表示测试用例的数量。 然后是T测试用例。 每个测试用例包含三行。 每个测试用例的第一行包含一个整数N，表示数组的大小。 第二行包含N个以空格分隔的表示数组元素的整数。 测试用例的第三行包含一个整数K。
输出：
对应每个测试用例，在新行中打印第k个最小的元素。
限制条件：
1 <= T <= 100
1 <= N <= 105
1 <= arr[i] <= 105
1 <= K <= N
范例：
输入：
2
6
7 10 4 3 20 15
3
5
7 10 4 20 15
4
输出：
7
15
说明：
测试案例1：给定数组中的第3个最小元素为7。
笔译给定一个数组arr []和一个数字K ，其中K小于数组的大小。 挑战在于在给定数组中找到第K个最小元素。 数组的所有元素都不同。
输入数据：
输入的第一行包含一个整数T ，指示测试数。 然后进行T检验。 每个测试用例包含三行。 每个测试的第一行包含一个整数N ，表示数组的大小。 第二行包含N个以空格分隔的整数，它们表示数组的元素。 测试的第三行包含一个整数K。
输出：
对于每个测试用例，在新行中打印第k个最小的元素。
局限性：
1 <= T <= 100
1 <= N <= 105
1 <= [] <= 105
1 <= K <= N
一个例子：
输入数据：
2
6
7 10 4 3 20 15
3
5
7 10 4 20 15
4
输出：
7
15
解说
测试1：此数组中的第三小元素是7。
下周将给出任务的答案-有时间解决。 祝你好运