C语言 南阳理工ACM 204.Coin test

来源:互联网 发布:卧底软件免费下载 编辑:程序博客网 时间:2024/06/10 23:56
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int gcd(int a,int b)
{
 if(a==0)
  return b;
 else
  return gcd(b%a,a);
}
int main()
{
 int n,x,i;
 float a,b,c;
 char str[65540];
 scanf("%d",&n);
  getchar();
 x=0;
 for(i=0;i<n;i++){
  scanf("%c",&str[i]);
  if(str[i]=='S')
   x=1;
 }
 a=0.0;
 b=0.0;
 if(x==0)
 { 
  for(i=0;i<n;i++){
   if(str[i]=='U')
    a++;
   else if(str[i]=='D')
    b++;
  }
  c=gcd(a,n);
  if(((a/n)-0.5<=0.003)&&((a/n)-0.5>=-0.003))
   printf("%d/%d\n",(int)(a/c),(int)(n/c));//注意如果 a,b是 int 型的则a/n,b/n都将是 0 ,所以要转换成 float 型 ,a/c和 n/c
                                                   //都是小数所以要转换成整型
  else
   printf("Fail\n");
 }
 else if(x==1)
  printf("Bingo\n");
 return 0;
}
   
原创粉丝点击