已AC代码:
#include<cstdio>
#include<algorithm>
using namespace std;
int GCD(int m, int n)
{
if(m==0)
return n;
else
return GCD(n%m, m);
}
int main()
{
int n, temp=0;
int t=0;
scanf("%d", &n);
char s[n];
scanf("%s", s);
for(int i=0; i<n; i++)
{
if(s[i] == 'U')
t++;
if(s[i] == 'S')
{
printf("Bingo\n");
temp++;
break;
}
}
if(!temp)
{
double a = 1.0*t/n;
if(max(a, 0.5)-min(a, 0.5)> 0.003)
printf("Fail\n");
else
printf("%d/%d\n", t/GCD(t, n), n/GCD(t, n));
}
return 0;
}