烤面包机

测试数据来自 system/2957

时间限制:1秒  内存限制:256M


【题目描述】

  小H同学最爱吃的是现烤的切片面包。烤面包机一次最多可以同时烤 \(k\) 片面包,但是只能烤好它们的一面,小H要想吃上好吃的面包片,就需要把两面都烤好。

  小H一共想吃 \(n\) 片烤面包,他希望你能告诉他最少需要使用几次烤面包机?

【输入格式】

  包含多组数据,每组数据占一行,包含两个用空格隔开的正整数 \(n\) 和 \(k\),\(n\) 表示一共要烤 \(n\) 块面包,\(k\) 表示烤面包机一次最多可以同时烤好 \(k\) 片面包的一个面。

【输出格式】

  仅有一行包含一个整数,表示至少要用多少次烤面包机。

【输入输出样例】

 Input

9 3
3 2
5 3
2 5

 Output

6
3
4
2

【样例解释】

  假设面包的两面分别标记为A和B。
  对于样例的第1组数据,n=9,k=3,最少要使用6次烤面包机,方案为:第1次烤1~3号面包的A面;第2次烤它们的B面;第3次烤4~6号面包的A面,第4次考他们的B面;第5次烤7~8号面包的A面,第6次考他们的B面。
  对于样例的第2组数据,n=3,k=2,烤面包机使用最少次数的方案:第1次烤1号和2号面包的A面,第2次烤3号面包的A面和1号面包的B面,第3次烤2号和3号面包的B面。

【数据限制】

  对于 \(100\%\) 的数据,\(1≤n,k≤2*10^9\),每个子任务最多不超过100组数据。

【来源】

  Mr.he

信息

ID
1654
难度
(无)
分类
贪心 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
上传者