摘要: 题目翻译来自http://www.nocow.cn/index.php/Translate:USACO/frac1Translate:USACO/frac1Ordered Fractions顺序的分数输入一个自然数N,对于一个最简分数a/b(分子和分母互质的分数),满足1<=b<=N,0<=a/b<=1,请找出所有满足条件的分数。描述这有一个例子,当N=5时,所有解为:0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1给定一个自然数N,1<=n<=160,请编程按分数值递增的顺序输出所有解。注:①0和任意自然数的最大公约数 阅读全文
posted @ 2012-10-28 11:34 付忠庆 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题目翻译来自http://www.nocow.cn/index.php/Translate:USACO/castle描述我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物:一张“幸运爱尔兰”(一种彩票)。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡!喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康辛老家开始吹嘘了, 农夫约翰想要告诉他的奶牛们关于他城堡的一切。他需要做一些吹嘘前的准备工作:比如说知道城堡有多少个房间,每个房间有多大。另外,农夫约翰想要把一面单独的墙(指两个单位间的墙)拆掉以形成一个更大的 阅读全文
posted @ 2012-10-28 09:55 付忠庆 阅读(237) 评论(0) 推荐(0) 编辑