一、计算亮灯的个数
描述:一条长廊里依次装有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