CSU 1130: Penney Game
题目：
Description
Penney’s game is a simple game typically played by two players. One version of the game calls for
each player to choose a unique three-coin sequence such as HEADS TAILS HEADS (HTH). A fair
coin is tossed sequentially some number of times until one of the two sequences appears. The
player who chose the first sequence to appear wins the game.
For this problem, you will write a program that implements a variation on the Penney Game. You will
read a sequence of 40 coin tosses and determine how many times each three-coin sequence
appears. Obviously there are eight such three-coin sequences: TTT, TTH, THT, THH, HTT, HTH,
HHT and HHH. Sequences may overlap. For example, if all 40 coin tosses are heads, then the
sequence HHH appears 38 times.
Input
The first line of input contains a single integer P, (1 £ P £ 1000), which is the number of data sets that
follow. Each data set consists of 2 lines. The first line contains the data set number N. The second
line contains the sequence of 40 coin tosses. Each toss is represented as an upper case H or an
upper case T, for heads or tails, respectively. There will be no spaces on any input line.
Output
For each data set there is one line of output. It contains the data set number followed by a single
space, followed by the number of occurrences of each three-coin sequence, in the order shown
above, with a space between each one. There should be a total of 9 space separated decimal
integers on each output line.
Sample Input
4 1 HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH 2 TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT 3 HHTTTHHTTTHTHHTHHTTHTTTHHHTHTTHTTHTTTHTH 4 HTHTHHHTHHHTHTHHHHTTTHTTTTTHHTTTTHTHHHHT
编程技巧：状态压缩
代码：
-
#include<iostream>
-
using namespace std;
-
-
int main()
-
{
-
int n, ans[8];
-
cin >> n;
-
char a, b, c;
-
while (cin >> n)
-
{
-
cout << n;
-
cin >> b >> c;
-
for (int i = 0; i < 8; i++)ans[i] = 0;
-
for (int i = 0; i < 38; i++)
-
{
-
a = b, b = c;
-
cin >> c;
-
ans[(a < 'T') * 4 + (b < 'T') * 2 + (c < 'T')]++;
-
}
-
for (int i = 0; i < 8; i++)cout << " " << ans[i];
-
cout << endl;
-
}
-
return 0;
-
}
-
/**********************************************************************
-
Problem: 1130
-
User: 3901140225
-
Language: C++
-
Result: AC
-
Time:4 ms
-
Memory:2024 kb
-
**********************************************************************/
文章来源: blog.csdn.net，作者：csuzhucong，版权归原作者所有，如需转载，请联系作者。
原文链接：blog.csdn.net/nameofcsdn/article/details/79712440
- 点赞
- 收藏
- 关注作者
评论（0）