(step8.2.6)hdu 1848(Fibonacci again and again—

题目大意:输入3个整数m,n,p,分别表示3堆石头中的石头个数

解题思路:

1)斐波那契数列的第16个数fib[16] == 1597

2)(sg[m]^sg[n]^sg[p]) 。一定要加括号，否则会WA

代码如下：

/** 1848_1.cpp**  Created on: 2013年9月1日*      Author: Administrator*/#include <iostream>using namespace std;const int maxn = 1001;
int sg[maxn];
int f[maxn];
int hash[maxn];void getSG(int n){int i,j;memset(sg,0,sizeof(sg));for(i = 1 ; i<= n ; ++i){memset(hash,0,sizeof(hash));for(j = 1 ; f[j] <= i ; ++j ){hash[sg[i-f[j]]] = 1;}for(j = 0 ; j <= n ; ++j){if(hash[j] == 0){sg[i] = j;break;}}}
}int main(){int m,n,p;f[0] = 1;f[1] = 1;int i ;for(i = 2 ; i <= 16 ; ++i){//这里之所以取16是因为fib[16] 已经是 1597,已经大于n的最大值f[i] = f[i - 1] + f[i - 2];}getSG(1000);while(scanf("%d%d%d",&m,&n,&p)!=EOF,m||n||p){if((sg[m]^sg[n]^sg[p]) == 0){//sg[m]^sg[n]^sg[p]外面别忘了加括号(),否则会WAprintf("Nacci\n");}else{printf("Fibo\n");}}
}

(step8.2.6)hdu 1848(Fibonacci again and again——组合博弈)相关推荐

HDU 1848 Fibonacci again and again（博弈）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1848 题意:游戏规则如下: 1. 这是一个二人游戏; 2. 一共有3堆石子,数量分别是m, n, ...
题解——HDU 1848 Fibonacci again and again
一道组合游戏的题目 SG函数的板子题预处理出SG函数的值然后回答询问即可代码 #include <cstdio> #include <algorithm> #include ...
HDU 1848 Fibonacci again and again
#include<stdio.h> #include<string.h> #include<stdlib.h>const int MAXN = 1005; int ...
【hdu 1848】Fibonacci again and again
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s) ...
SG函数入门HDU 1848
SG函数 sg[i]为0表示i节点先手必败. 首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数.例如mex{0,1,2,4}=3. ...
斐波那契数列大数的压位c语言,HDU 1568 Fibonacci(大数前4位)
分析:x=1234567.求其前四位数: log10(x)=log10(1.234567)+6. 所以1.234567=10^(log10(x)-6). 1234 =(int) 10^(log10(x ...
hdu 1848（Fibonacci again and again）（SG博弈）
Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav ...
Fibonacci again and again HDU - 1848（尼姆博弈+SG函数的运用+SG函数详解）
题意: 给出三堆石子(m,n,p个),两人每次只能取斐波那契数f[i]个,最先取光所有石子者取胜题目: 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义 ...
HDU 1568 Fibonacci【求斐波那契数的前4位/递推式】
Fibonacci Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Proble ...

(step8.2.6)hdu 1848(Fibonacci again and again——组合博弈)

(step8.2.6)hdu 1848(Fibonacci again and again——组合博弈)相关推荐

最新文章

热门文章