Hua Wei 机试题目四---2014

一、计算亮灯的个数

描述：一条长廊里依次装有n(1≤n≤65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。

有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；如此继续下去，最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生按此规定走完后，长廊里电灯有几盏亮着。

注：电灯数和学生数一致。不能写双重循环，会运行超时。

例如：输入：10  输出：7

二、去掉字符串中连续出现三次或以上的字符

描述：输入一串字符（包括数字），去掉连续次数多于3的字符，如果去掉后仍有连续次数多于3的，继续进行同样的处理，直到结果中没有出现连续次数多于3的数字为止。

输入：110001000100001

输出：101

三、是否有相同子串

描述：输入一个数，把它作为一个串，判断其中是否包含长度>=2的相同子串，如果包含，返回1，不包含，返回0；
例如：输入 12312，包含两个“12”子串，返回1.
输入 1223122，包含两个“122”子串，返回1.

四、正数减法

描述： 两个任意长度的正数相减，这两个正数可以带小数点，也可以是整数，请输出结果。输入的字符串中，不会出现除了数字与小数点以外的其它字符，不会出现多个小数点以及小数点在第一个字符的位置等非法情况，所以考生的程序中无须考虑输入的数值字符串非法的情况。

详细要求以及约束：
1.输入均为正数，但输出可能为负数；
2.输入输出均为字符串形式；
3.如果输出是正数则不需要带符号，如果为负数，则输出的结果字符串需要带负号
例如：2.2-1.1 直接输出为“1.1”，1.1-2.2 则需要输出为“-1.1”
4.输出的结果字符串需要过滤掉整数位前以及小数位后无效的0，小数位为全0的，直接输出整数位
例如相减结果为11.345，此数值前后均不可以带0，“011.345”或者“0011.34500”等等前后带无效0的均视为错误 输出。例如1.1-1.1结果为0.0，则直接输出0。
要求实现函数：
void Decrease(char *input1, char*input2, char *output)
【输入】 char *iinput1 被减数
char*nput2 减数
【输出】 char *output 减法结果
【返回】 无
示例
输入：char *input1="2.2"
char *input2="1.1"
输出：char*output="1.1"
输入：char *input1="1.1"
char *input2="2.2"
输出：char *output="-1.1"

五、统计次数最多和次多的单词

描述：给定一段英文输入，输出最高频与次高频的单词(全部小写，逗号分隔)。输入中仅出现空格、逗号和句号这三种分隔符。

不考虑频率一致的情况。忽略大小写。

输入：I am a girl.I come from China.I love China.

输出: I,China