摘要： #include<stdio.h>#include<string.h>#include<stdlib.h>const int MAXN = 1005;int fib[MAXN], e[MAXN], h[20];void calcFib(){ int i; fib[1] = 1, fib[2] = 2; for(i = 3; i <= 16; i ++) { fib[i] = fib[i - 1] + fib[i - 2]; }}void calcE(){ int i, j, k; e[0] = 0, e[1] = 1; for(i ... 阅读全文

摘要： 当对手面对3的时候，你就已经赢了，所以，尽可能的给对手剩下3，那么只要n是3的倍数就是Cici赢，不是的话，Kiki会想办法给Cici留下3。#include<stdio.h>int main(){ int n; while(scanf("%d", &n) == 1) { puts(n % 3 == 0 ? "Cici" : "Kiki"); } return 0;} 阅读全文

摘要： 简单博弈，记得小学数学课上也有这个类似的问题，只不过每次只能取1到2个，问取到30谁能赢。答案是后取的人赢，因为每次都能凑成3，所以后取的人采用这种策略就不会输。这道题呢，每次凑m+1，如果能被n整除，那么第二个人就能赢，如果不能，那么第一个人可以采用策略使剩下的石子数能被m+1整除，然后按照第二个人之前的策略就能赢。#include<stdio.h>int main(){ int a, b, t; scanf("%d", &t); while(t --) { scanf("%d%d", &a, &b); a = a 阅读全文