hdu1847 Good Luck in CET-4 Everybody!

#include <stdio.h>


int main()
{
    int n;
    while(~scanf("%d", &n))
    {
        if(n % 3 == 0) printf("Cici\n");
        else printf("Kiki\n");
    }
    return 0;

}

心得:这题刚开始乍几看都没思路。要点如下:

1、任何两个二次幂的和都是3的倍数(可以给对手留一个倍数为3的局)；

2、任何一个数减一或减二都是3的倍数(无论什么数都可以通过此方法变成3的倍数，而1,、2恰好都是2的幂)。

这道题看的结题报告，心塞塞的，自以为理解了巴什博奕，结果还是学其形而不得其神，以后在生活中要多思考这种问题啊。