RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1475-- 翻硬币
1475: 翻硬币
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 53
Submit: 130
Statistics
【 Description 】
有 n 个硬币（ 6 = < n <=3000 ），其中有m（0<=m<=n）个正面朝上，每次将 k （0 < k <=n）个硬币翻过来放在原来位置，直到 最后全部硬币翻成反面朝上为止。编程让计算机 找到步数最少的翻法，并把翻币次数打印 出来。
【 Input 】
一行，n,m,k的值
【 Output 】
一行，输出最小步数 ,如
果无法达到目标，则输出"No solution!"
【 Sample Input 】
6 6 5
【 Sample Output 】
6
【 Source/Category 】
TW
BFS
