嵊州D3T1 山魔 烙饼问题

嵊州D3T1

山魔

有n 座山，每座山有南北两面。

每一天，一些山的某一面(不一定相同) 会受到山魔的袭击。

但是山魔一天最多只会袭击k座山。

当每座山的每一面都被袭击过后，山魔就会离开。

那么至少要经过多少天，山魔会消失？

Input

一行两个正整数n, k。

Output

一个整数，表示答案。

Examples

devil.in	devil.out
3 2	3

Notes

对于所有数据，满足1 ≤ n, k ≤ 10。

Task1[10%]

k = 1

Task2[50%]

k ≤ 4

Task3[100%]

无特殊限制

---

Sovle！

这道题，又是改编的题目

原型是烙饼问题：

有n个饼，k个锅，一次只能烤一面

问：至少要烤几次？

小学奥数嘛。。。

Solve！

首先就是特判：

当锅比饼都要多时，肯定只用烤两次嘛(正面一次反面一次)

锅饼相同时，也是这样的

所以：

if(n<=k) {

cout<<"2";

return 0;

}

再看看正常情况：

随便选了几个数算了下

发现了普遍规律：

如果n的两倍可以被k整除

就直接输出商加一

如果不能被整除

就输出商（int向下取整）

#include<cstdio>
using namespace std;
int main()
{
    freopen("devil.in", "r", stdin);
    freopen("devil.out", "w", stdout);
    int n, k;
    scanf("%d%d", &n, &k);
    if (k>=n) puts("2"); 
    else 
        if (2*n%k) printf("%d
", 2 * n / k + 1);
        else printf("%d
", 2 * n / k);
    return 0;
}

OK！