山魔(很水的题)
题目简介:
有 n 座山,每座山有南北两面。 每一天,一些山的某一面 (不一定相同) 会受到山魔的袭击。
但是山魔一天最多只会袭击 k 座山。
当每座山的每一面都被袭击过后,山魔就会离开。
那么至少要经过多少天,山魔会消失?
Input
一行两个正整数 n,k。
Output
一个整数,表示答案。
Examples
devil.in3 2
devil.out3
Notes
对于所有数据,
满足 1 ≤ n,k ≤ 10。
Task1[10%]
k = 1
Task2[50%] k ≤ 4
Task3[100%]
无特殊限制
代码
#include<iostream> #include<cstdio> using namespace std; int main() { int N,k; cin>>n>>k; n=2*n; if(n<=k) cout<<2; else if(n%k==0) cout<<n/k; else cout<<n/k+1; return 0; }
注意:
本题是个OE水题,唯一要注意的是当一次摧毁的山大于总共的山数时还是至少要摧毁两次。因为不能南北两面一次性全部席卷。