博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
甲乙用同一串数字玩游戏
阅读量:4334 次
发布时间:2019-06-07

本文共 1213 字,大约阅读时间需要 4 分钟。

甲乙用同一串数字玩游戏,一共15个,一开始这些数不是严格升序的,甲去掉一个数据,如果严格升序了,甲胜利,否则由乙继续去掉一个数据,如果严格升序了,乙胜利,否则再由甲删除数据,如此往复。通过15个初始数据,判断甲胜还是乙胜。

#include
#include
using namespace std;bool sup(list
&l)//判断是否严格升序{ if(l.size() == 1) { return true; } else { list
::iterator iter1,iter2; iter1 = l.begin(); iter2 = l.begin(); ++iter2; while(iter2!=l.end()) { if(*iter1>=*iter2) { return false; } ++iter1; ++iter2; } return true; }}bool func(list
l){ list
::iterator iter; for(iter=l.begin();iter!=l.end();)//去掉list中的任意一个,看能否严格升序 { int temp = *iter; l.erase(iter++); if(sup(l)) { return true; } l.insert(iter,temp); } for(iter=l.begin();iter!=l.end();)//去掉任意一个都无法严格升序,那么任意去掉一个,看乙能否胜利 { int temp = *iter; l.erase(iter++); if(!func(l))//乙不能胜利,即甲胜利 { return true; } l.insert(iter,temp); } return false;//所有情况下乙都能胜利}int main(){ int buf[]={ 4,1,3,2,5}; list
l; for(int i=0;i

 

转载于:https://www.cnblogs.com/johnsblog/p/3927629.html

你可能感兴趣的文章
JQuery系列(8) - JQuery插件开发
查看>>
想当然是编程最大的坑,记更新删除过期cookie无效有感
查看>>
classmethod和staticmethod
查看>>
Thymeleaf 模板 springboot集成使用
查看>>
配置IIS Silverlight运行环境
查看>>
Android学习路线
查看>>
使用maven一步一步构建spring mvc项目
查看>>
python运维开发之第十一天(RabbitMQ,redis)
查看>>
cmd 常用操作
查看>>
Mac下Jekyll安装
查看>>
centOS 7 yum安装MySQL5.6
查看>>
模型多语言
查看>>
JavaScript对象
查看>>
tab 页形式展现多张报表
查看>>
SharePoint 2010/SharePoint 2013 Custom Action: 基于Site Collection 滚动文字的通知.
查看>>
Ubuntu下安装和配置Apache2
查看>>
LVS-NAT
查看>>
git clone错误 fatal: early EOF fatal: index-pack failed
查看>>
进程相关操作
查看>>
8 Django 模型层(2)
查看>>