coin test

来源:互联网 发布:mac怎么切换苹果系统 编辑:程序博客网 时间:2024/06/07 09:47
#include<stdio.h>
int main()
{
int n,i,t,a=0,b=0,c=0,r,t1,a1;
char s[655360];
scanf("%d",&n);
getchar();
for(i=0;i<n;i++)
{
scanf("%c",&s[i]);
}
for(i=0;i<n;i++)
{

if(s[i]=='U')
{
a++;
}
if(s[i]=='D')
{
b++;
}
if(s[i]=='S')
{
c++;
}
}
t=a+b+c;
t1=t;
a1=a;
if(a>=1&&c==0)

r=1;
while(r!=0)
{
r=t%a;
t=a;
a=r;
}
printf("%d/%d\n",a1/t,t1/t);
}
    else
{
printf("Bingo\n");
}
return 0;
}



0 0
原创粉丝点击