SWEG-CSDN博客

原创 USACO 2.4 fracdec (Fractions to Decimals)

目录目录题目描述程序名输入格式输入样例输出格式输出样例解题思路主要步骤代码题目描述编写一个程序，输入一个形如N/D的分数，其中N是分子，D是分母，然后输出它的小数形式。如果小数用十进制表示有循环节，则把循环节放在一对圆括号中。例如，1/3=0.33333333······写成0.(3)，41/333=0.123123123······写成0.(...

2018-09-01 10:42:59 167

原创 USACO 2.4 comehome(Bessie Come Home)

目录目录题目描述程序名输入格式输入样例输出格式输出样例解题思路主要步骤代码题目描述晚餐时间到了，奶牛们都在各自的牧场里。农夫约翰按响了铃，它们就开始往谷仓走去。你的工作是确定哪一头奶牛会先到达谷仓(提供的测试数据中总是有一头最快的奶牛)。在挤奶过程中（晚餐前），每头奶牛都在自己的牧场上，尽管有些牧场上没有奶牛。每个牧场都由一条条道路和一个或...

2018-08-30 17:44:22 696

原创 USACO 2.4 cowtour（Cow Tours）

目录目录题目描述题目描述农夫约翰的农场里有很多牧区。牛道使一些牧区与其它一些牧区相连，组成一个牧场。但是目前，你能看到至少有两个牧区不能通过任何路径连通，这使农夫约翰的农场分成了多个牧场。农夫约翰想在牧场里添加一条牛道，对这条牛道有以下限制：一个牧场的“直径”就是牧场中最远的两个牧区的最短距离。考虑如下的有5个牧区的牧场，牧区用“*”表示，牛道用直线表示。 ...

2018-08-29 12:26:54 510

原创 USACO 2.4 maze1(Overfencing)

目录目录题目描述解题思路代码题目描述农夫约翰疯了，在一块田地里筑起了一个巨大的栅栏迷宫。幸运的是，他在迷宫的边缘拿走了两段栅栏，从而为迷宫创造了两个“出口”。更令人高兴的是，他用这种栅栏创造出的迷宫是一个“完美”的迷宫:你可以从迷宫内部的任何一点找到走出迷宫的方法。设W (1 &lt;= W &lt;= 38)，迷宫宽度;H (1 &lt;= H &lt;= ...

2018-08-26 20:12:25 325

原创 USACO 2.4 ttwo(The Tamworth Two)

题目描述解题思路代码题目描述两只牛逃跑到了森林里。农夫约翰开始用他的经验追捕这两头牛。你的任务是模拟他们的行为。追捕在10x10的平面网格内进行。一个格子可以是空的或者包含：一个障碍物两只牛（它们总在一个格子），或者农夫约翰牛和农夫约翰可以在同一个格子内(当他们“相遇”时)，但他们都不能进入有障碍的格子。每个格子可以如下： . 空地 *障...

2018-08-17 17:53:56 219

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人