您的位置:首页 > 其它

第四届ZZU校赛第七题 (水题) 该开始题意没看清以为是多组数据呢,多加了换行符,WA了几次,泪奔!

2011-12-09 12:07 246 查看
#include<stdio.h>
#include<string.h>
#include<math.h>

int gcd(int n,int m)
{
return m==0 ? n : gcd(m,n%m);
}

int main()
{
int n, num_u, i, h, k;
char ch[65536];
double m;

scanf("%d",&n);
num_u = 0; k = 0;
scanf("%s",ch);
for (i=0; i<n; i++)
{
if(ch[i] == 'U')  num_u++;
else if(ch[i] == 'S') k++;
}
h = gcd(n,num_u);
if(k != 0)
{
printf("Bingo");
}
else
{
m = fabs(num_u/(n*1.0))-0.500000;
if(m > (double)0.003)
printf("Fail");
else
printf("%d/%d",(num_u/h),(n/h));
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