UVA10404

 1 //题意:S 和 O 二人玩游戏 。N颗石头,M个数,每次拿 M[i]个石头(i>0 && i<m) ,谁拿到最后一个谁赢。 
 2 
 3 //  定义f[i]为还剩i颗石头时的胜负情况 ,若S胜利,则记 1 ,
 4 #include<cstdio>
 5 #include<cstring>
 6 #include<algorithm>
 7 using namespace std;
 8 int f[1000005],a[11];
 9 int main()
10 {
11     int n,m;
12     while(scanf("%d",&n)!=EOF)
13     {
14         scanf("%d",&m);
15         for(int i=0;i<m;i++)
16             scanf("%d",&a[i]);
17         f[0]=0;
18         for(int i=1;i<=n;i++)
19         {
20             f[i]=0;
21             for(int j=0;j<m;j++)
22             {
23                 if(i>=a[j] && f[i-a[j]]==0) 
24                 {
25                     f[i]=1; break;
26                 }    
27             }
28         }
29         if(f[n]) printf("Stan wins\n");
30         else printf("Ollie wins\n");
31     }
32     return 0;
33 } 

 

转载于:https://www.cnblogs.com/ember/p/4862472.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/458790.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

java中定义一个CloneUtil 工具类

其实所有的java对象都可以具备克隆能力&#xff0c;只是因为在基础类Object中被设定成了一个保留方法&#xff08;protected),要想真正拥有克隆的能力&#xff0c; 就需要实现Cloneable接口&#xff0c;重写clone方法。通过克隆方法得到的对象是一个本地的副本。 1、实现Clonea…

C++异常以及错误处理

计算机应用程序中离不开错误处理&#xff0c;尤其是生产型大型软件系统。应用软件系统运行属于循环处理事务&#xff0c;出错后需要保证不能让软件程序直接退出。这就需要使用一定的程序容错处理来应对。一般情况下&#xff0c;大型软件开发中的软件系统容错处理会结合异常处理…

家用台式计算机的额定功率,台式机的功率(台式电脑电源功率多大才合适?)...

