HDOJ 1049 Climbing Worm 找规律（模拟题 ）简单

🍑 HDOJ 1049 Climbing Worm

输入

10 2 1
20 3 1
0 0 0

输出

17
19

---

🍑 思路

🍤 爬 1分钟，休息一分钟
🍤 爬 u英寸，下滑 d英寸

---

🍑 AC （找规律）

import java.util.Scanner;

public class Main
{
	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext())
		{
			int n = sc.nextInt();
			int u = sc.nextInt();
			int d = sc.nextInt();
			if (n == 0 && u == 0 && d == 0)
				break;
//			两秒走 u-d，走到 n-u 的地方
			int t = (n - u) / (u - d);
			t += (n - u) % (u - d) == 0 ? 0 : 1;//向上取整
//			最后一步（爬一秒就到了）
			t = t * 2 + 1;
			System.out.println(t);
		}
	}
}

🍑 AC (模拟)

import java.util.Scanner;

public class N1069蝼蚁攀岩
{
	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext())
		{
			int n = sc.nextInt();
			int u = sc.nextInt();
			int d = sc.nextInt();
			if (n == 0 && u == 0 && d == 0)
				break;
			int ans = 0;
			while (n > 0)
			{
				ans++;
				n -= u;
				if (n <= 0)
					break;
				n += d;
				ans++;
			}
			System.out.println(ans);
		}
	}
}