Time Limit:400ms Memory Limit:65 536KB 难度指数:★☆☆☆☆
题目描述
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字. 如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的
赢家出现。
下面给出甲、乙两人的划拳记录,请你统计他们最后分别喝了多少杯酒。
输入格式
第一行先给出一个正整数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
我的思路
先用一个整数存储要判断行数,然后用一个for循环分别n此输入四个数字,每次都进行输赢判断,然后将输赢的喝酒数量存数在各自的变量里面,最后在进行输出。
注意
本题不需要用二维数组来进行存储,首先因为如果用二维数组的话,在定义的时候行数无法确定或者说行数是一个变量n,这是错误的,另外,也需要较大存储空间。本题只需要每次输入一行就进行以此判断,然后将判断结果存储起来就行了,最后进行输出。
另外,在本题中,我的代码中的判断方式还可以进行优化,即if-else那一段还可优化代码量。
//—————————————————————————————————————————
代码
#include<stdio.h>
int main(){
int n,i,a1,a2,b1,b2,a=0,b=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d%d%d%d",&a1,&a2,&b1,&b2);
if(a2 == a1+b1 && b2 == a1+b1)
continue;
else if(a2 == a1+b1)
b++;
else if(b2 == a1+b1)
a++;
else
;
}
printf("%d %d\n",a,b);
return 0;
}
PS:每天学习和更新CCF/PAT算法题,算法爱好者们欢迎加关注,互相学习,一起进步。