牛客 华为研发工程师编程题

1.汽水瓶

某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。

小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。

数据范围：输入的正整数满足 1≤n≤100 

注意：本题存在多组输入。输入的 0 表示输入结束，并不用输出结果。

时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 32M，其他语言64M

输入描述：

输入文件最多包含 10 组测试数据，每个数据占一行，仅包含一个正整数 n（ 1<=n<=100 ），表示小张手上的空汽水瓶数。n=0 表示输入结束，你的程序不应当处理这一行。 

 输出描述：

对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。 

示例1

输入例子：

3
10
81
0

输出例子：

1
5
40

例子说明：

样例 1 解释：用三个空瓶换一瓶汽水，剩一个空瓶无法继续交换
样例 2 解释：用九个空瓶换三瓶汽水，剩四个空瓶再用三个空瓶换一瓶汽水，剩两个空瓶，向老板借一个空瓶再用三个空汽水喝完得一个空瓶还给老板 瓶换一瓶

思路：

1.设置一个循环，将剩余的瓶盖数除3，得到获得的汽水数，将获得的的汽水数加上没有用掉的瓶盖得到下一次循环的初始瓶盖数量，然后再次进行循环，当剩余的瓶盖数小于3时结束循环。

2.循环结束后，观察剩下没用掉的瓶盖。如果剩下的瓶盖数量等于0或者等于2，则表明已经无法获得汽水了，当还剩两个时，按照题意，则小张可以再获得一瓶汽水。

代码：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n;
    while(scanf("%d",&n))
    {
        if(n==0)
        {
            return 0;//当输入为0时结束程序
        }
        int surplus;//定义每次兑换完汽水时的瓶盖剩余量
        int sum=0;//累加变量，计算最后总共喝到的汽水数量
        while(n>=3)
        {
            int num=n;
            n=n/3;//每三个瓶盖换一瓶汽水，得到每次获得的汽水数
            sum=sum+n;//将获得的汽水数量加起来
            surplus=num-n*3;//兑换汽水后，剩余的瓶盖子
            n=surplus+n;//兑换得到的汽水加上剩余的瓶盖子，得到第二次循环的初始瓶盖数量
        }
        if(n==0||n==1)//当循环结束后，剩下的瓶盖数为0或者1
        {
            printf("%d\n",sum);
        }
        else//当循环结束后，剩下的瓶盖数为2
        {
            printf("%d\n",sum+1);//拿2个瓶盖，再问老板借一个换一瓶汽水
        }
    }
    return 0;
}

2.明明的随机数

明明生成了NN个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。

数据范围： 1 \le n \le 1000 \1≤n≤1000  ，输入的数字大小满足 1 \le val \le 500 \1≤val≤500 

时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 32M，其他语言64M

输入描述： 

第一行先输入随机整数的个数 N 。

接下来的 N 行每行输入一个整数，代表明明生成的随机数。

具体格式可以参考下面的"示例"。

输出描述：

输出多行，表示输入数据处理后的结果 

示例1 

输入例子：

3
2
2
1

输出例子：

1
2

例子说明：

输入解释：
第一个数字是3，也即这个小样例的N=3，说明用计算机生成了3个1到500之间的随机整数，接下来每行一个随机数字，共3行，也即这3个随机数字为：
2
2
1
所以样例的输出为：
1
2       

思路：

1.使用桶排序的方法解决本道题目，每输入一个数字，以这个数字为下标的数组值加一

2.从小到大遍历数组，将数组值不为0的数组下标打印出来，即为所需要的答案

代码：

#include <stdio.h>

int main()
{
    int a[501]= {0};//初始化数组，使用桶排序的思想解决本道题目
    int i;
    int n;
    int val;
    scanf("%d",&n);
    for(i=0; i<n; i++)
    {
        scanf("%d",&val);
        a[val]++;//对应数组值加一
    }
    for(i=0; i <=500; i++)
    {
        if(a[i]!=0)
        {
            printf("%d\n",i);//当数组值不为0时，则表明该数组下标为输入的数字
        }
    }
    return 0;
}

3.进制转换

写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。

数据范围：保证结果在 1≤n≤2^31−1 

时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 32M，其他语言64M

输入描述： 

输入一个十六进制的数值字符串。 

输出描述： 

输出该数值的十进制字符串。不同组的测试用例用\n隔开。 

示例1 

输入例子：

0xAA

输出例子：

170

思路：

1.获取十六进制字符串 

2.遍历十六进制字符串，将其每个位上的数字转化为十进制大小

代码： 

#include<stdio.h>
#include<string.h>

int main()
{
    char str[100];
    gets(str);//获取十六进制字符串
    int i,j;//两个循环变量
    int num;//用于表示每个十六进制位的十进制数值
    int sum=0;//将每个十六进制位的十进制数值累加
    int len=strlen(str);
    for(i=2; i<len; i++)//除去两位十六进制标志位，从下标2开始遍历
    {
        if(str[i]>='0'&&str[i]<='9')
        {
            num=str[i]-'0';//将字符转化为数字
        }
        else if(str[i]>='a'&&str[i]<='f')
        {
            num=str[i]-'a'+10;
            //a在十六进制中表示的大小为十进制中的10
            //b在十六进制中表示的大小为十进制中的11
            //因此字母在字母表中比a大几位==该字母表示的十进制数比10多多少
        }
        else if(str[i]>='A'&&str[i]<='F')
        {
            num=str[i]-'A'+10;//等同于小写字母
        }
        int c=0;
        for(j=len-2; j>=i; j--)
        {
            //当i为2时，表明该num为第len-2位，其值大小len-1个16累乘，因此进行len-1次循环
            //当i为3时，表明该num为第len-3位，其值大小len-2个16累乘，因此进行len-2次循环
            //以此类推
            //i循环到多少，表明该num为第len-i位，其值大小为len-i-1个16累乘，因此因此进行len-i-1次循环
            num=num*16;
            c++;
        }
        sum=sum+num;//将每个num累加得到转化后的十进制的值
    }
    printf("%d",sum);
    return 0;
}