POJ-2232 새로운 돌 Forfex 천 게임 생각 제목

ACM은 영리한 소년, 그는 새로운 게임이 오래된 돌 Forfex 천 게임을 형성 개발했다.

이 게임에서는, 아이들의 수는 각 게임 전체의 변경할 수없는 제스처 (스톤 중 하나 인 Forfex 및 천)를 나타내고, 원에 앉아. 그런 다음 무작위로 선택된 아이가 (우리는 플레이어 A에게 전화) 그의 시계 반대 방향에있는 한 그의 제스처를 비교 방향 (우리는 그에게 B를 재생할 전화). 그리고 패자는 원 밖으로 이동해야한다. 승자 하나만 남아 아이가있을 때까지이 작업을 계속합니다. 물론 승자는 모두 아이들이 보여주는 몸짓과 비교하는 순서에 의해 결정됩니다. 당신의 작업은 가능한 수상자의 총 수를 알려주는 것이다.

:이 게임은 다음과 같은 통치자에 순종
Forfex이 천 이길 1..
2. 천 돌을 이겼다.
3. 스톤 Forfex을 이겼다.
이 무승부 인 경우 4. 승리를 재생할 수 있습니다.

입력

입력은 여러 테스트 케이스가 포함되어 있습니다. 각각의 경우, 첫 번째 행은 정수 N (자녀의 수, 1 <=를 N <= 1000)을 포함하고, 두번째 라인으로 구분되어 'S', 'F'및 'C 포함한 N의 수도 포함 하나의 공간은 시계 방향으로 순서 N 아이들의 제스처를 대표하고. 여기에서 'S'는 돌, 'F'는 표현하는 Forfex을 표현하고, 'C'는 피복을 나타낸다.

산출

각각의 경우에, 출력 한 줄로 가능한 승자의 총 수.

샘플 입력

3 
CSF 
2 
SC 
4 
SSSS

샘플 출력

3 
1 
4

POJ-2232; Caution_X; 20,191,002; 법 -
설명 모델링 임의적 번 시작 후 반 임의로 하나 패자 원 돌 위 마포 재생 최종 Q를 떠나는 개인 원 돌 위 천 앤 플레이 얼마나 많은 사람들이 상황에서 -
- :; IT를 해결하기 위해 주요 단계
- 고려 삼가지 경우 :;
(1) 모든 사람만을 제스처, 다음 남아있는 수있는 한 사람의 N-에 대한 답 -
( 상대가 무작위로 선택하지만, 사람의 제스처가 결정되므로 남아있는 유일한 사람은 사람들이 제스처를 이길 수있는 승리 있지만 제스처의 두 종류 만있다 2) 모든 사람이, 그 대답은 승리 -; 사람들 제스처의 수
대답은 N-이 경우에, 그래서 (3) 세 가지 제스처, 한 합리적인 배치는 상대가 이길 것이다, 분명히 어떤 제스처를 가지고는 -
경고를 나타냅니다 :에 선택 B를 할 때 상대, 두 동일한 제스처 승리 ;.

AC 코드 :

사용법 #include <iostream> 
#INCLUDE <cstdio> 
#INCLUDE < 설정 > 
#INCLUDE <지도>
 사용  스페이스 성병;
숯불 이 [ 1010 ];
설정 < 문자 > 책을; 
지도 < 문자 , INT > 목록;
INT 의 main () 
{ 
    // freopen을 ( "input.txt를", "R", 표준 입력); 
    INT의 N;
    동안 (~는 scanf ( " %의 D ' , N)) {
         INT에서 CNT = 0 ;
        ( int로 = 1을 0 ; i가 N <; 내가 ++ ) { 
            CIN >> A [I]; 
            리스트 [A [I] ++ ; 
            book.insert (a [I]); 
        } 
        경우 (book.size () == 1 || book.size () == 3 )의 printf ( " % D \ 없음 " , N);
        다른  경우 (book.size () == 2 ) {
             경우 (리스트 [ ' C ' ]! = 0 &&리스트 [ ' S ' ]! = 0 )의 printf ( " % D \ 없음 "목록 [ ' C ' ]);
            다른  경우 (리스트 [ ' F ' ]! = 0 &&리스트 [ ' S ' ]! = 0 )의 printf ( " % D \ 없음 " 목록 [ ' S ' ]);
            다른  경우 (리스트 [ ' C ' ]! = 0 &&리스트 [ ' F ' ]! = 0 )의 printf ( " % D \ 없음 " 목록 [ ' F ' ]);
        이 list.clear (); 
        book.clear (); 
    } 
    반환  0 ; 
}

POJ-2232 새로운 돌 Forfex 천 게임 생각 제목

추천