7-3 谁是赢家

这是一个关于判断娱乐节目赢家的程序。程序接收两位艺人的观众票数和评委投票,根据规则确定获胜者。如果一位艺人的观众票数高且至少得到1名评委认可,或者票数低但获得所有评委支持,则该艺人获胜。程序会输出获胜者及其观众票数和评委票数。

7-3 谁是赢家

某电视台的娱乐节目有个表演评审环节,每次安排两位艺人表演,他们的胜负由观众投票和 3 名评委投票两部分共同决定。规则为:如果一位艺人的观众票数高,且得到至少 1 名评委的认可,该艺人就胜出;或艺人的观众票数低,但得到全部评委的认可,也可以胜出。节目保证投票的观众人数为奇数,所以不存在平票的情况。本题就请你用程序判断谁是赢家。

> 输入格式:

输入第一行给出 2 个不超过 1000 的正整数 Pa 和 Pb,分别是艺人 a 和艺人 b
得到的观众票数。题目保证这两个数字不相等。随后第二行给出 3 名评委的投票结果。数字 0 代表投票给 a,数字 1 代表投票给
b,其间以一个空格分隔。

> 输出格式:

按以下格式输出赢家:

The winner is x: P1 + P2 其中 x 是代表赢家的字母,P1 是赢家得到的观众票数,P2 是赢家得到的评委票数。

> 输入样例:

327 129 1 0 1

> 输出样例:

The winner is a: 327 + 1

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;

int main() {

	int pa, pb;
	int d[3] = { 0 };

	while (cin >> pa >> pb)
	{
		string s;
		int counta=0, countb=0,final=0,p=0;
		for (int i = 0; i < 3; i++)
		{
			cin >> d[i];
			if (d[i] == 0)
			{
				counta+=1;
			}
			if (d[i] == 1)
			{
				countb+=1;
			}
		}
		if (pa > pb  && counta>0)
		{
			s = "a";
			p = pa;
			final = counta;
		}
		if (counta == 3)
		{
			s = "a";
			p = pa;
			final = counta;
		}
		if (pb > pa && countb > 0)
		{
			s = "b";
			p = pb;
			final = countb;
		}
		if(countb==3)
		{
			s = "b";
			p = pb;
			final = countb;

		}
		
		cout << "The winner is " << s << ": " << p << " + " << final;
	}

}

思路:使用另外的变量,分别保存赢家的观众投票数和评委投票。 考虑考虑所有的4种情况(先普通再特殊),最后输出赢家、赢家的观众投票数、赢家的评委投票数。


### 猴子选大王问题解析 猴子选大王问题是经典的约瑟夫环问题的一种变体。该问题描述了一群猴子围成一圈,按照特定规则逐个淘汰直到剩下最后一个胜者的过程。 #### 问题定义 给定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} 号猴子当选猴王") ``` 上述程序利用了动态规划的思想,在遍历过程中逐步更新剩余成员中的优胜者位置,最终返回转换后的实际编号作为输出结果。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值