Java在线笔试编程题（1）---list去除重复元素、幸运袋剪枝法、模拟洗牌

小咪咪 2022-09-25 07:25 113阅读 0赞

选自各公司在线笔试题，部分题目摘自牛客网

**题目1.**有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？（华为2017研发编程题）

**输入描述：**

输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100），表示小张手上的空汽水瓶数。n=0表示输入结束，你的程序不应当处理这一行。

**输出描述：**

对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0

**输入例子：**

3
    10
    81
    0

**输出例子：**

1
    5
    40

**题目2：** 牛牛想尝试一些新的料理，每个料理需要一些不同的材料，问完成所有的料理需要准备多少种不同的材料。 （2017网易内推）

##### 输入描述: #####

每个输入包含 1 个测试用例。每个测试用例的第 i 行，表示完成第 i 件料理需要哪些材料，各个材料用空格隔开，输入只包含大写英文字母和空格，输入文件不超过 50 行，每一行不超过 50 个字符。

**输出描述：**

输出一行一个数字表示完成所有料理需要多少种不同的材料。

**输入例子**

BUTTER FLOUR
    HONEY FLOUR EGG

**输出例子**

**题目3：**一个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。  
例如：如果袋子里面的球的号码是\{1, 1, 2, 3\}，这个袋子就是幸运的，因为1 + 1 + 2 + 3 > 1 \* 1 \* 2 \* 3

你可以适当从袋子里移除一些球(可以移除0个,但是别移除完)，要使移除后的袋子是幸运的。现在让你编程计算一下你可以获得的多少种不同的幸运的袋子。  (2017网易内推)

**输入描述：**

第一行输入一个正整数n(n ≤ 1000)
    第二行为n个数正整数xi(xi ≤ 1000)

**输出描述：**

输出可以产生的幸运的袋子数

**输入例子**

3
    1 1 1

**输出例子**

题目4：洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的最后一张牌，接着放下右手的倒数第二张牌，再放下左手的倒数第二张牌，直到最后放下左手的第一张牌。接着把牌合并起来就可以了。 例如有6张牌，最开始牌的序列是1,2,3,4,5,6。首先分成两组，左手拿着1,2,3；右手拿着4,5,6。在洗牌过程中按顺序放下了6,3,5,2,4,1。把这六张牌再次合成一组牌之后，我们按照从上往下的顺序看这组牌，就变成了序列1,4,2,5,3,6。 现在给出一个原始牌组，请输出这副牌洗牌k次之后从上往下的序列。  (2017网易有道内推)

**输入描述：**

第一行一个数T(T ≤ 100)，表示数据组数。对于每组数据，第一行两个数n,k(1 ≤ n,k ≤ 100)，接下来一行有2n个数a1,a2,...,a2n(1 ≤ ai ≤ 1000000000)。表示原始牌组从上到下的序列。

输出描述：

对于每组数据，输出一行，最终的序列。数字之间用空格隔开，不要在行末输出多余的空格。

**输入例子**

3
    3 1
    1 2 3 4 5 6
    3 2
    1 2 3 4 5 6
    2 2
    1 1 1 1

**输出例子**

1 4 2 5 3 6
    1 5 4 3 2 6
    1 1 1 1

参考代码如下，不唯一，仅供参考。[点我解惑。][Link 1]

[Link 1]: http://download.csdn.net/detail/android_cmos/9613108