UVaOJ 10055 - Hashmat the Brave Warrior

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。

Solution

// UVa 10055// Hashmat the Brave Warrior// by A Code Rabbit#include <cstdio>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;}