宜信笔试题

　　下面CN人才网小编提供宜信笔试题，希望能帮助到有需要的朋友!

　　宜信笔试题

　　第一题.

　　题目描述：

　　有N队学生，变化分别为1，2，3，…，n。每队上有若干学生，但学生总数必为n的倍数。可以在任一队上移动若干个学生。移动的规则是：在编号为1的队上移动学生，只能移到编号为2的队上;在编号为n的队上移动的学生，只能移动到编号为n-1的队上;其他队上移动的学生，可以移到相邻左边或右边的队上。现在要求找出一种移动方法，用最少的移动次数使每队上的学生人数一样多。例如：n=3，3队学生分别为：3，4，2则移动一次可以达到目的：从第2队中移动一名学生到第3对中即可实现每队人数相同。

　　输入：

　　要求从标准输入中获得两类数据，值的范围正整数(1~100之间)，表示队数和每队人数;第一行输入队数，第二行输入每队人数，每行多个数值之间空格隔开。

　　输出：

　　程序输出需要移动的次数

　　示例：

　　input:

　　3

　　3 4 2

　　output:

　　1123456

　　第二题：

　　题目描述：

　　小明经常遇见一个奇怪的事情，每当他看时间的时候总会看见11：11，这个很纠结啊，现在给你m个1，你可以吧2个1组合成一个2，这样就不是光棍了，问这样的组合有多少种?

　　例如(111 可以分为111 12 21 有三种)

　　输入描述：

　　第一行输入一个n表示有n组测试数据

　　以下n行，每行输入m个1(1 <= n, m <= 200)

　　输出描述

　　输出这种组合的种数，占1行。

　　示例

　　input:

　　3

　　11

　　111

　　11111

　　output:

　　2

　　5

　　8

　　1234567891011

　　第三题：

　　题目描述

　　秀才董永家贫，父亡，卖身傅府为奴，得资葬父，孝行感天，七仙女念其孝廉，下嫁董永。无奈地主傅某设下重重障碍，定要董永完成沉重的洗衣任务，方可赎回他的卖身契。刻薄的地主否莫不禁想折磨董永，经安排了两个人的任务量，把全府上下的衣服都交给了七仙女和董永两个人来洗。为了婚姻和自由，董永和七仙女只能拼了。

　　傅某为了刁难他们，要求每批次只能洗一种颜色的衣服，即只有洗完某种颜色的衣服后，才能开始洗涤另外一种颜色的衣服。例如共有三件红色衣服和三件黄色衣服，先洗红色衣服，在洗完全部的红色衣服后，才能开始洗涤另外一种颜色的衣服。例如共有三件红色衣服和三件黄色衣服，先洗红色衣服，在洗完全部的红色衣服后，方可开始洗黄色衣服。假设董永正在洗红色衣服中的最后一件，七仙女也不能开始洗黄色衣服。二人共有俩搓衣板，但是每块搓衣板只能有一个人洗一件衣服，即每件衣服只能由七仙女或者董永洗涤，不可二人同时洗涤。幸好，勤劳的七仙女知道每件衣服的洗涤时间。

　　请聪明的你帮助董永和七仙女计算洗衣的最短时间!

　　输入：

　　输入包含若干测试用例。第一行是M和N两个正整数(M < 10, N < 100),分别是颜色和衣服的数量。第二行包括M个(小于10)描述颜色的字符串，每个字符串不超过10个无空格的字符，字符串直接以空格分离，每个字符串不超过10个无空格的字符，字符串之间以空格分隔。接下来是N行字符串，每个字符串分别描述每件衣服的洗涤时间和颜色，其中洗涤时间不超过1000，且洗涤时间和颜色直接以空格分界。 最后一行有两个0，代表测试用例结束。

　　输出这对情侣完成全部洗涤任务的总时间。

　　示例

　　input:

　　3 4

　　red blue yellow

　　2 red

　　3 blue

　　4 blue

　　6 red

　　0 0

　　output:

　　101234567891011