华为研发工程师编程题

1

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？ 

思路

题意很清楚，给出一个n，对n进行求商和余数，下次的n=（商+余数），直至不能除为止，最后n==2，需要额外加1操作。当输入的n为0时，结束程序。

代码

#include<stdio.h>
int main(){
    int n;
    while(~scanf("%d",&n)&&n){
        int sum=0;
        while(n/3){
            sum+=n/3;
            n=n/3+n%3;
        }
        if(n==2)
            sum+=1;
        printf("%d\n",sum);
    }
    return 0;
}

2

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

 

Input Param 

     n               输入随机数的个数     

 inputArray      n个随机整数组成的数组 

Return Value

     OutputArray    输出处理后的随机整数

注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。

思路

给出你n个数字，进行去重和排序，用c++中的STL中的set，很好的解决这个问题。如果不能使用set怎么解决？先排序，输出的时候，只需要判断后面的数字与前一个是否相等即可（好吧，库函数实现快速排序）。

代码

#include<stdio.h>
#include<set>
#include<iostream>
using namespace std;
int main(){
    int n,num;
    while(scanf("%d",&n)!=EOF){
        set<int> x;
        for(int i=0;i<n;i++){
            scanf("%d",&num);
            x.insert(num);
        }
        set<int>::iterator it;
        for(it=x.begin();it!=x.end();it++)
            cout<<*it<<endl;
    }
    return 0;
}

#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
//sort和qsort用到的cmp函数不一样
int cmp(const void *a,const void *b){
    return *(int *)a>*(int *)b?1:-1;
}
//strcmp((char *)a,(char *)b);
//(*(int *)a)[0] > (*(int *)b)[0] ? 1 : -1;
//(*(Node *)a)->data > (*(Node *)b)->data ? 1 : -1;
int comp(int a,int b){
    return b-a;
}
int main(){
    int n,a[1005];
    while(~scanf("%d",&n)){
        for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
        qsort(a,n,sizeof(int),cmp);    //C库函数 stdlib
        sort(a,a+n,comp);              //C++库函数
        for(int i=0;i<n;i++)
            printf("%d ",a[i]);
    }
    return 0;
}

3

写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入 ）

思路

①%x和%d，一个读入，一个输出

②模拟

代码

#include<stdio.h>
#include<string.h>
int main(){
    /*int x;
    while(scanf("%x",&x)!=EOF){
        printf("%d\n",x);
    }*/
    char a[50];
    while(~scanf("%s",a)){
        int x,ans=0;
        int len=strlen(a);
        for(int i=2;i<len;i++){
            if(a[i]=='0') x=0;
            else if(a[i]=='1') x=1;
            else if(a[i]=='2') x=2;
            else if(a[i]=='3') x=3;
            else if(a[i]=='4') x=4;
            else if(a[i]=='5') x=5;
            else if(a[i]=='6') x=6;
            else if(a[i]=='7') x=7;
            else if(a[i]=='8') x=8;
            else if(a[i]=='9') x=9;
            else if(a[i]=='A'||a[i]=='a') x=10;
            else if(a[i]=='B'||a[i]=='b') x=11;
            else if(a[i]=='C'||a[i]=='c') x=12;
            else if(a[i]=='D'||a[i]=='d') x=13;
            else if(a[i]=='E'||a[i]=='e') x=14;
            else if(a[i]=='F'||a[i]=='f') x=15;
            ans=ans*16+x;
        }
        printf("%d\n",ans);
    }
    return 0;
}