1900.cpp

哈尔滨工业大学ACM 竞赛网上在线试题集锦的源代码

/*  This Code is Submitted by wywcgs for Problem 1900 on 2005-09-22 at 17:15:46 */ 
#include <stdio.h>

int main()
{
    unsigned long n;
    int win;
    
    while(scanf("%lu", &n) == 1) {
        while(1) {
            if(n <= 9) {
                printf("Stan wins.\n");
                break;
            }
            if(n % 9 == 0) {
                n /= 9;
            } else {
                n = n / 9 + 1;
            }
            if(n <= 9) {
                if(n > 2) {
                    printf("Stan wins.\n");
                } else {
                    printf("Ollie wins.\n");
                }
                break;
            }
            if(n % 2 == 0) {
                n /= 2;
            } else {
                n = n / 2 + 1;
            }
        }
    }
    
    return 0;
}