台式机的功率(台式电脑电源功率多大才合适&#xff1f;)组装一台电脑&#xff0c;我们需要先挑选好硬件&#xff0c;搭配硬件最关键点就是CPU和主板兼容性&#xff0c;硬件之间的均衡性、电源功率等&#xff0c;均需要考虑周到。那么台式电脑电源功率多大才合适&#xff1f;下面…

关于angularjs input上传图片前获取图片的Size 浅析

首先我们需要一个指令来追踪input的change。ngChage不适用input[file]。 app.directive("fileread", [function () { return { scope: { selectedFile: "", changed: & }, link: function(scope, element, attributes) { element.bind("change&qu…

CountDownLacth详解

一个同步辅助类&#xff0c;在完成一组正在其他线程中执行的操作之前&#xff0c;它允许一个或多个线程一直等待。 用给定的计数 初始化 CounDownLatch。由于调用了countDown() 方法&#xff0c;所以在当前计数到达零之前,await()方法会一直受阻塞。之后&#xff0c;会释放所有…

怎么用计算机画正弦函数图像,几何画板如何绘制正弦函数图象

考虑到三角函数问题描点的实际困难&#xff0c;教材表述时借助正弦线利用几何法利用三角函数线作正弦函数图象&#xff0c;但由此带来的困难是如何实现这种效果。如果能让三角函数线动起来&#xff0c;那将会更加直观易懂。几何画板作为使用专业的几何绘图软件&#xff0c;自带…

C/C++常见指针错误 and 内存访问越界

1) 内存分配未成功&#xff0c;却使用了它。 编程新手常犯这种错误&#xff0c;因为他们没有意识到内存分配会不成功。常用解决办法是&#xff0c;在使用内存之前检查指针是否为NULL。如果指针p是函数的参数&#xff0c;那么在函数的入口处用assert(p!NULL)进行检查。如果是用m…

C#将dll打包到程序中

直接进入主题 先来看一个栗子,假设现在有一个第三方dll namespace TestLibrary1 {public class Test{public void Point(){Console.WriteLine("aaabbbccc");}} } TestLibrary1.dll在项目中引用,然后调用其中的方法Test,将输出aaabbbccc using System;namespace Conso…

Exchange 2016集成ADRMS系列-12:域内outlook 2010客户端测试

接下来&#xff0c;我们来到域内安装了office 2010的机器上进行测试。 首先我们在客户端上强制刷新组策略&#xff0c;把我们刚才设置的策略刷新下来。 然后我们可以运行gpresult /h result.html来看看策略是不是已经下来了。 策略下来之后&#xff0c;我们打开客户端上面的out…

如何用css和HTML结合画熊,结合伪元素实现的纯CSS3高级图形绘制

自小编上次整理了一些基础图形的绘制方法之后&#xff0c;大家都纷纷表示对css3的绘图技巧学习很有帮助。虽说万变不离其宗&#xff0c;再复杂的图形也可以用最简单的三角形或者圆弧组合出来&#xff0c;但仍有不少朋友反映&#xff0c;学会基本图形也不懂得怎样组合&#xff0…

基于C++中常见内存错误的总结

在系统开发过程中出现的bug相对而言是比较好解决的&#xff0c;花费在这个上面的调试代价不是很大&#xff0c;但是在系统集成后的bug往往是难以定位的bug&#xff08;最好方式是打桩&#xff0c;通过打桩可以初步锁定出错的位置&#xff0c;如&#xff1a;进入函数前打印日志&…

UWP开发细节记录:判断文件类型

StorageFile.ContentType 属性&#xff0c;是 string 类型&#xff0c;用来表示文件内容的 MIME 类型。例如&#xff0c;音乐文件可能有 "audio/mpeg" MIME 类型。(MSDN) MIME 类型的定义可以下面的链接找到&#xff1a; MIME Types - http://blogs.msdn.com/b/jaime…

Creating Apps With Material Design —— Creating Lists and Cards

转载请注明 http://blog.csdn.net/eclipsexys 翻译自Developer Android。时间仓促&#xff0c;有翻译问题请留言指出&#xff0c;谢谢创建Lisst和Cards在你的应用程序创建复杂的清单&#xff0c;并与材料设计风格卡。您能够使用RecyclerView和CardView部件。 创建RecyclerView …

计算机考研自命题院校双非,计算机考研408——951211院校汇总

众所周知&#xff0c;计算机考研408计算机学科基础综合难度与一些顶尖985自命题相比也是不落下风的&#xff0c;号称最难工科专业课(请忽略912这种殿堂级别的)&#xff0c;难度大、知识点庞杂也是前些年众多高校纷纷脱离408统考的原因。19年的计算机类考研火到爆炸&#xff0c;…

Could not get lock /var/lib/apt/lists/lock - open (11: Resource temporarily unavailable)

第一次鼓捣Docker&#xff0c;- - ! 报错&#xff1a; serverubuntu1987:~$ sudo apt-get update E: Could not get lock /var/lib/apt/lists/lock - open (11: Resource temporarily unavailable) E: Unable to lock directory /var/lib/apt/lists/ 转载于:https://www.cnblo…

新手学Struts(一)----JSP+Servlet讲解MVC实现原理

MVC基本原理一个简单的例子改良的例子Struts基本流程的实现最近在学SSH&#xff08;Struts HibernateSpring)&#xff0c;这也算是一个比较经典的框架了&#xff0c;之前都是看人家大牛说这个框架&#xff0c;那个框架&#xff0c;说的真溜&#xff0c;自己也是佩服的五体投地啊…

中国首台千万亿次超级计算机,中国首台千万亿次超级计算机首批设备开始试用...

新华社天津&#xff11;月&#xff11;&#xff13;日电(记者 周润健 罗捷)记者&#xff11;&#xff13;日从国家超级计算天津中心获悉&#xff0c;中国首台千万亿次超级计算机“天河一号”首批设备调试工作结束&#xff0c;具备向客户提供服务的条件&#xff0c;“天河一号”…

Outlook Express 错误代码表

错误码 意义 一般 0x800C01310x800C013E 可能是 Folders.dbx 档案属性错误或损坏. 0x800CCC00 身份验证&#xff08;Authentication&#xff09;未载入 0x800CCC01 认证&#xff08;Certificate&#xff09;内容错误 0x800CCC02 认证日期错误 0x800CCC03 使用者已联机 0x800CCC…

USB设备枚举过程

&#xff08;1&#xff09;集线器检测新设备 &#xff08;集线器的英文称为“Hub”&#xff09;主机集线器监视着每个端口的信号电压&#xff0c;当有新设备接入时便可觉察。&#xff08;集线器端口的两根信号线的每一根都有15kΩ的下拉电阻&#xff0c;而每一个设备在D都有一个…

windows下apache+php+mysql 环境配置方法

转自&#xff1a;http://www.jb51.net/article/30128.htm 一 准备 1 下载apache http://httpd.apache.org/download.cgi#apache24 httpd-2.2.22-win32-x86-openssl-0.9.8t.msiopenssl表示带有openssl模块&#xff0c;利用openssl可给Apache配置SSL安全链接 2 下载php http://wi…