博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
csu 1577 Dice Game (博弈)
阅读量:5103 次
发布时间:2019-06-13

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

题意:有两个人 每个人可以撒两个骰子 给出每个骰子的最大和最小值

        谁撒出的数值和大谁获胜 

思路: 把两个人可能的值区间算出 因为是均匀分布

        所以两人重叠的区间胜率相同 那么 只需计算谁获胜的区间大即可得出结果

 

#include
#include
#include
#include
#include
#include
#include
#include
#include
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

你可能感兴趣的文章
jquery中ajax返回值无法传递到上层函数
查看>>
css3之transform-origin
查看>>
[转]JavaScript快速检测浏览器对CSS3特性的支持
查看>>
Master选举原理
查看>>
[ JAVA编程 ] double类型计算精度丢失问题及解决方法
查看>>
小别离
查看>>
微信小程序-发起 HTTPS 请求
查看>>
WPF动画设置1(转)
查看>>
基于node/mongo的App Docker化测试环境搭建
查看>>
java web 中base64传输的坑
查看>>
java 中的线程(一)
查看>>
秒杀9种排序算法(JavaScript版)
查看>>
Activiti入门 -- 环境搭建和核心API简介
查看>>
struts.convention.classes.reload配置为true,tomcat启动报错
查看>>
MySQL的并行复制多线程复制MTS(Multi-Threaded Slaves)
查看>>
好玩的-记最近玩的几个经典ipad ios游戏
查看>>
MySQL更改默认的数据文档存储目录
查看>>
PyQt5--EventSender
查看>>
Sql Server 中由数字转换为指定长度的字符串
查看>>
Java 多态 虚方法
查看>>