| 题目名称 | 554. [USACO 1.4] 母亲的牛奶 |
|---|---|
| 输入输出 | milk3.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 mouse
于2011-07-21加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：77， 提交：102， 通过率：75.49% | ||||
 Youngsc |
100 | 0.000 s | 0.00 MiB | C++ |
 helloworld123 |
100 | 0.000 s | 0.17 MiB | Pascal |
 王者自由 |
100 | 0.001 s | 0.13 MiB | Pascal |
|
helloworld123 |
100 | 0.001 s | 0.17 MiB | Pascal |
|
helloworld123 |
100 | 0.001 s | 0.17 MiB | Pascal |
 筽邝 |
100 | 0.001 s | 0.29 MiB | Pascal |
 サイタマ |
100 | 0.001 s | 0.35 MiB | C++ |
 hjr1995 |
100 | 0.002 s | 0.17 MiB | Pascal |
 李振文 |
100 | 0.002 s | 0.24 MiB | Pascal |
 QhelDIV |
100 | 0.002 s | 0.28 MiB | C++ |
| 关于 母亲的牛奶 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
感觉广搜深搜都要遍历完所有状态啊怎么样搜随意吧？？其实我也不知道
| ||||
|
广搜基本……可是蒟蒻看不出来，居然写的深搜一边过……难道是数据淼没卡住？
| ||||
|
又丑又长的代码。。。
| ||||
|
| ||||
|
做这一道题唯一的收获就是学会了重载[]运算符
因为懒= = | ||||
|
广搜基本练习题，类似于八数码。
刚开始判重策略错误，在程序中注释掉了。 后来改了判重方案，改为了最标准的“遍历队列判重”，可能由于数据小的问题，没想到一下子就过了。 | ||||
波大比
浮生随想
liu_runda
chs
HouJikan
Truth.Cirno
描述
农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数，
最初，A和B桶都是空的，而C桶是装满牛奶的。有时，约翰把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。
写一个程序去帮助约翰找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。
格式
PROGRAM NAME: milk3
INPUT FORMAT:
(file milk3.in)
单独的一行包括三个整数A,B和C。
OUTPUT FORMAT:
(file milk3.out)
只有一行，升序地列出当A桶是空的时候，C桶牛奶所剩量的所有可能性。
SAMPLE INPUT 1
8 9 10
SAMPLE OUTPUT 1
1 2 8 9 10
SAMPLE INPUT 2
2 5 10
SAMPLE OUTPUT 2
5 6 7 8 9 10