HDU 1517 A Multiplication Game

如果输入是     2 ~ 9        ,因为Stan 是先手,所以Stan 必胜   

如果输入是 10~18 (2*9),因为Ollie 是后手,不管第一次Stan 乘的是什么,Stan肯定在 2 ~ 9 之间,

如果Stan乘以 2 ,那么Ollie就乘以 9 ,就到18了,如果Stan乘以 9 ,

那么Ollie乘以大于1的数都都能超过 10 ~ 18 中的任何一个数。Ollie 必胜

如果输入是 19 ~ 162 (9*2*2),那么这个范围是 Stan 的必胜态 如果输入是163 ~ 324(9*2*9*2),这是又是Ollie的必胜态

............

必胜态是对称的!!!

#include <iostream>
#include <cstdio>
using namespace std;
int main() {
	double n;//数据太大,long long都不行
	while(cin>>n){
		while(n > 18){
			n /= 18; 	
		}		
		if(n <= 9){
			printf("Stan wins.\n");
		} else {
			printf("Ollie wins.\n");
		}
	}
	return 0;
}

猜你喜欢

转载自blog.csdn.net/adusts/article/details/81175413