HDU 1848
来源:互联网 发布:final cut mac 破解 编辑:程序博客网 时间:2024/05/16 15:36
sg函数的简单应用
#include<cstdio>#include<string.h>using namespace std;int fib[20],sg[1010],m,n,p;int calsg(int now){int i,tem;int next[20];memset(next,0,sizeof(next));for(i=1;fib[i]<=now;i++){tem=now-fib[i];if(sg[tem]==-1)sg[tem]=calsg(tem);next[sg[tem]]=1;}for(i=0;;i++)if(next[i]==0){return i;}} int main(){int i,j,tem;fib[1]=1;fib[2]=2;for(i=3;i<=16;i++) // 这里必须到16,15的值是比1000小的,RE死掉了...fib[i]=fib[i-1]+fib[i-2];memset(sg,-1,sizeof(sg));while(scanf("%d %d %d",&m,&n,&p)==3 && !(m==0 && n==0 && p==0)){tem=calsg(m)^calsg(n)^calsg(p);if(tem==0)printf("Nacci\n");else printf("Fibo\n");}}
- hdu 1848
- HDU 1848
- hdu 1848
- (1848)HDU
- hdu 1848sg函数
- HDU 1848 SG函数
- HDU 1848 SG值
- hdu 1848 SG函数
- hdu 1848 (博弈)
- HDU 1848 (SG)
- hdu 1848 SG函数
- HDU 1848解题报告
- HDU-1848-组合博弈
- hdu
- hdu
- HDU
- hdu ()
- hdu
- JPA 注解
- 可以提供你掌握了它的第一次
- 市场趋势的股票在使用相同的方法
- 不知不觉抬高股票的价格
- drwtsn32 调试错误条件
- HDU 1848
- GridView增删改查之RowCommand事件
- Android之ContextMenu的使用方法以及与OptionMenu的区别
- Wiki关于Dirichlet分布
- 【js】json格式的javascript对象
- 程序员必知的8大排序(三)-------冒泡排序,快速排序(java实现)
- 问题源1——滤波理论与应用
- iptables实现端口转发的过程
- 使用脚本运行程序读取.properties文件