POJ2232 New Stone-Forfex-Cloth Game

lsDNG

于 2014-04-22 22:59:17 发布

阅读量786

点赞数

CC 4.0 BY-SA版权

文章标签： poj 数学

本文链接：https://blog.youkuaiyun.com/dg_programming/article/details/24331123

POJ 专栏收录该内容

23 篇文章

订阅专栏

本文提供了一道来自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 ;
}