POJ2232 New Stone-Forfex-Cloth Game

本文提供了一道来自POJ平台的问题解答,该问题涉及一群人通过石头、剪刀、布的游戏来确定胜者。通过分析参与者的手势种类和数量,文章给出了一种算法实现方案,用以计算可能的获胜者人数。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目链接:http://poj.org/problem?id=2232

题目描述:

一些人围成一圈,输入他们此时的手势(石头、剪刀、布),每次选择一个人A,那个人与他逆时针B比较手势,输得淘汰,若一样,B淘汰,每次A的选择是随机的,问最后能够赢的人的个数。

可以看成是,若只有一种手势,则都可以赢,若有两种手势,则克其的能赢,若有三种手势,则都可以赢。

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

int main(){
	int n ;
	int a, b, c ;
	char ch ;
	while( cin >> n ){
		a = b = c = 0 ;
		for( int i = 0; i < n; i++ ){
			cin >> ch ;
			if( ch == 'C' )
				a++ ;
			else if( ch == 'S' )
				b++ ;
			else
				c++ ;
		}
		if( a != 0 && b != 0 && c != 0 )
			cout << n << endl ;
		else{
			if( (a == 0 && b == 0 && c != 0) || (a == 0 && c == 0 && b != 0) || (b == 0 && c == 0 && a != 0 ))
				cout << n << endl ;
			else{
				if( a == 0 )
					cout << b << endl ;
				else if( b == 0 ){
					cout << c << endl ;
				}
				else
					cout << a << endl ;
			} 
		}

	}
	return 0 ;
} 


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值