HDOJ 1393 Weird Clock

HDACM1393

此题关键在于理解题目，题目意思是：假如输入的是 10 2
投第1枚硬币：10->30(10+10*2)
投第2枚硬币：30->90(30+30*2)==90%60==30
投第3枚硬币：30->90(30+30*2)==90%60==30
所以可知输入 10 2 的结果是 Impossible
如何判断它是否是 Impossible 很简单，只要投入硬币数到第61枚还没归0说明是 Impossible 投入硬币后的结果最多就60种可能，而到第61枚还没出结果，说明肯定除以循环状态，即结果为Impossible

import java.util.Scanner;public class Main{    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        while(sc.hasNext()){            int s = sc.nextInt();            int d = sc.nextInt();            if (s==0 && d==0) {                break;            }            int count = 0;            while (true) {                if (s%60==0) {                    System.out.println(count);                    break;                }                s = (s+s*d)%60;                count++;                if (count>61) {                    System.out.println("Impossible");                    break;                }            }        }        sc.close();    }}