宜信笔试题–编程题

第一题.

题目描述：

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

输入：

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

输出：

程序输出需要移动的次数

示例：

input:33 4  2output:1

第二题：

题目描述：

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

输入描述：

第一行输入一个n表示有n组测试数据
以下n行，每行输入m个1（1 <= n, m <= 200）

输出描述

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

示例

input:31111111111output:258

第三题：

题目描述

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

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

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

输入：

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

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

示例

input:3 4red blue yellow2 red3 blue4 blue6 red0 0output:10