HDU 2897 邂逅明下 ( bash 博弈变形

题目大意

有三个数字n，p，q，表示一堆硬币一共有n枚，从这个硬币堆里取硬币，一次最少取p枚，最多q枚，如果剩下少于p枚就要一次取完。两人轮流取，直到堆里的硬币取完，最后一次取硬币的算输。

解题思路

若 n == k * (p + q), 则 A 必胜 第一次 A 取 p 个, 之后每次 B 取 x 个时, A 取 (p + q - x) 个, 则最后当 B 面对有 p 个硬币的时候, 必输.
若 n == k * (p + q) + left, left <= p, 则 B必胜 , 若 A 取 x 个, 则 B 取 (p + q - x) 个, 则最后 A 会面对有 left (left <= p) 的情况, p 必输.
若 n == k * (p + q) + left, left > p, 则 A必胜 , 第一轮 A 取 t (1 < left - t < p) 个, 之后每次 B 取 x 个时, A 取 (p + q - x) 个, 则最后当 B 面对有 t (1 < left - t < p) 个硬币的时候, 必输.

代码

package 博弈;

import java.util.Scanner;

public class HDU2897 {

	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);

		while(in.hasNext()) {

			int n = in.nextInt();

			int p = in.nextInt();

			int q = in.nextInt();

			if(n % (p + q) == 0)

				System.out.println("WIN");

			else {

				int left = n % (p + q);

				if(left <= p)

					System.out.println("LOST");

				else if(left > p)

					System.out.println("WIN");

			}

		}

	}

}

巴特西

HDU 2897 邂逅明下 ( bash 博弈变形

HDU 2897 邂逅明下 ( bash 博弈变形

题目大意

解题思路

代码

最新文章

热门文章