PAT 1046 划拳
Posted zlrrrr
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PAT 1046 划拳相关的知识,希望对你有一定的参考价值。
https://pintia.cn/problem-sets/994805260223102976/problems/994805277847568384
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。
下面给出甲、乙两人的划拳记录,请你统计他们最后分别喝了多少杯酒。
输入格式:
输入第一行先给出一个正整数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
O(n)=O(1)
代码:
#include <bits/stdc++.h> using namespace std; int main() { int n; scanf("%d",&n); int cnt1=0,cnt2=0; for(int i=1; i<=n; i++) { int a1,a2,b1,b2; scanf("%d%d%d%d",&a1,&a2,&b1,&b2); if(a1+b1==a2&&a1+b1==b2) { cnt1+=0; cnt2+=0; continue; } if(a1+b1==a2) cnt2++; if(a1+b1==b2) cnt1++; } printf("%d %d",cnt1,cnt2); return 0; }
以上是关于PAT 1046 划拳的主要内容,如果未能解决你的问题,请参考以下文章