牛客 华为机试（我的代码记录）

https://www.nowcoder.com/ta/huawei

编译器信息
版本：clang++3.9，采用c++11标准，编译的时候采用-O2级优化，支持万能头文件 <bits/stdc++.h>。
输入输出处理
1. 核心代码模式处理
不需要处理任何输入输出，直接返回值即可。
2. ACM 模式
你的代码需要处理输入输出，请使用如下样例代码读取输入和打印输出：
#include <iostream>
using namespace std;
 
int main() {
    int a, b;
    while (cin >> a >> b) { // 注意 while 处理多个 case
        cout << a + b << endl;
    }
}
// 64 位输出请用 printf("%lld")

HJ7 取近似值

描述
写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。

输入描述：
输入一个正浮点数值

输出描述：
输出该数值的近似整数值

示例1
输入：5.5
输出：6

#include <stdio.h>
int main(){
    float num;
    scanf("%f", &num);
    printf("%d\n", (int)(num+0.5));
    return 0;
}

HJ15 求int型正整数在内存中存储时1的个数

描述
输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。

输入描述：
输入一个整数（int类型）

输出描述：
这个数转换成2进制后，输出1的个数

示例1
输入：5
输出：2

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

HJ11 数字颠倒

描述
输入一个整数，将这个整数以字符串的形式逆序输出
程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001

输入描述：
输入一个int整数

输出描述：
将这个整数以字符串的形式逆序输出

示例1
输入：1516000
输出：0006151

#include <stdio.h>

void print_num(int* num) {
    printf("%d", *num % 10);
    *num /= 10;
}

int main() {
    int num;
    scanf("%d", &num);
    do {
        print_num(&num);
    } while (num / 10 != 0);
    print_num(&num);
    return 0;
}

HJ12 字符串反转

描述
接受一个只包含小写字母的字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）

输入描述：
输入一行，为一个只包含小写字母的字符串。

输出描述：
输出该字符串反转后的字符串。

示例1
输入：abcd
输出：dcba

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

int main() {
    char c[1000] = {0};
    scanf("%s", &c, sizeof(c));
    int i = 0;
    while (strlen(c) - i > 0) {
        printf("%c", c[strlen(c) - i - 1]);
        i++;
    }
    return 0;
}

HJ22 汽水瓶

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

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

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

输入：
3
10
81
0

输出：
1
5
40

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

int main() {
    int array[10] = { 0 };
    int n = 0, i = 0, len = 0;
    while (true) {
        scanf("%d", &n);
        if (n == 0)
            break;
        array[i] = n;
        i++;
        len++;
    }
    int k = 0;
    i = 0;
    while (k < len) {
        printf("%d\n", array[i] / 2);
        k++;
        i++;
    }
    return 0;
}

实质上就是2瓶换1汽水（不包含瓶子）

HJ37 统计每个月兔子的总数

（找到结论：tuzi(month) = tuzi(month - 1) + tuzi(month - 2)）

描述
有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？

本题有多组数据。

输入描述：
输入int型表示month

输出描述：
输出兔子总数int型

示例1
输入：9
输出：34

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

int tuzi(int month) {
    if (month == 1 or month == 2)
        return 1;
    if (month >=3) {
        int num = 1;
        int i = 0;
        while (month - i > 2) {          
            i++;
            num += tuzi(i);     
            
        }
        return num;
    }
}

int main() {
    /*int month = 0;
    scanf_s("%d", &month);
    printf("%d\n", tuzi(month));
    return 0;*/

    int month = 0;
    while (true) {
        scanf_s("%d", &month);
        printf("%d\n", tuzi(month));
    }
    return 0;
}

结果：

1
1
2
1
3
2
4
3
5
5
6
8
7
13
8
21
9
34

额，，，，跑不过，说我复杂度太大了。。。。也是

运行超时
运行超时:您的程序未能在规定时间内运行结束，请检查是否循环有错或算法复杂度过大。
答案错误
运行时间
1001ms
占用内存
0KB

找到结论：tuzi(month) = tuzi(month - 1) + tuzi(month - 2)

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

int tuzi(int month) {
    if (month == 1 or month == 2)
        return 1;
    if (month >=3) {
        return tuzi(month - 1) + tuzi(month - 2);
    }
}

int main() {
    int month = 0;
    scanf("%d", &month);
    printf("%d\n", tuzi(month));
    return 0;
}

还是不行？不支持批量验证??

那改成这样就好了

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

int tuzi(int month) {
    if (month == 1 or month == 2)
        return 1;
    if (month >=3) {
        return tuzi(month - 1) + tuzi(month - 2);
    }
}

int main() {
    int month = 0;
    while(scanf("%d", &month)!=EOF){
        printf("%d\n", tuzi(month));
    }
    return 0;
}

HJ50 四则运算

描述
输入一个表达式（用字符串表示），求这个表达式的值。
保证字符串中的有效字符包括[‘0’-‘9’],‘+’,‘-’, ‘*’,‘/’ ,‘(’， ‘)’,‘[’, ‘]’,‘{’ ,‘}’。且表达式一定合法。

输入描述：
输入一个算术表达式

输出描述：
得到计算结果

示例1
输入：3+2*{1+2*[-4/(8-6)+7]}
输出：25