免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
12下一页
最近访问板块 发新帖
查看: 6421 | 回复: 12
打印 上一主题 下一主题

[C] 剪刀石头布问题 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2010-09-29 23:00 |只看该作者 |倒序浏览
我看了一个敢于剪刀石头布的程序,其中有一个公式是这样写的,“return = (man - computer+4)%3 - 1”根据return 的值来判断输赢,但是这个公式(man - computer+4)%3 - 1不理解?
谁能帮忙解释一下?

先谢了!

论坛徽章:
324
射手座
日期:2013-08-23 12:04:38射手座
日期:2013-08-23 16:18:12未羊
日期:2013-08-30 14:33:15水瓶座
日期:2013-09-02 16:44:31摩羯座
日期:2013-09-25 09:33:52双子座
日期:2013-09-26 12:21:10金牛座
日期:2013-10-14 09:08:49申猴
日期:2013-10-16 13:09:43子鼠
日期:2013-10-17 23:23:19射手座
日期:2013-10-18 13:00:27金牛座
日期:2013-10-18 15:47:57午马
日期:2013-10-18 21:43:38
2 [报告]
发表于 2010-09-30 08:27 |只看该作者
%求余数

别的只看这么点不知道那变量的具体含义,不好说

论坛徽章:
0
3 [报告]
发表于 2010-09-30 08:48 |只看该作者
这个表达式只保证结果在-1,0,1上,没什么含义

论坛徽章:
0
4 [报告]
发表于 2010-09-30 08:58 |只看该作者
对3取模呗

论坛徽章:
0
5 [报告]
发表于 2010-09-30 09:16 |只看该作者
布  1
剪刀 2
石头 3

论坛徽章:
0
6 [报告]
发表于 2010-09-30 09:51 |只看该作者
3>2

2>1

1>3

论坛徽章:
0
7 [报告]
发表于 2010-09-30 10:06 |只看该作者
本帖最后由 liotta 于 2010-09-30 10:20 编辑

回复 1# atomthan


剪刀1
石头2
布3

人赢计算机(man-machine)=1 or -2,返回+1
二者打平,返回0
人输计算机(man-machine)=-1 or 2,返回-1

论坛徽章:
0
8 [报告]
发表于 2010-09-30 10:06 |只看该作者
这个问题抽象出来应该是
(man-machine) 的集合 --> result集合的映射
集合 X{0, 1, 2, -1, -2}  --> Y{0, 1, -1}  
公式   Y = (X+4)%3 -1 是两集合的映射关系。

那又如何从两个有限的集合得到映射关系呢? 呵呵,这个挺有趣的。

论坛徽章:
0
9 [报告]
发表于 2010-09-30 10:12 |只看该作者
man - computer总共5种可能—— -2,-1,0,1,2,进行运算后取-1,0,1代表负、平、胜

论坛徽章:
9
摩羯座
日期:2013-08-15 15:18:48狮子座
日期:2013-09-12 18:07:47金牛座
日期:2013-09-16 13:23:09辰龙
日期:2013-10-09 09:03:27白羊座
日期:2013-10-17 13:32:44子鼠
日期:2014-04-23 15:09:38戌狗
日期:2014-09-17 11:37:542015年亚洲杯之韩国
日期:2015-03-26 10:16:442015亚冠之武里南联
日期:2015-08-18 14:55:52
10 [报告]
发表于 2010-09-30 10:22 |只看该作者
本帖最后由 w_anthony 于 2010-09-30 10:24 编辑
我看了一个敢于剪刀石头布的程序,其中有一个公式是这样写的,“return = (man - computer+4)%3 - 1”根据 ...
atomthan 发表于 2010-09-29 23:00



    首先可以肯定的是石头、剪刀、布的差值最大是2,假设石头是2,剪刀是1,布是0。
下面分析表达式 (man - computer+4)%3 - 1
man - computer是比较结果,可以发现结果是1或-2则是胜利,-1或者2是失败,0是平局。
对于胜利组而言1和-2是3的差值,失败组-1和2也是3的差值,那么只要对3取模就可以得到统一的结果,而为了便于理解,对3取模的前提条件是要求被除数是正数,所以可以
(man - computer+3)%3,这条式子与原来的那条不同,这个结果将落在(0,1,2)里面。而作者认为落在(-1,0,1)里面更好,因为很多约定都是用小于0表示比较结果偏小,等于0表示相等,大于0表示结果偏大,所以可以对这式子作一些修正,在取模前+1,去模后-1,即可完成这项任务,也就是(man - computer+4)%3 - 1。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP