hdu 1404/zoj 2725 Digital Deletions 博弈论

暴力打表！！

代码如下：

 1 #include<iostream>
 2 #include<algorithm>
 3 #include<cstdio>
 4 #include<cmath>
 5 #include<cstring>
 6 #define M 1000000
 7 #define ll __int64
 8 using namespace std;
 9 int sg[1000000];
10 int get_len(int n)
11 {
12     if(n>=100000) return 6;
13     else if(n>=10000) return 5;
14     else if(n>=1000) return 4;
15     else if(n>=100) return 3;
16     else if(n>=10) return 2;
17     else return 1;
18 }
19 void solve(int n)
20 {
21     int len=get_len(n);
22     for(int i=len;i>0;i--){
23         int m=n,b=1;
24         for(int j=1;j<i;j++) b*=10;
25         int t=m%(10*b)/b;
26         for(int j=t;j<9;j++){
27             m+=b;
28             sg[m]=1;
29         }
30     }
31     if(len<6){
32         int m=n,b=1;
33         for(int i=len;i<6;i++){
34             m*=10;
35             for(int j=0;j<b;j++)
36                 sg[m+j]=1;
37             b*=10;
38         }
39     }
40 }
41 void init()
42 {
43     memset(sg,0,sizeof(sg));
44     sg[0]=1;
45     for(int i=1;i<=999999;i++)
46         if(!sg[i]) solve(i);
47 }
48 int main()
49 {
50     int i,j,k,m,n,ca=0;
51     init();
52     char a[7];
53     while(scanf("%s",a)!=EOF){
54         bool f=1;
55         if(a[0]!='0'){
56             int t=atoi(a);
57             f=sg[t];
58         }
59         puts(f?"Yes":"No");
60     }
61     return 0;
62 }

View Code

转载于:https://www.cnblogs.com/xin-hua/p/3330857.html

hdu 1404/zoj 2725 Digital Deletions 博弈论相关推荐

HDU 1404 Digital Deletions（博弈 + SG函数打表）
Digital Deletions 思路一道博弈论的题目,考虑到题目所给的范围是字符长度为1−>61-> 61−>6,所以我们可以考虑暴力打表出10610 ^ 6106内的所有状态 ...
sg函数 hdu 1404 Digital Deletions
题目大意; 给一个字符串,长度6以内,由0~9组成,有两个操作,每次进行一个, 把任意位上的非0的数变成一个比他小的数, 例如1256 ,对5操作,把5变成 0,1,2,3,4,中任意一个,如果该位为 ...
【HDU/POJ/ZOJ】Calling Extraterrestrial Intelligence Again （素数打表模板）
http://poj.org/problem?id=1411 POJ http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=168 ...
HDU 3788 ZOJ问题
http://acm.hdu.edu.cn/showproblem.php?pid=3788 上HDU看到滚动条'浙大研究生复试上机考试'最近热议的话题是考研的分数下来了.想直接找工作的我,也在犹豫的 ...
【转载】图论 500题——主要为hdu/poj/zoj
转自--http://blog.csdn.net/qwe20060514/article/details/8112550 =============================以下是最小生成树+并 ...
HDU 1984 ZOJ 2987 Misspelling（模拟）
题目链接: HDU:http://acm.hdu.edu.cn/showproblem.php?pid=1984 ZOJ:http://acm.zju.edu.cn/onlinejudge/showP ...
zoj 1115 Digital Roots
求各数位之和: 运用弃九法可以很快解出,但一开始没想到出入的会是字符串,WA了几次, AC代码如下 #include"iostream" #include"string& ...
hdu 1564 paly a game（博弈论找规律）
找规律因为两个人足够聪明,奇数a赢,偶数8赢 #include <iostream>using namespace std;int main() {int t;while(cin> ...
HDU 4430 amp; ZOJ 3665 Yukari#39;s Birthday(二分法+枚举)
主题链接: HDU:http://acm.hdu.edu.cn/showproblem.php?pid=4430 ZJU:http://acm.zju.edu.cn/onlinejudge/showP ...

hdu 1404/zoj 2725 Digital Deletions 博弈论

hdu 1404/zoj 2725 Digital Deletions 博弈论相关推荐

最新文章

热门文章