3748: 烤面包
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:73
解决:36
题目描述
小 y 同学暑假出去旅游啦~,他住的宾馆每天早上都会提供丰盛的自助早餐。小 y 同学 最爱吃的就是现烤的切片面包。但是宾馆的烤面包机很差,虽然说每次最多可以同时烤 k 块面包,但是只能烤好这些面包的一个面。小 y 要想吃上好吃的面包,就需要把面包的两 面都烤好。
小 y 同学一共想吃 n 块烤面包,因为每天都有好多景点需要游览,他不能在早餐上耽 误很长时间,因此希望你能告诉他,最少需要使用几次烤面包机就可以烤好 n 块面包。
输入
输入一行,包含两个用空格隔开的正整数 n 和 k(n, k <=10),n 表示小 y 同学一共要 烤 n 块面包,k 表示宾馆的烤面包机一次最多可以同时烤好 k 块面包的一个面。
输出
输出一行一个整数,表示小 y 同学至少要用多少次烤面包机。
样例输入 复制
3 2
样例输出 复制
3
提示
样例解释
假设面包的两面分别标记为 A 和 B,小 s 同学第一次烤 1 号和 2 号面包的 A 面,第 2 次烤 3 号面包的 A 面和 1 号面包的 B 面,第 3 次烤 2 号和 3 号面包的 B 面,这是使用烤面 包机次数最少的方案。
数据范围
对于 10%的数据满足:k<=1;
对于 50%的数据满足:k<=4;
对于 100%的数据满足:n<=10, k<=10。