zoukankan      html  css  js  c++  java
  • 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)

     
    代码:
    #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;
    }
    

      

  • 相关阅读:
    WebSocket资料
    HTML5新增特性
    CSS3新增选择器
    HTM5基本语法
    HTML语义化
    浏览器内核分类
    Layui表格的单双击处理
    c++ cin读取多行数字
    计算机视觉中关于人脸的一些任务
    python实现NMS和softNMS代码
  • 原文地址:https://www.cnblogs.com/zlrrrr/p/9275434.html
Copyright © 2011-2022 走看看