UVA 10404 - Bachet's Game

动规的题，还是尽量转化成动规的形式，用一个数组f[i]表示当还有i个石子该Stan取的时候，Stan是否能够获胜。

代码：

#include<stdio.h>#include<string.h>#define MAXD 1000010#define MAXM 15int N, M, f[MAXD], r[MAXM];void init(){int i;    scanf("%d", &M);for(i = 0; i < M; i ++)        scanf("%d", &r[i]);}void solve(){int i, j;    f[0] = 0;for(i = 1; i <= N; i ++)    {        f[i] = 0;for(j = 0; j < M; j ++)if(i - r[j] >= 0 && f[i - r[j]] == 0)            {                f[i] = 1;break;            }    }if(f[N])        printf("Stan wins\n");else        printf("Ollie wins\n");}int main(){while(scanf("%d", &N) == 1)    {        init();        solve();    }return 0;}

转载于:https://www.cnblogs.com/yuzhaoxin/archive/2012/03/22/2411400.html

UVA 10404 - Bachet's Game相关推荐

UVa在线比赛单题汇总-----DP专题
动态规划基础例题 LA 3882 UVa 3882 - And Then There Was One 递推------------无力orz UVa 10635 10635 - Prince and ...
提取了下刘汝佳推荐的题号...
今天闲来没事上uva oj提取了下刘汝佳推荐的acm题号,原始数据如下: Volume 0. Getting Started 10055 - Hashmat the Brave Warrior ...
UVa Online Judge 工具網站
UVa Online Judge 工具網站转自http://www.csie.ntnu.edu.tw/~u91029/uva.html Lucky貓的ACM園地,Lucky貓的 ACM 中譯題目 M ...
[搜索]UVa 129 困难的串
题意:将一个包含两个相邻的重复子串的子串,称为"容易的串",其他为"困难的串". 输入正整数n和l,输出由前l个字符组成的,字典序第n小的困难的串. 输入样例: ...
uva 401.Palindromes
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem ...
Uva 3767 Dynamic len(set(a[L:R])) 树套树
Dynamic len(set(a[L:R])) Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 https://uva.onlinejudge.org/in ...
UVA 11752 超级幂
UVA 11752 超级幂 Z - The Super Powers Time Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & ...
UVa 11174 - Stand in a Line
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&p ...
UVa 10112 - Myacm Triangles
UVa第一卷最后一题. 求内部不含点并且面积最大的三角形. 暴力. 代码如下: 1 #include<iostream> 2 #include<cstdio> 3 #inclu ...

UVA 10404 - Bachet's Game

UVA 10404 - Bachet's Game相关推荐

最新文章

热门文章