csu 1577 Dice Game (博弈)
题意:有两个人 每个人可以撒两个骰子 给出每个骰子的最大和最小值
谁撒出的数值和大谁获胜
思路: 把两个人可能的值区间算出 因为是均匀分布
所以两人重叠的区间胜率相同 那么 只需计算谁获胜的区间大即可得出结果
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<stdlib.h>
#include<algorithm>
using namespace std;
int dir4[][2]={{0,1},{1,0},{0,-1},{-1,0}};
int dir8[][2]={{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1},{-1,0},{-1,1}};
int main()
{int a1,b1,a2,b2,A1,B1,A2,B2;while(scanf("%d%d%d%d%d%d%d%d",&a1,&b1,&a2,&b2,&A1,&B1,&A2,&B2)!=EOF){int minn1=a1+a2,maxn1=b1+b2,minn2=A1+A2,maxn2=B1+B2;//printf("%d %d %d %d",minn1,maxn1,minn2,maxn2);if(maxn2<=minn1 || maxn1<=minn2){//printf("1...\n");if(maxn2<=minn1) printf("Gunnar\n");else printf("Emma\n");}else if(minn1==minn2 && maxn1==maxn2){// printf("2...\n");printf("Tie\n");//continue;}else if((minn2<=maxn1&&minn2>=minn1&&maxn2>=maxn1) || (minn1<=maxn2&&minn2<=minn1&&maxn1>=maxn2)){//printf("3...\n");if(minn2<=maxn1&&minn2>=minn1&&maxn2>=maxn1) printf("Emma\n");else printf("Gunnar\n");}else if((minn1>=minn2&&maxn2>=maxn1) || (minn2>=minn1&&maxn2<=maxn1)){//printf("%d %d %d %d",minn1,maxn1,minn2,maxn2);if(minn1>=minn2&&maxn2>=maxn1){int len1=minn1-minn2;int len2=maxn2-maxn1;if(len2>len1) printf("Emma\n");else if(len1==len2) printf("Tie\n");else printf("Gunnar\n");}else{int len1=minn2-minn1;int len2=maxn1-maxn2;if(len2>len1) printf("Gunnar\n");else if(len1==len2) printf("Tie\n");else printf("Emma\n");}}}return 0;
}
转载于:https://www.cnblogs.com/sola1994/p/4480337.html
csu 1577 Dice Game (博弈)相关推荐
- 水题(1)直接计算答案
目录 CSU 1111 三家人 CSU 1018 Avatar CSU 1039 三个数 CSU 1190 Staginner's Paper CSU 1191 Staginner Is Smarte ...
- POJ1067_取石子游戏_威佐夫博弈
/* *State: 1067 Accepted 176K 16MS C++ 435B *题目大意: * 威佐夫博弈 *解题思路: * 略. */ #include <iostream> ...
- Codeforces Round #417:E. FountainsSagheer and Apple Tree(树上博弈)
Codeforces Round #417:E. FountainsSagheer and Apple Tree(树上博弈) 标签: codeforces 2017-06-02 11:41 29人阅读 ...
- BZOJ2275[Coci2010]HRPA——斐波那契博弈
题目描述 N个石子,A和B轮流取,A先.每个人每次最少取一个,最多不超过上一个人的个数的2倍. 取到最后一个石子的人胜出,如果A要有必胜策略,第一次他至少要取多少个. 输入 第一行给出数字N,N< ...
- 博弈最高位POJ 1704(Georgia and Bob-Nim博弈)
新手发帖,很多方面都是刚入门,有错误的地方请大家见谅,欢迎批评指正 Georgia and Bob Time Limit: 1000MS Memory Limit: 10000K Total Su ...
- 2016 多校赛3 A 水 B 期望,规律 C 各种博弈 J 物理题,积分 K 暴力,水
2016 Multi-University Training Contest 3 A - Sqrt Bo 题意:给一个数 n,问n要多少次平方后化为1,如果超过5次输出"TAT". ...
- 人类偏好的“可塑性”,从博弈说起
作者 | 斯图尔特·罗素 来源 | <AI新生> 出品 | AI科技大本营 经济学家通过为人类受试者提供选择来套取他们的偏好.该技术广泛应用于产品设计.营销和交互式电子商务系统中.例如,汽 ...
- 点分治问题 ----------- P3727 曼哈顿计划E[点分治+博弈SG函数打表找规律]
题目链接 解题思路: 1.首先对于每个操作我们实际上是一个博弈问题 对于k=1的操作就是很基础的NIM游戏就是找到一条链的异或和为0 对于k=2的操作通过达打表找规律: 如果s是奇数那么偶数的SG函数 ...
- 博弈入门学习的博客[资源汇总]
kuangbin的博弈论 kuangbin的博弈论题解 kuangbin博弈论题单 博弈大佬的博客 博弈论题单 分割形博弈 SG函数
- codeforces1700数学:E2. Close Tuples (hard version)[组合计数 逆向统计] D. Circle Game[对称博弈考虑对称状态的胜负]
E2. Close Tuples (hard version) 题目大意: 给定一个长度为n的序列a,给定一个长度为n的序列a,给定一个长度为n的序列a, 要从中挑选一个m元组(ai1,ai2,ai3 ...
最新文章
- cmd find 命令 多个 或者 关系 +windows_Chocolatey -Windows系统的yum||apt 软件安装工具...
- qt练习7 定时爆炸小游戏
- c语言五子棋开题报告,基于VC的五子棋游戏的设计与实现(附答辩记录)
- Use Asynchronous Apex
- Day8 - Python网络编程 Socket编程 --转自金角大王
- 参数binlog_rows_query_log_events和binlog_row_image 与用 binlog恢复数据
- 使用Fabric8在Kubernetes中使用Camel和CDI
- java jpa 注解_Java : JPA相关以及常用注解
- leetcode1424. 对角线遍历 II(排序)
- Python《通过解析http请求搞定动态加载,爬取toutiao图片》
- html ajax输出表格中,使用Ajax来渲染HTML表格
- python的workbook_python openpyxl 操作 excel
- 浪潮服务器无显示器ipmi,SA5224L2 – IPMI设置
- GhostXP SP3电脑城快速装机新年献礼版 【雪豹】
- 使用单链表统计英文文本单词个数
- lol人物模型提取(九)——终章
- Photoshop 入门教程「2」了解 Photoshop 工作区
- 笔记本屏幕颜色校证,有效解决屏幕发白、刺眼问题
- android+农历月份大小压缩表,部分日期农历新历转换会崩溃
- sql语句练习题,答案