天梯赛练习——谁先倒

5-3 谁先倒 (15分)

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

下面给出甲、乙两人的酒量(最多能喝多少杯不倒)和划拳记录,请你判断两个人谁先倒。
输入格式:

输入第一行先后给出甲、乙两人的酒量(不超过100的非负整数),以空格分隔。下一行给出一个正整数N(≤100\le 100≤100),随后N行,每行给出一轮划拳的记录,格式为:

甲喊 甲划 乙喊 乙划

其中喊是喊出的数字,划是划出的数字,均为不超过100的正整数(两只手一起划)。
输出格式:

在第一行中输出先倒下的那个人:A代表甲,B代表乙。第二行中输出没倒的那个人喝了多少杯。题目保证有一个人倒下。注意程序处理到有人倒下就终止,后面的数据不必处理。
输入样例:

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

输出样例:

A
1

#include<iostream>
#include<stdio.h>
using namespace std;

int main(int argc, char const* argv[])
{
    int asize, bsize;
    cin>>asize>>bsize;
    int atmp = asize;
    int btmp = bsize;
    int num;
    cin>>num;
    int a1,a2,b1,b2;
    for(int i=1; i<=num; ++i)
    {
        cin>>a1>>a2>>b1>>b2;
        int sum = a1+b1;
        if(a2 == sum && b2 != sum)
            --atmp;
        else if(b2 == sum && a2 != sum)
            --btmp;
        if(atmp == -1)
        {
            cout<<"A"<<endl<<bsize-btmp;
            break;
        }
        else if(btmp == -1)
        {
            cout<<"B"<<endl<<asize-atmp;
            break;
        }
    }

    return 0;
}
### 关于团体程序天梯赛练习题的还原文件或资料 团体程序天梯赛是一项面向高校学生的编程竞赛活动,其目的是通过解决一系列算法问题来提升参赛者的编程能力逻辑思维能力。针对您提到的需求——寻找关于团体程序天梯赛练习题的还原文件或解决方案,以下是相关内容的分析与解答。 #### 一、团体程序天梯赛的特点 团体程序天梯赛通常涉及基础到高级的各种算法知识点,包括但限于字符串处理、数组操作、动态规划、图论以及搜索算法等[^1]。因此,在准备此类比赛时,熟悉这些核心算法及其应用是非常重要的。 #### 二、深度优搜索(DFS)的应用场景 在某些特定类型的题目中,如迷宫求解、树结构遍历或者组合枚举等问题,可以采用深度优搜索方法解决问题。按照之前提及的七个步骤执行DFS能够有效帮助我们找到符合条件的结果集合。 ```python def dfs(state, path=[]): if not is_legal_state(state): # 判断当前状态是否合法 return if meets_goal(state): # 如果达到目标条件,则记录结果并返回 results.append(path[:]) for next_step in get_possible_steps(state): new_path = path[:] # 更新路径信息 new_path.append(next_step) dfs(update_state(state, next_step), new_path) # 向下一层递归调用 backtrack() # 完成该分支探索后恢复原始状态以便尝试其他可能性 ``` 上述伪代码展示了如何实现一个通用版本的DFS框架用于解决实际问题中的复杂情况。 #### 三、获取练习资源的方法 对于希望获得更多样化的训练素材以备战团体程序天梯赛的同学来说,可以从以下几个方面入手: 1. **官方平台**:许多赛事主办方会提供历年试题及解析文档供选手复习参考; 2. **在线评测网站**:像LeetCode、牛客网、Codeforces这样的平台上也有大量类似的挑战等待完成; 3. **书籍推荐**:《算法导论》、《挑战程序设计竞赛》都是错的学习材料; 4. **社区交流群组**:加入一些技术讨论QQ微信群可以获得最新资讯与其他高手切磋技艺的机会。 #### 四、注意事项 当下载任何外部链接所提供的所谓“还原文件”前,务必确认来源可靠以免遭受恶意软件攻击;另外也要尊重知识产权相关规定,合理利用他分享的知识成果而是单纯抄袭答案应付差事。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值