2016夏季练习

原创 2016年08月29日 21:46:51

来源:HDU1404

博弈论,sg基础题,关键是要知道后继是什么

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
using namespace std;
const int MAXN = 10000010;//一开始开不下,换成bool过的
char s[10];
bool sg[MAXN];
int ans;
int shu[]={1,10,100,1000,10000,100000,1000000,10000000,100000000};
inline void data(int len){
    ans = 0;
    for(int i=0;i<len;i++)
    {
        ans = ans*10+s[i]-'0';
    }
}
int getlen(int d){
    int cnt = 0;
    while(d) {
        cnt++;
        d/=10;
    }
    return cnt;
}
void getsg(int tt){
    int cnt = getlen(tt);
    for(int i=1;i<=cnt;i++){
        int dl = cnt-i;
        int power = shu[dl];
        int now = tt/power;
        now = now%10;
        for(int i=now+1;i<=9;i++){
            sg[tt+(i-now)*power] = 1;
        }
    }
    if(cnt == 6) return ;
    int ll = cnt;
    int power = 1;
    int t = tt;
    while(ll<6){
        t *= 10;
        for(int i=0;i<power;i++){
            sg[t+i] = 1;
        }
        power *= 10;
        ll++;
    }
    return ;
}
void solve(){
    memset(sg,0,sizeof(sg));
    sg[0] = 1;
    for(int i=1;i<=1000000;i++){
        if(sg[i]==0) {
            getsg(i);
        }
    }
}
int main(){
    solve();
    while(scanf("%s",s)!=EOF){
        int len = strlen(s);
        data(len);
        if(s[0] == '0') {
            puts("Yes");
            continue;
        }
        if(sg[ans]) puts("Yes");
        else puts("No");
    }
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

2016合天全国高校网安联赛专题赛--赛前指导练习题web进阶篇Writeup

2016合天全国高校网安联赛专题赛--赛前指导练习题web进阶篇Writeup
  • qq_19876131
  • qq_19876131
  • 2016年07月26日 09:31
  • 3302

里约奥运会:美国运动员训练都用了哪些“高科技武器”?

对伟大的运动员来说,成功与失败往往只有一线之隔——1/100秒、终点线处细如发丝的差距。为此,美国队在备战2016年里约热内卢奥运会时祭出了一件“秘密武器”,它便是高科技装备。 现在,这个打造了...
  • shenmanli
  • shenmanli
  • 2016年08月22日 09:59
  • 1393

Java 基础源码 switch语句判断指定月份属于一年中的哪个季度

/** * * 使用switch语句判断指定月份属于一年中的哪个季度。 * 如果是12月 、1月、 2月,就属于冬季。 * 如果是3月、4月、5月,就属于春季。 * 如果是6月、7月、8月...
  • aikongmeng
  • aikongmeng
  • 2013年06月04日 09:26
  • 4990

2016夏季练习——dp

dp
  • kissacm
  • kissacm
  • 2016年07月12日 14:20
  • 72

2016夏季练习——数论

数论
  • kissacm
  • kissacm
  • 2016年07月19日 21:22
  • 86

2016夏季练习——线段树

线段树
  • kissacm
  • kissacm
  • 2016年07月18日 11:41
  • 68

2016夏季练习——最小生成树

prim,最小生成树
  • kissacm
  • kissacm
  • 2016年07月22日 13:22
  • 98

2016夏季练习——搜索

搜索
  • kissacm
  • kissacm
  • 2016年07月09日 14:24
  • 100

2016夏季练习——dp

dp——从头开始
  • kissacm
  • kissacm
  • 2016年07月29日 16:16
  • 88

2016夏季练习——最小生成树

最小生成树
  • kissacm
  • kissacm
  • 2016年07月23日 14:18
  • 84
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2016夏季练习
举报原因:
原因补充:

(最多只允许输入30个字)