历年哈尔滨工业大学计算机考研复试机试真题
本文整理哈尔滨工业大学计算机考研机试真题，并提供详细解析与代码实现，帮助同学们了解保研机试的难度与题型分布
百万富翁问题
题目描述
一个百万富翁遇到一个陌生人，陌生人找他谈了一个换钱的计划。
该计划如下：我每天给你十万元，而你第一天只需给我一分钱；第二天我仍给你十万元，你给我两分钱；第三天我仍给你十万元，你给我四分钱；…，你每天给我的钱是前一天的两倍，直到满一个月（30天）。百万富翁很高兴，欣然接受了这个契约。
这样交换 $30$ 天后，百万富翁交出了多少钱？陌生人交出了多少钱？（注意一个是万元，一个是分）
输入格式
该题没有输入
输出格式
输出两行整数，分别代表百万富翁交出的钱和陌生人交出的钱，富翁交出的钱以分元作单位，陌生人交出的钱以万元作单位。
输入样例
输出样例
1073741823
300
判断三角形类型
题目描述
给定三角形的三条边，$a$，$b$，$c$。
判断该三角形类型。
输入格式
测试数据有多组，每组输入三角形的三条边。
输出格式
对于每组输入，输出直角三角形、锐角三角形、或是钝角三角形。
对于数据不合法的情况，输出钝角三角形
输入样例
3 4 5
输出样例
直角三角形
百鸡问题
题目描述
用小于等于 $n$ 元去买 $100$ 只鸡，大鸡 $5$ 元/只，小鸡 $3$ 元/只，还有 $\frac{1}{3}$ 元每只的一种小鸡，分别记为 $x$ 只，$y$ 只，$z$ 只。
编程求解 $x$，$y$，$z$ 所有可能解。
输入格式
测试数据有多组，输入 $n$。
输出格式
对于每组输入，请输出 $x$，$y$，$z$ 所有可行解，按照 $x$，$y$，$z$ 依次增大的顺序输出。
输入样例
40
输出样例
x=0,y=0,z=100
x=0,y=1,z=99
x=0,y=2,z=98
x=1,y=0,z=99
哈尔滨工业大学
题目描述
求 $1$-$n$ 内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如 $6$ 有 $3$ 个因子 $1$，$2$，$3$，$1 + 2 + 3 = 6$，那么 $6$ 是完数。
即完数是等于其所有因子（除了它自己）相加和的数。
输入格式
测试数据有多组，输入 $n$，$n$ 数据范围不大。
输出格式
对于每组输入，请输出 $1$-$n$ 内所有的完数。
如有案例输出有多个数字，用空格隔开，输出最后不要有多余的空格。
输入样例
6
输出样例
6
数字阶梯求和
题目描述
给定 $ a $ 和 $ n $，计算 $ a + aa + aaa + a...a $ ($ n $ 个 $ a $)的和。
输入格式
测试数据有多组，输入 $ a $，$ n $（$ 1 \leq a \leq 9 $，$ 1 \leq n \leq 100 $）。
输出格式
对于每组输入，请输出结果。
输入样例
1 10
输出样例
1234567900