Description: [1 Description
Adam and Eve were expelled from the Garden of Eden, the building is surrounded by high walls. The high walls of the n line 01 strings. The two have nothing to do, so
String on these 01 do the following game:
1. Adam hand, after the two sides take turns operating.
2 the operation of the i-th hand, can and must be selected between 0 and 1, and accordingly to erase certain string. Specifically, if you choose
0 (1), and then erase the bit i 0 (1) all the strings. Length shorter than a string of i, it must be erased.
Party action all strings are erased, the judgment against the party failed.
If two people are wise, the outcome will inevitably determine. Unfortunately They is wise but more lazy and do not want to slowly calculation but urgently want to know:
For each i, if the i-th string game, who will win. Please write a program to help the spirit of to help roommates find object They.
[Input]
The first line contains a positive integer n represents the total number
To Search:
File list (Check if you may need any files):
zerone\readme.txt
......\zerone.cpp
zerone
Download