话说孙大圣保唐僧西天取经,路上遇到一妖怪。妖怪共有 v 滴血,大圣每打一棒就能使妖怪失去 h 滴血,妖怪一旦没血就会立即死去。大圣打了 n
棒将妖怪打死。请编写程序,输入 v 和 h,输出 n。
输入格式
v 和 h
输出格式
n
注:题目保证 a、b 和 n 的值都在 int 类型的表示范围内。
输入样例
2510 1000
输出样例
3
答案
自己写的一个超时代码。
#include<iostream>
using namespace std;
int main(){//9fen 一个超时
int v,h,count=0;
cin>>v>>h;
for(;v>0;){
count++;
v-=h;
}
cout<<count<<endl;
return 0;
}
后来…
int main(){//9fen
int v,h;
cin>>v>>h;
if(v<h)
cout<<1<<endl;
else{
if(v%h==0) cout<<v/h<<endl;
else cout<<v/h+1<<endl;
}
return 0;
}
最后…
满分答案
#include<iostream>//10fen
using namespace std;
int main(){
int v,h;
cin>>v>>h;
if(v)
cout<<(v-1)/h+1<<endl;
else
cout<<0<<endl;
return 0;
}
思路:其实就是在v中拿出来1滴血,然后整除,最后的1滴血肯定得用一棒,所以就是(v-1)/h+1啦。
另一解: