ZOJ 1494 Climbing Worm 数学水题

2014-11-24 07:16:21 · 作者: · 浏览: 0

一只蜗牛要从爬上n英寸高的地方,他速度为u每分钟,他爬完u需要休息1分钟,且他休息时下滑d英寸,问他什么时候爬出去。

吐槽:

小学的数学题编程编程题,简直丧心病狂。

思路:

数据量小直接模拟即可。

也可以用数学推导

模拟板:

#include
  
   

int main()
{
	int n,u,d;
	while(~scanf(%d%d%d,&n,&u,&d),n||u||d)
	{
		int h=0;
		int ans=0;
		while(h
   
    =n) break; ans++; h-=d; } printf(%d ,ans); } return 0; }
   
  

公式版:

#include
  
   

int main()
{
	int n,u,d;
	while(~scanf(%d%d%d,&n,&u,&d),n||u||d)
	{
		int h=0;
		double temp=double(n-d)/double(u-d);
		int ans;
		if(temp - (int) temp< 1e-12)
			ans=temp;
		else
			ans=temp+1;

		printf(%d
,2*ans-1);
	}
	return 0;	
}