Who's winner?

lzmagic — Sun, 30 Mar 2008 14:49:00 GMT

第一届广东省大学生程序设计大赛暨第六届中山大学程序设计竞赛（2003年）1.7
Nice and Sunsan play the game of multiplication by ultiplying an integer p by one of the number2 2 to 9.Nic always starts with p = 1, does his multiplication.Then Susan multiplies the number, then Nic and so on. Before a game starts, they draw an integer 1<= n <= 4,294,967,295 and the winner is who first reaches p>=n.

Inuput: Each line of input contains one integer number n and ends while n = 0.
Output: For each line of input output one line either
            Nic wins.
            or
            Susan wins.
            Assume that both of them play perfectly.
Sample Input:
162
17
34012226
0
Output for the Sample Input:
Nic wins.
Susan wins.
Nic wins.

1/*Sulution: Nic(1st) wins over [1, 9], Susan(2nd) wins over [10, 18], Nic(1st) wins over [19, 162], Susan(2nd) wins over [163, 344], think a little and easy know why, then wo can get that 9 * 2 -> 18 * 9 -> 162 ->344……
2*/
3
4#include<iostream>
5
6using namespace std;
7
8int main()
9{
10    int n, a, b;
11    bool isFirWin;
12
13    cin >> n;
14    while(n != 0)
15    {
16        a = 1;
17        b = 9;
18        isFirWin = true;
19
20        do
21        {
22            if(a <= n && n <= b) break;
23            else
24            {
25                a = b + 1;
26
27                if(isFirWin)
28                {
29                    b = b * 2;
30                    isFirWin = false;
31                }
32                else
33                {
34                    b = b * 9;
35                    isFirWin = true;
36                }
37            }
38        }while(1);
39
40        if(isFirWin)
41            cout << "Nic wins.\n";
42        else
43            cout << "Susan wins.\n";
44
45        cin >> n;
46    }
47
48    return 0;
49}

lzmagic 2008-03-30 22:49 发表评论

C++博客-lzmagic-随笔分类-博弈

Who's winner?