7-142 胜者

Sg和Gs进行乒乓球比赛,进行若干局之后,想确定最后是谁胜(赢的局数多者胜)。

输入格式:

测试数据有多组,处理到文件尾。每组测试先输入一个整数n,接下来的n行中每行输入两个整数a,b(0≤a,b≤20),表示Sg与Gs的比分是a比b。

输出格式:

对于每组测试数据,若还不能确定胜负则输出“CONTINUE”,否则在一行上输出胜者“Sg”或“Gs”。引号不必输出。

输入样例:

3
3 11
13 11
11 9

输出样例:

Sg

代码如下:

#include<stdio.h>
int main(){
    int n,a,b,g=0;
    
    while(scanf("%d",&n)!=EOF){
    g=0;
    for(int i=1;i<=n;i++){
        scanf("%d%d",&a,&b);
        if(a>b){
            g++;
        }
        if(a<b){
            g--;
        }
    }
    if(g>0){
        printf("Sg\n");
    }
    else if(g<0){
        printf("Gs\n");
    }
    else{
        printf("CONTINUE\n");
    }
    }
}

 

### 猴子选大王问题解析 猴子选大王问题是经典的约瑟夫环问题的一种变体。该问题描述了一群猴子围成一圈,按照特定规则逐个淘汰直到剩下最后一个胜者的过程。 #### 问题定义 给定N只猴子按顺时针方向排列并依次编号为1至N。从第1号开始报数,每次遇到3的倍数则对应的猴子被淘汰出局。此过程重复进行直至仅剩唯一幸存者,其初始编号即为所求结果[^1]。 #### 解决方案概述 针对此类循环剔除类别的挑战存在多种解决方案;其中一种高效的方法基于数学归纳法来推导递归关系式从而得出最终答案而无需模拟整个游戏流程。另一种方式则是通过编程手段直接模拟这一过程以获得直观理解[^2]。 #### 数学模型构建 设f(n)表示当有n名参与者参与这个游戏时最后获胜者的原始位置,则可以建立如下递推公式: \[ f(n)=(f(n-1)+k)\%n \] 这里\( k=2 \),因为每隔两个数字就会有一个被移除(也就是逢三必去)。对于边界条件而言,显然如果只有一个人参加的话他必然就是赢家因此 \( f(1)=0 \)。 #### Python 实现示例 下面给出一段Python代码用于计算任意数量参赛选手情况下的胜利者序号: ```python def find_winner(N): pos = 0 # 初始化只有一个元素的情况 for i in range(2, N + 1): pos = (pos + 2) % i return pos + 1 # 调整索引回到人类可读形式 if __name__ == "__main__": n = int(input("请输入猴子的数量: ")) winner_position = find_winner(n) print(f"原来的第 {winner_position} 号猴子当选猴王") ``` 上述程序利用了动态规划的思想,在遍历过程中逐步更新剩余成员中的优胜者位置,最终返回转换后的实际编号作为输出结果。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小羊 : )

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值