PAT B1046

1046 划拳 （15 分）

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。

下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。

输入格式：

输入第一行先给出一个正整数 N（≤100），随后 N 行，每行给出一轮划拳的记录，格式为：

甲喊 甲划 乙喊 乙划

其中喊是喊出的数字，划是划出的数字，均为不超过 100 的正整数（两只手一起划）。

输出格式：

在一行中先后输出甲、乙两人喝酒的杯数，其间以一个空格分隔。

输入样例：

5
8 10 9 12
5 10 5 10
3 8 5 12
12 18 1 13
4 16 12 15

输出样例：

1 2

代码：

#include <stdio.h>
int main(){
	int N;
	scanf("%d", &N);
	int a1[100], a2[100], b1[100], b2[100];
	for(int i = 0; i < N; i++){
		scanf("%d %d %d %d", &a1[i], &a2[i], &b1[i], &b2[i]);
	}

	int m = 0, n = 0;
	for(int i = 0; i < N; i++){
		if(  (a2[i] == (a1[i] + b1[i]))   &&  (b2[i] != (a1[i] + b1[i]) ) ){
			n++;
		}
		else if(  (b2[i] == (a1[i] + b1[i])) && (a2[i] != (a1[i] + b1[i])) ){
			m++;
		}
	}

	printf("%d %d", m, n);
	return 0;
}

注意两个人平局的情况，当一个人赢的时候同时另一个人输才可以++

 

看过《算法笔记》上面之后，

发现可以把 输入，判断，累加 弄到一个 循环中进行，就不用像我这样，还要定义数组。

优化后：

#include <stdio.h>
int main(){
	int N;
	scanf("%d", &N);
	int m=0, n=0;
	int a1, a2, b1, b2;
	for(int i = 0; i < N; i++){
		scanf("%d %d %d %d", &a1, &a2, &b1, &b2);
		if( (a2 == a1+b1) && (b2 != a1+b1) )
			n++;
		else if( (b2 == a1+b1) && (a2 != a1+b1) )
			m++;
	}
	printf("%d %d", m, n);
	return 0;
}