AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 0. Getting Started
Description
Hashmat是一个勇敢的战士,他带领着一群年轻士兵从一个地方到另一个地方去与敌人打仗。
Hashmat的士兵从未比敌人多过,所以在他与敌人战斗之前,他会计算自己与敌人的兵力差距。
根据兵力差距来决定是否和敌人战斗。
Input
每一行输入包括两个整数,这两个整数表示Hashmat军队的士兵数量和敌人军队的士兵数量,反之亦然。
输入的数不大于2^32,并且输入以文件结尾。
Output
对于每行输入,输出Hashmat与敌人的兵力差距,每个结果单独占一行。
Type
implementation
Analysis
该题包含了两个陷阱。
第一个陷阱在于“or vice versa”这句话,表示“反之亦然”,并且勇士的兵是一定比对方少。
说明勇士的兵数,不一定是先输入还是后输入,反正是比较少的那个。
不过如果,一开始就看成求两数差的绝对值的话,没太大关系。
第二个陷阱在于输入的数字,不超过2^32。
int最大是2^31 - 1,而用unsigned依然会超。
因为unsigned最大是2^32 - 1,仍然放不下2^32……
所以这题的数据类型得定义成long long。
// UVa 10055
// Hashmat the Brave Warrior
// by A Code Rabbit
#include
typedef long long LL;
LL a, b;
int main() {
while (scanf("%lld%lld", &a, &b) != EOF) {
printf("%lld\n", a > b ? a - b : b - a);
}
return 0;
}