2014年6月14日
【USACO 1.5.4】跳棋的挑战
摘要： 【问题描述】检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行，每列，每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子，如下例，就是一种正确的布局。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号1 2 3 4 ... 阅读全文
posted @ 2014-06-14 18:59 TCtower 阅读(564) 评论(0) 推荐(1) 编辑
【USACO 1.5.1】数字金字塔
摘要： 【题目描述】观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面... 阅读全文
posted @ 2014-06-14 18:58 TCtower 阅读(863) 评论(0) 推荐(0) 编辑
2014年6月13日
【USACO 1.5.3】特殊的质数肋骨
摘要： 【题目描述】农民约翰的母牛总是生产出最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1全部肋骨上的数字 7331是质数;三根肋骨 733是质数;... 阅读全文
posted @ 2014-06-13 23:12 TCtower 阅读(960) 评论(0) 推荐(0) 编辑
【USACO 1.5.2】回文质数
摘要： 【题目描述】因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。写一个程序来找出范围[a,b](5 2 #include 3 #include 4 #include 5 #include 6 #include 7 const int Max=1... 阅读全文
posted @ 2014-06-13 23:01 TCtower 阅读(308) 评论(0) 推荐(0) 编辑
【USACO 1.4.4】母亲的牛奶
摘要： 【题目描述】农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数，最初，A和B桶都是空的，而C桶是装满牛奶的。有时，约翰把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。写一个程序去帮助约翰找出当A桶是空的时候，C桶... 阅读全文
posted @ 2014-06-13 22:16 TCtower 阅读(399) 评论(0) 推荐(0) 编辑
【USACO 1.4.3】等差数列
摘要： 【题目描述】一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列。在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合)S中长度为n的等差数列。【格式】TIME ... 阅读全文
posted @ 2014-06-13 21:49 TCtower 阅读(751) 评论(0) 推荐(0) 编辑
2014年6月12日
【USACO 1.4.2】时钟
摘要： 【题目描述】考虑将如此安排在一个 3 x 3 行列中的九个时钟: |-------| |-------| |-------| | | | | | | | |---O | |---O | | O | | |... 阅读全文
posted @ 2014-06-12 21:57 TCtower 阅读(574) 评论(0) 推荐(0) 编辑
【USACO 1.4.1】铺放矩形块
摘要： 【描述】给定4个矩形块，找出一个最小的封闭矩形将这4个矩形块放入，但不得相互重叠。所谓最小矩形指该矩形面积最小。所有4个矩形块的边都与封闭矩形的边相平行，图1示出了铺放4个矩形块的6种方案。这6种方案是仅可能的基本铺放方案。因为其它方案能由基本方案通过旋转和镜像反射得到。可能存在满足条件且有着同样面... 阅读全文
posted @ 2014-06-12 20:48 TCtower 阅读(894) 评论(0) 推荐(0) 编辑
2014年6月11日
【USACO 1.3.4】牛式
摘要： 【題目描述 】下面是一个乘法竖式，如果用我们给定的那n个数字来取代*，可以使式子成立的话，我们就叫这个式子牛式。 * * * x * * ---------- * * * * * * ---------- * * * *数字只能取... 阅读全文
posted @ 2014-06-11 21:07 TCtower 阅读(636) 评论(0) 推荐(0) 编辑
【USACO 1.3.3】回文串
摘要： 【題目描述】据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'Z'和'a'-'z'。要你寻找的最长的回文的... 阅读全文
posted @ 2014-06-11 20:55 TCtower 阅读(267) 评论(0) 推荐(0) 编辑