华为2018校招

发布 | 2018-07-25 | 技术 | 796 浏览

2017年09月07日 11:50:01

题目1
题目描述
请一个在字符串中找出连续最长的数字串,并把这个串的长度返回;如果存在长度相同的连续数字串,返回最后一个连续数字串;
注意:数字串只需要是数字组成的就可以,并不要求顺序,比如数字串“1234”的长度就小于数字串“1359055”,如果没有数字,则返回空字符串(“”)而不是NULL!(说明:不需要考虑负数)
输入描述:
字符串
输出描述:
连续数字串&在所有数字串最长的长度
示例1
输入
abcd12345ed125ss123058789
输出
123058789
9

#include <iostream>
#include <string>
#include <algorithm>
#include <ctype.h>

bool legal( char ch ) { return isdigit(ch); }
bool illegal( char ch ) { return !legal(ch); }

void resolve_line( std::string& line, std::string& pat );

int main(void){
    std::string line;
    while(std::cin >> line){
        std::string ans = "";
        resolve_line(line, ans);
        if(ans != ""){
            std::cout << ans << std::endl;
            std::cout << ans.size() << std::endl ;
        }
        else
            std::cout << 0 << std::endl;
    }

    return 0;
}

void resolve_line( std::string& line, std::string& pat ){
    typedef std::string::iterator Iter;
    Iter b = line.begin();
    Iter e = line.end();

    int max = 0;
    while(b!=e){
        b = find_if( b, e, legal );
        if( b < e ){
            Iter after = find_if(b, e, illegal);
            std::string tmp(b, after);
            if(tmp.size() >= max){
                max = tmp.size();
                pat = tmp;
            }
            b = after;
        }
    }

}

题目2
题目描述
100个人围成一圈,每个人有一个编码,编号从1开始到100。他们从1开始依次报数,报到为M的人自动退出圈圈,然后下一个人接着从1开始报数,直到剩余的人数小于M。请问最后剩余的人在原先的编号为多少? 例如输入M=3时,输出为: “58,91” ,输入M=4时,输出为: “34,45,97”。
输入描述:
函数原型:
void NumberOffGame(int m, char * output);
输入的m,m为大于1且小于100的整数。
输出描述:
输出output,其中output已经分配足够的内存空间,无需单独分配;
如果m输入小于等于1,则输出“ERROR!”;
如果m输入大于等于100,则输出“ERROR!”;
否则按照编号从小到大的顺序,以“,”分割输出编号字符串,输出的字符串中标点符号均为半角字符。
示例1
输入
3
输出
58,91

#include <iostream>
#include <list>

void solve(int n, int m)
{

    std::list<int> nums;
    for(int i = 1; i <= n; ++i){
        nums.push_back(i);
    }

    typedef std::list<int>::iterator iter;
    iter it = nums.begin();

    while(nums.size() >= m){
        // move forward m-1 step
        for(int k = 0; k < m-1; ++k){
            ++it;
            if( it == nums.end() ) 
                it = nums.begin();
        }

        // delete the mth one
        it = nums.erase(it);
        if( it == nums.end() ) it = nums.begin();
    }

    iter b = nums.begin();
    iter e = nums.end();
    while(b != e){
        if(b == nums.begin())
            std::cout << *b;
        else
            std::cout << "," << *b;

        b++;
    }
    std::cout << std::endl;
}

int main(){
    int m;
    while(std::cin >> m){
        if(m <= 1 || m >= 100) std::cout << "ERROR!" << std::endl;
        else{
            solve(100, m);
        }  
    }
}

https://blog.csdn.net/xs1997/article/details/53888408

题目3
题目描述
酒馆里有m个龙头可供顾客们接啤酒,每个龙头每秒的出酒量相等,都是1。现有n名顾客准备接酒,他们初始的接酒顺序已经确定。将这些顾客按接酒顺序从1到n编号,i号顾客的接酒量为w_i。接酒开始时,1到m号顾客各占一个酒龙头,并同时打开龙头接酒。当其中某个顾客j完成其接酒量要求wj后,下一名排队等候接酒的顾客k马上接替j顾客的位置开始接酒。这个换人的过程是瞬间完成的,且没有任何酒的浪费。即j顾客第x秒结束时完成接酒,则k顾客第x+1秒立刻开始接酒。若当前接酒人数n’不足m,则只有n’个龙头供酒,其它m-n’个龙头关闭。 现在给出n名顾客的接酒量,按照上述规则,问所有顾客都接完酒需要多少秒?
输入描述:
输入包括两行,第一行为以空格分割的两个数n和m,分别表示接酒的人数和酒龙头个数,均为正整数。
第二行n个整数w_i(1 <= w_i <= 100)表示每个顾客接酒量
输出描述:
如果输入合法输出酒所需总时间(秒)。
注意:最终交付的函数代码中不要向控制台打印输出任何无关信息。
示例1
输入
5 3
4 4 1 2 1
输出
4

#include <iostream>
#include <vector>

int main(void){
    int n, m;
    while(std::cin >> n >> m){
        std::vector<int> arr(n);
        for(int i = 0; i < n; ++i){
            std::cin >> arr[i];
        }

        int ans = 0;
        while(1){

            int flag = 0;
            int num = 0;
            for(int i = 0; i < n; ++i){
                if(arr[i] > 0){
                    flag = 1;
                    arr[i]--;
                    num++;
                    if(num == m) break;
                }
            }
            if(flag) ++ans;
            else break;
        }
        std::cout << ans << std::endl;
    }

    return 0;
}

总结
整体来说,华为的题目算是简单的。给的时间很充分,但是还是暴露出一些问题。
尤其是,做题的时候,一定不要着急。把题面都看仔细了,第二题我过了好久,才通过全部case.原因也只是因为,把输出的ERROR!看成了ERROR,因为后面有一个!没有看见。这个一定要注意,还有就是对于边界数据的考虑要重视!总之,把题目看仔细了,把题目分析清楚了,把各种情况都考虑到了。再下手!

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Kang_TJU/article/details/77879556

标签
没有标签

© 著作权归作者所有

本文由 豆末 创作,采用 知识共享署名4.0 国际许可协议进行许可,本站文章除注明转载/出处外,均为本站原创或翻译,转载前请务必署名。

吐槽一下吧

*选项为必填