• 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

  • 相关阅读:
    istio-流量管理-基于不同版本访问规则控制
    k8s安装istio
    策略模式
    递归思想
    Java Lambda 表达式
    redis实现分布式锁
    MySQL 的优化方案总结
    linux下查看某一端口被哪个进程占用
    组合模式
    桥接模式
  • 原文地址:https://www.cnblogs.com/yvictoryr/p/3831232.html
Copyright © 2020-2023  润新知