2014届华为校园招聘机试题2

第一题、输入一个正整数，并编码为字符串进行输出 

描述: 1、输入一个正整数，并编码为字符串进行输出。
编码规则为：数字0-9分别编码为字符a-j
2、输入肯定是正整数，不用做错误较验
 
运行时间限制: 无限制 
内存限制: 无限制 
输入: 正整数
 
输出: 字符串
 
样例输入: 123 
样例输出: bcd 
答案提示: 编写一个main函数实现该功能算法。 

void numberToLetter(char* inputStr , char* outputStr){
    int len = strlen(inputStr);
    int i = 0;
    for(i = 0 ; i < len ; ++i){
        outputStr[i] = inputStr[i] - '0' + 'a';
    }
    outputStr[i] = '\0';

}

第二题、计算最后一个出列者的编号 
描述: 现在有n个竞争者围坐一圈，争夺一个很有吸引力的工作（年薪100w $）。假设这些人编号1，2，。。。，n。第一次从1开始报数，数到m（m>0）的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列。以此类推，直到所有人出列为止。老板说最后一个出列的人将获得这份工作。
 
如果你也想竞争这份工作，那么你会坐着哪个位置上？
 
实现一个函数，当老板告诉你n和m时，返回得到工作的那个人的编号。
 
运行时间限制: 无限制 
内存限制: 无限制 
输入: 竞争者人数,报数
 
输出: 最后出列的竞争者的编号。异常则返回 -1。
 
样例输入: 10,10 
样例输出: 8 
答案提示:   约瑟夫环或者数组

第三题、条件表达式求值 
描述: 给定一个以字符串形式表示的算术表达式，计算该表达式的值。
表达式支持如下运算：“+、-、*、/”，其中“*”和“/”的优先级要高于“+”和“-”；
不需要考虑括号，且表达式之间没有空格；
例如：对于表达式"3-2+15*2"，该表达式值为31.
 
运行时间限制: 60 Sec 
内存限制: 256 MByte 
输入: 加减乘除四则运算表达式，长度不超过1024字节，运算式中不含有括号和空格。
 
输出: 表达式的运算结果。
 
样例输入: 3-2+15*2
 
样例输出: 31
 
答案提示:  2个栈

void cal(char * a){
    int len = strlen(a);
    stack<int> s1;
    stack<char> s2;
    int k = 0;
    int sum =0;
    int sum1 = 0;
    int count =0;
    while(k <= len){
        if(a[k] <= '9' && a[k] >= '0'){
                sum = 0;
                while(a[k]<= '9' && a[k] >= '0' ){
                sum = sum * 10 + a[k] - '0';
                ++k;
                }
                s1.push(sum);
        }else{
            if(!s2.empty()){
                if(s2.top() == '*'){
                    s2.pop();
                    int number1 = s1.top();
                    s1.pop();
                    int number2 = s1.top();
                    s1.pop();
                    int tt = 0;
                    tt = number2 * number1;
                    s1.push(tt);
                }else if(s2.top() == '/'){
                    s2.pop();
                    int number1 = s1.top();
                    s1.pop();
                    int number2 = s1.top();
                    s1.pop();
                    int tt = 0;
                    tt = number2 / number1;
                    s1.push(tt);
                }
            }
            if(k != len){
                s2.push(a[k]);

            }
            ++k;
        }
    }


    sum1 = s1.top();
    s1.pop();
    char ch;
    int temp;
    while(!s2.empty()){
        ch = s2.top();
        temp = s1.top();
        s1.pop();
        s2.pop();
        if(ch == '+'){
            sum1 = temp + sum1;
        }else if(ch == '-'){
            sum1 = temp - sum1;
        }
    }
    cout<<sum1<<endl;

}