#include<stdio.h>
int Gcd(int m,int n)
{
if(m == 0) return n;
return Gcd(n%m,m);
}
int main(){
int n,unum=0,dnum=0,snum=0;
char s[65536];
scanf("%d",&n);
scanf("%s",&s);
for(int i = 0;i < n;i++)
{
if(s[i] == 'U')
{
unum++;
}
else if(s[i] == 'D')
{
dnum++;
}
else
{
printf("Bingo\n");
return 0;
}
}
int fz = unum*2 - n;
int fm = 2 * n;
int g = Gcd(unum,n);
if(fz * 1000 - 3*fm > 0)
{
printf("Fail\n");
}
else
{
printf("%d/%d\n",unum/g,n/g);
}
return 0;
int Gcd(int m,int n)
{
if(m == 0) return n;
return Gcd(n%m,m);
}
int main(){
int n,unum=0,dnum=0,snum=0;
char s[65536];
scanf("%d",&n);
scanf("%s",&s);
for(int i = 0;i < n;i++)
{
if(s[i] == 'U')
{
unum++;
}
else if(s[i] == 'D')
{
dnum++;
}
else
{
printf("Bingo\n");
return 0;
}
}
int fz = unum*2 - n;
int fm = 2 * n;
int g = Gcd(unum,n);
if(fz * 1000 - 3*fm > 0)
{
printf("Fail\n");
}
else
{
printf("%d/%d\n",unum/g,n/g);
}
return 0;
}
最优代码:
#include<cstdio>
int u,d;
int gcd(int a,int b)
{
if(a==0) return b;
else return gcd(b%a,a);
}
int main()
{
int n;
char c;
scanf("%d",&n);
getchar();
for(int i=0;i!=n;i++)
{
c=getchar();
if(c=='S') {puts("Bingo");return 0;}
if(c == 'U') ++u;
else ++d;
}
int g=gcd(u,u+d);
if((double)u/(u+d)-0.5>0.003 ||(double)u/(u+d)-0.5<-0.003) puts("Fail");
else printf("%d/%d",u/g,(u+d)/g);
}