poj2505

来源:互联网 发布:九阴九阳进阶数据 编辑:程序博客网 时间:2024/05/05 11:14
#includeusing namespace std;//输入是2到4294967294的闭区间。//如果输入是 2 ~ 9 ,那么Stan是先手,你给我几,我就能直接一次就到这个数。Stan必胜。//如果输入是 10~18 ,那么Ollie是后手,我不管第一次你Stan给的是几,你肯定在 2 ~ 9 之间,而你给我 2 ,我就乘以 9 ,到18了,你给我 9 ,乘以几都能超过 10 ~ 18中的任何一个数。Ollie必胜。//如果输入是 19 ~ 162 ,那么这个范围是Stan的必胜态。因为从 10 ~ 18 这个Ollie的必胜态可以达到这个范围(这里可能有点难理解)。//如果输入是 163 ~ 324 ,这是又是Ollie的必胜态。因为必胜态是对称的,那么Ollie也有和Stan一样大小的必胜态范围。int main(){__int64 n;while(scanf("%I64d",&n)!=EOF){while(n>18){if(n%18==0)n/=18;elsen=(__int64)(n/18)+1;}if(n<=9)printf("Stan wins./n");elseprintf("Ollie wins./n");}return 0;}
原创粉丝点击