HDU 1847 Good Luck in CET-4 Everybody!

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1847

题目大意：中文题目不解释

分析：

         根据必胜点和必败点的定义就可以很好地做掉这个题了。做个必胜点和必败点的标记就行了。没有标记过的点为必败点，从必败点一步到达的点都标记为必胜点。

代码

#include <iostream>

using namespace std;

int a[10]={1,2,4,8,16,32,64,128,256,512};

int main()
{
    int f[1005]={1,1,1},i,j,n;
    for(i=3;i<1001;i++)
    {
        if(!f[i])
        for(j=0;j<10 && i+a[j]<1001;j++)
        f[i+a[j]] = 1;
    }
    while(cin >> n)
    if(f[n])
    cout << "Kiki" << endl;
    else
    cout << "Cici" << endl;
    return 0;
}