华为2018校招

题目１

题目描述
请一个在字符串中找出连续最长的数字串，并把这个串的长度返回；如果存在长度相同的连续数字串，返回最后一个连续数字串；
注意：数字串只需要是数字组成的就可以，并不要求顺序，比如数字串“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;
        }
    }

}

题目２

题目描述
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);
        }  
    }
}

题目３

题目描述
酒馆里有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，因为后面有一个!没有看见。这个一定要注意，还有就是对于边界数据的考虑要重视！总之，把题目看仔细了，把题目分析清楚了，把各种情况都考虑到了。再下手！