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

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 处理多个 casecout << a + b << endl;}
}
// 64 位输出请用 printf("%lld")

文章目录

HJ7 取近似值
HJ15 求int型正整数在内存中存储时1的个数
HJ11 数字颠倒
HJ12 字符串反转
HJ22 汽水瓶
- 实质上就是2瓶换1汽水（不包含瓶子）
HJ37 统计每个月兔子的总数
- （找到结论：tuzi(month) = tuzi(month - 1) + tuzi(month - 2)）
HJ50 四则运算

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;
}

结果：

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

运行超时
运行超时:您的程序未能在规定时间内运行结束，请检查是否循环有错或算法复杂度过大。
答案错误
运行时间
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