NYOJ 204 Coin Test

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#define MAX 70000
int main()
{
	int n;
	scanf("%d",&n);
	getchar();
	char s[MAX];
	scanf("%s",s);
	int i;
	int a,b,flag=0;
	a=b=0;
	for(i=0;i<n;i++)
	{
		if(s[i]=='U')
			a++;
		else if(s[i]=='D')
			b++;
		else if(s[i]=='S')
		{
			flag=1;
			break;
		}
	}
	if(flag==1)
		printf("Bingo\n");
	else
	{
		double r;
		r=a*1.0/n;
		if(fabs(r-0.500)<=0.003)
		{
			for(i=2;i<=a;i++)
			{
				if(a%i==0&&n%i==0)
				{
					a=a/i;
					n=n/i;
					i--;
					continue;
				}
			}
			printf("%d/%d\n",a,n);
		}
		else
			printf("Fail\n");
	}
	return 0;
}