forked from t3nsor/SPOJ
-
Notifications
You must be signed in to change notification settings - Fork 2
/
bingo.cpp
66 lines (66 loc) · 846 Bytes
/
bingo.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
// 2008-08-21
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cctype>
#include <string>
#include <set>
using namespace std;
string get()
{
char c;
string res="";
for(;;)
{
c=getchar();
if (c==-1||c==EOF)
return res;
if (isalpha(c))
{
ungetc(c,stdin);
break;
}
}
for(;;)
{
c=getchar();
if (isalpha(c))
res+=tolower(c);
else
return res;
}
}
int gcd(int x,int y)
{
if (x<y)
return gcd(y,x);
if (y==0)
return x;
return gcd(x%y,y);
}
int main()
{
#ifndef ONLINE_JUDGE
freopen("bingo.in","r",stdin);
#endif
set<string> S;
string s;
int games=0;
int total=0;
for(;;)
{
s=get();
if (!s.length())
break;
if (s=="bullshit")
{
total+=S.size();
S.clear();
games++;
}
else
S.insert(s);
}
int x=gcd(games,total);
printf("%d / %d\n",total/x,games/x);
return 0;
}