永发信息网

怎么判断24点无解?1,2,3,……,13 用+,-,*,/,()计算判断有无解请提供一种较简单的算法

答案:1  悬赏:40  手机版
解决时间 2021-08-02 05:29
怎么判断24点无解?
1,2,3,……,13 用+,-,*,/,()计算
判断有无解
请提供一种较简单的算法
最佳答案

关于二十四点游戏的编程思路与基本算法
漫长的假期对于我来说总是枯燥无味的,闲来无聊便和同学玩起童年时经常玩的二十四点牌游戏来.此游戏说来简单,就是利用加减乘除以及括号将给出的四张牌组成一个值为24的表达式.但是其中却不乏一些有趣的题目,这不,我们刚玩了一会儿,便遇到了一个难题——3、6、6、10(其实后来想想,这也不算是个太难的题,只是当时我们的脑筋都没有转弯而已,呵呵).
问题既然出现了,我们当然要解决.冥思苦想之际,我的脑中掠过一丝念头——何不编个程序来解决这个问题呢?文曲星中不就有这样的程序吗?所以这个想法应该是可行.想到这里我立刻开始思索这个程序的算法,最先想到的自然是穷举法(后来发现我再也想不到更好的方法了,悲哀呀,呵呵),因为在这学期我曾经写过一个小程序——计算有括号的简单表达式.只要我能编程实现四个数加上运算符号所构成的表达式的穷举,不就可以利用这个计算程序来完成这个计算二十四点的程序吗?确定了这个思路之后,我开始想这个问题的细节.
首先穷举的可行性问题.我把表达式如下分成三类——
1、 无括号的简单表达式.
2、 有一个括号的简单表达式.
3、 有两个括号的较复4、 杂表达式.
穷举的开始我对给出的四个数进行排列,其可能的种数为4*3*2*1=24.我利用一个嵌套函数实现四个数的排列,算法如下:





int fans(c,k,ans,kans,j)
int j,k[],c[];char ans[],kans[];
{ int i,p,q,r,h,flag,s[4],t[4][4];
for(p=0,q=0;p


我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
中国最有名工人是
曹帅这个名字怎么样?
寻仙结婚需要花钱吗
为什么YY会发生错误
长沙县长沙金井派出所这个地址在什么地方,我
喝酸奶还是纯牛奶?
空气炸锅可以炸虾片吗,飞利浦空气炸锅做蛋糕,
湖滨区三门峡英海托辅乐园地址有谁知道?有点
求炫舞透明字。蝶。喧。諾
利川市恩施土家小镇地址有谁知道?有点事想过
男宝宝,起名字
怎么样才能抓住男人的心,让他时时刻刻能够记
20分之3比百分之36等于6.5比x怎么简便9详细点
嘉兴到千岛湖旅游怎么走?
怎样才能要一个人内疚一辈子
推荐资讯
急 跪求初中作文定格在记忆中的画面600字
和你不爱的人在一起了! 你会后悔吗.?
什么是五项?
南岗区哈尔滨桔子成人用品地址在什么地方,想
求数学的一道题
线与点的幸福你会选哪个
为什么对一个人说我爱你很难
不能打开下载好的地下城
现在DNF还有天空套吗?怎么来着?
怎样把不喜欢自己的人追到手?
有没有特别悲伤一点的歌啊???急需
怎么把网上搜的QQ头像弄到自己的里面?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?