注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

东月之神

在单纯的观念里面,生命就容易变得比较深刻!

 
 
 

日志

 
 
关于我

别驻足,梦想要不停追逐,别认输,熬过黑暗才有日出,要记住,成功就在下一步,路很苦,汗水是最美的书!

网易考拉推荐

xmu 1070.圣斗士黄金十二宫(六)教皇的真面目  

2011-12-03 18:14:10|  分类: ACM |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
1070.圣斗士黄金十二宫(六)教皇的真面目
Time Limit: 1000 MS         Memory Limit: 65536 K
Total Submissions: 529 (222 users)         Accepted: 244 (205 users)
[ My Solution ]

Description

  冰河冥思苦想一小时,写了个小程序,卡妙把这个小程序放到xoj上测试。结果从ce –>re -> tle -> mle -> rc ->se -> ve ->wa -> pe -> ole ,最后服务器挂了。卡妙气得心脏病突发,经抢救无效,死亡。。。
  另一方面由于瞬和双鱼座的阿弗罗迪打得两败巨伤,现在来到教皇殿前的只剩下星矢一人。
  出现在星矢面前的竟然是双子座撒加!
  原来撒加在13年前暗杀了教皇,夺取了教皇的宝座,并企图杀害还是女婴的雅典娜。撒加具有恐怖的实力,江湖人送外号神的化身,他带着双重面具,一面是善良的,一面是邪恶。当他是善良的时候他的头发是黑的,江湖人称“黑撒加”,当他邪恶时他的头发是白色的,江湖人称“白撒加”。
  可是现在撒加的头发是一部分黑一部分白,所以星矢想要确定此时的撒加是否善良。
  星矢想到了一个办法就是问撒加三个问题,第一个问题是“如何救出雅典娜”,撒加有可能回答“到后殿的女神神像下去拿雅典娜的铜盾”也有可能不回答。邪恶的撒加也有可能告诉星矢答案,因为他认为星矢不可能打败他然后去拿到铜盾救雅典娜。所以如果撒加不回答则撒加百分百是邪恶的,如果撒加回答了也只有1/2的可能是善良的。类似的,第二个问题,撒加回答的话则有3/5可能是善良的,不回答则肯定不是善良的。第三个问题,撒加回答的话则有2/3可能是善良的,不回答则肯定不是善良的。
  现在请您通过程序来帮星失判断下撒加是善良的概率,用真分数表示。如果撒加一定是邪恶的则输出0。

Input

  第一行为一个正整数N(N <= 10),表示星矢一共问了N个问题。
  接下来的N行,输入格式为M  S。
  M为代表星失提问的问题编号,即1 、2 或3,S为"Yes”或"No”为"Yes” 时表示撒加回答了,"No”表示撒加不回答。

Output

  输出一个真分数,格式为A/B,表示撒加为善良的概率。

Sample Input

3
1 Yes
2 Yes
3 Yes

Sample Output

14/15

Hint

  样例输入 14/15 = 1 - (1 - 1/2)*(1 - 3/5)*(1 - 2/3)

Source
厦门大学第五届程序设计竞赛 第二次网络预赛 @ kantianfadai
 
 
#include <stdio.h>
int gcd(int a,int b)
{
 return b?gcd(b,a%b):a;
}
int main()
{
 int n, flag = 1, a = 1, b = 1;
 scanf("%d", &n);
 while(n--)
 {
  int m;
  char s[4];
  scanf("%d%s", &m, s);
  if(s[0] == 'N') flag = 0;
  if(flag)
  {
   if(m == 1) b = b * 2;
   else if(m == 2) {a = a * 2;b = b * 5;}
   else if(m == 3) b = b * 3; 
  }
 }
 if(flag)
 {
  int i = gcd(a, b);
  b = b / i;
  a = b - a/i;
  printf("%d/%d\n", a, b);
 }
 else printf("0\n");
return 0;
}
  评论这张
 
阅读(145)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017