NYOJ 428 悖论问题
摘要:
描述先来看一个有趣的悖论:如果你随机从下面的选项中选出一个答案,选到正确答案的概率是多少?A.25% B.50% C.0% D.25%当你仔细理解了上面的悖论之后,下面问题来了,如果现在随便给你一组选项,你能判断出它们是否必然产生悖论吗?输入第一行输入一个整数T(T<=50),表示测试数据的组数每组测试数据的第一行是一个整数N,表示选项的个数,随后的一行有N个分数(ai/bi),表示N个选项的值(1<=N<=100000)。所有分数都以最简原分数表示(特别地,如果值是整数,则分母当作1),0<=ai,bi<=100000。输出如果产生悖论则输出Yes,否则输出No 阅读全文
posted @ 2012-07-30 20:50 L_S_X 阅读(338) 评论(0) 推荐(0) 编辑