5657: 倒水

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

两个容量分别为 a 和 b 的容器，通过三种操作，直到某一容器装有体积为 c 的水，同时另一容器为空，使倒水次数最少。初始时容器皆空。三种操作分别为：把某容器全倒到下水道；把某容器用水龙头接满；从甲容器向乙容器倒水直到甲空或乙满。

输入

每组数据包含三个整数 a, b, c。输入以 EOF 结束

输出

对于每组数据：若有解则输出最少的倒水次数；若无解则输出 No solution!。

样例输入 复制 

7 10 4
58 1 3
44 9 4
3 8 10

样例输出 复制 

5
6
47
No solution!

来源/分类

提交提交记录统计露一手!