Algorithm 版 (精华区)
发信人: sino (茶水先生), 信区: Algorithm
标 题: 24点
发信站: 哈工大紫丁香 (2001年09月04日10:25:26 星期二), 站内信件
发信人: Northming (必有谋猷裨帝右), 信区: ACMICPC
标 题: Re: 算24点
发信站: 逸仙时空 Yat-sen Channel (Tue Sep 4 00:39:45 2001), 站内信件
最简单的方法是:
四重循环枚举四个数,三重循环枚举三个运算符,然后一重循环枚举运算符的执行
顺
序(一共六种)。
【 在 xubo (xb) 的大作中提到: 】
: 偶见过算24点的源程序
: 但看不懂
: 【 在 fash (我就是我) 的大作中提到: 】
: : 四个0,怎么算?
※ 来源:.逸仙时空 Yat-sen Channel bbs.zsu.edu.cn.[FROM: 202.116.77.131]
发信人: Northming (必有谋猷裨帝右), 信区: ACMICPC
标 题: Re: 算24点
发信站: 逸仙时空 Yat-sen Channel (Tue Sep 4 00:40:59 2001), 站内信件
这就是我为什么要枚举运算符的执行顺序了。
【 在 xubo (xb) 的大作中提到: 】
: 有括号的怎办
: 【 在 Northming (必有谋猷裨帝右) 的大作中提到: 】
: : 最简单的方法是:
: : 四重循环枚举四个数,三重循环枚举三个运算符,然后一重循环枚举运算符的
执谐
--
选一把好弓 将自己 射向天际
在日出以前 我站在空旷寂静的旷野 望向迷离闪烁的夜空 松手
但愿如一颗绚丽的彗星 划出一条完美的曲线
※ 来源:.逸仙时空 Yat-sen Channel bbs.zsu.edu.cn.[FROM: 202.116.77.131]
发信人: Northming (必有谋猷裨帝右), 信区: ACMICPC
标 题: Re: 算24点
发信站: 逸仙时空 Yat-sen Channel (Tue Sep 4 00:51:46 2001), 站内信件
我再详细说说。假设现在已经枚举好数字和操作符,比如:
1 + 2 * 3 - 4
现在枚举操作顺序,有5种执行顺序(我刚才说错了,不是六种,有一种是重复的)
:
( ( 1 + 2 ) * 3 ) - 4
( 1 + 2 ) * ( 3 - 4 )
( 1 + ( 2 * 3 ) ) - 4
1 + ( ( 2 * 3 ) - 4 )
1 + ( 2 * ( 3 - 4 ) )
可以看到有些括号是多余的,这并没有关系,因为关键在于运算的顺序而不是算式
的
组成。只要输出的时候判断一下,去掉多余括号就可以了。
【 在 xubo (xb) 的大作中提到: 】
: 强~
: 本人才疏学浅
: 这等题已把我难死!
: 【 在 Northming (必有谋猷裨帝右) 的大作中提到: 】
: : 呵呵,记得初三的省赛就有类似的题目,并不难编。
--
选一把好弓 将自己 射向天际
在日出以前 我站在空旷寂静的旷野 望向迷离闪烁的夜空 松手
但愿如一颗绚丽的彗星 划出一条完美的曲线
发信人: Northming (必有谋猷裨帝右), 信区: ACMICPC
标 题: Re: 算24点
发信站: 逸仙时空 Yat-sen Channel (Tue Sep 4 00:40:30 2001), 站内信件
想想吧,比如极限、反三角函数之类的。
【 在 xubo (xb) 的大作中提到: 】
: 4个0能计算出24??????
: 【 在 Northming (必有谋猷裨帝右) 的大作中提到: 】
: : 四则运算是不可能的,看用其它办法能不能凑一凑吧。不过就算能凑出已经比
较婆
: : 了。
--
选一把好弓 将自己 射向天际
在日出以前 我站在空旷寂静的旷野 望向迷离闪烁的夜空 松手
但愿如一颗绚丽的彗星 划出一条完美的曲线
※ 来源:.逸仙时空 Yat-sen Channel bbs.zsu.edu.cn.[FROM: 202.116.77.131]
发信人: fash (我就是我), 信区: ACMICPC
标 题: Re: 算24点
发信站: 逸仙时空 Yat-sen Channel (Wed Sep 5 21:54:36 2001), 转信
看来这里来的人实在太少了。。。
没有什么气氛。
MY ANSWER:
(0!+0!+0!+0!)!=24
(arccos(-cos0)/arctg(cos0))!*cos0*cos0 = 24
--
撷取生活中每一朵清新的浪花,智慧的浪花 ..汇成音乐的海洋.
※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: mtlab4.hit.edu.cn]
※ 修改:·sino 於 09月17日08:06:28 修改本文·[FROM: mtlab4.hit.edu.cn]
Powered by KBS BBS 2.0 (http://dev.kcn.cn)
页面执行时间:5.711毫秒