C++ ACM输入输出
- 1.汽水瓶
- 题目描述
- 思路
- 代码如下
- 2.明明的随机数
- 题目描述
- 思路：
- 代码如下：
- 3.进制转换
- 题目描述
- 思路：
- 代码如下
题目链接： 华为研发工程师编程题
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解释：
用九个空瓶换三瓶汽水，剩四个空瓶再用三个空瓶换一瓶汽水，剩两个空瓶，向老板借一个空瓶再用三个空瓶换一瓶汽水喝完得一个空瓶还给老板
思路
f(1) = 0， f(2) = 1 f(3) = 1
f(4) = f(2)+1 //4个瓶子，其中3个可以换1瓶水+1个空瓶，所以是f(2)+1
f(5) = f(3)+1 //3个瓶子换1瓶水+1个空瓶，所以是f(3)+1
… f(n) = f(n-2)+1
注意题目是以0结尾作为输入终止的条件的，所以要用while循环，当输入为0时循环终止。
代码如下
#include <iostream>
using namespace std;
int bottle_n(int n) {
if(n == 1) return 0;
if(n == 2) return 1;
else {
return bottle_n(n - 2) + 1;
}
}
int main() {
int n;
cin >> n;
while(n != 0) {
cout << bottle_n(n) << endl;
cin >> n;
}
system("pause");
return 0;
}
2.明明的随机数
题目描述
明明生成了N个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。
数据范围： 1≤n≤1000 ，输入的数字大小满足 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
思路：
暴力解法要用两个循环，第一个循环去重，第二个循环排序。
第二种解法：
先用while循环读出数组大小num，构建一个略大于给定数据容量的数组，实
际上是起一个映射的作用，对于输入的data，映射为1，这样其实就起到一
个去重的作用，（类似于c++有专门的容器unordered_map），后面连排序
都省了，只需要用一个for循环遍历元素，找到元素值为1对应的data，代表输入
的数值。
代码如下：
#include <iostream>
using namespace std;
#include <vector>
int main() {
int num;
//vector<int> nums(n);
while(cin >> num) {
int data;
vector<int> a(1005, 0);
for(int i = 0; i < num; i++) {
cin >> data;
a[data] = 1;
}
for(int j = 0; j < 1005; j++) {
if(a[j] != 0) {
cout << j << endl;
}
}
}
system("pause");
return 0;
}
测试例已通过。
3.进制转换
题目描述
写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。
数据范围：保证结果在 1≤n≤2^31 − 1
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32M，其他语言64M
输入描述：
输入一个十六进制的数值字符串。
输出描述：
输出该数值的十进制字符串。不同组的测试用例用\n隔开。
示例1
输入例子： 0xAA
输出例子： 170
思路：
用一个字符串记录原始16进制数据，从最右面开始读取，读到的每位数据分两种情况：
- 0-9的：字符0的ascii码是48，所以读到字符后减去48就是原来的数据；
- A-F的：字符A的ascii码是65，要减去10，所以最后读到字符减去55就是原来的数据；
得到每位数据后用pow函数（要调用cmath库）来做幂运算
代码如下
#include <iostream>
using namespace std;
#include <string>
#include <cmath>
void fun(string s) {
int len = s.length();
int sum = 0;
for(int i = len-1; i > 0; i--) {
if(s[i] >= '0' && s[i] <= '9') {
sum += (s[i] - 48) * pow(16, len-i-1);
}
else if(s[i] >= 'A' && s[i] <= 'F') {
sum += (s[i] - 55) * pow(16, len-i-1);
}
}
cout << sum << endl;
}
int main() {
string s;
while(cin >> s) {
fun(s);
}
system("pause");
return 0;
}
