好好学C 发表于 2008-7-2 12:35

表达式计算的问题

有1234567890十个数字,在某些数字之间插入+-*/运算符,使得到的表达式其结果等于2007
数字顺序不能改变
请列出所有可能的表达式。

卧龙孔明 发表于 2008-7-2 12:37

这个题我做一下
全当练搜索了。

下午给答案

woshiyun 发表于 2008-7-2 12:43

问1: 有没有括号?

问2:“在某些数字之间插入+-*/运算符”,是有且仅有这四个,还是可以重复。比如用3个"+",两个"*",两个"-",不用"/"

好好学C 发表于 2008-7-2 13:00

1, 没有括号
2,可以重复

woshiyun 发表于 2008-7-2 16:07

[quote][bo][un]卧龙孔明[/un] 在 2008-7-2 12:37 的发言:[/bo]

这个题我做一下
全当练搜索了。

下午给答案 [/quote]
版主你写好没,我做不出了,如果第二个问题是有且仅有4个我还可以试试。

卧龙孔明 发表于 2008-7-2 16:11

一下午和starwing讨论(实质有些水在里面),还没开始写


而且现在我这里有点事情(2个小时左右),所以估计6点不能写完(可能都不能开始写)。反正我是自己写着玩,也并非收任于他人,现在我只能说大概8点前写完吧.

sunkaidong 发表于 2008-7-2 16:14

翅膀写过这个题目..模拟4进制.保证所有符号的组合都被用到...

qGemini 发表于 2008-7-2 16:19

构造5种运算符就可以了

sunkaidong 发表于 2008-7-2 16:24

楼上是燕子吗?

flyue 发表于 2008-7-2 16:46

我认为有可能是

[[it] 本帖最后由 flyue 于 2008-7-2 16:48 编辑 [/it]]

flyue 发表于 2008-7-2 16:47

我的感觉是很灵敏地[em01] 四川地震我就在前一天睡觉的时候做了类似地梦

卧龙孔明 发表于 2008-7-2 17:21

不像,又很像

qGemini 发表于 2008-7-2 17:44

1*2+345*6-7*8-9+0 = 2007
1*2+345*6+7-8*9+0 = 2007
1*2+345*6-7*8-9-0 = 2007
1*2+345*6+7-8*9-0 = 2007
12+34*56-7+8+90 = 2007
1234+5+678+90 = 2007
12+345*6+7+8-90 = 2007
1+2*34*5*6+7*8-90 = 2007

卧龙孔明 发表于 2008-7-2 17:51

[quote][bo][un]qGemini[/un] 在 2008-7-2 17:44 的发言:[/bo]

1*2+345*6-7*8-9+0 = 2007
1*2+345*6+7-8*9+0 = 2007
1*2+345*6-7*8-9-0 = 2007
1*2+345*6+7-8*9-0 = 2007
12+34*56-7+8+90 = 2007
1234+5+678+90 = 2007
12+345*6+7+8-90 = 2007
1+2*34*5*6+7*8-90 = 2007 [/quote]
我确定了......
飞燕啊...我猜对了吧?

liyanhong 发表于 2008-7-2 18:30

[quote][bo][un]卧龙孔明[/un] 在 2008-7-2 17:51 的发言:[/bo]


我确定了......
飞燕啊...我猜对了吧? [/quote]
[em13]

Rand 发表于 2008-7-2 18:55

代码贴下吧~

liyanhong 发表于 2008-7-2 19:02

[quote][bo][un]Rand[/un] 在 2008-7-2 18:55 的发言:[/bo]

代码贴下吧~ [/quote]
等樓主把錢匯給她在說[em12]

卧龙孔明 发表于 2008-7-2 19:17

刚才验证了一下,13#的答案是正确的
以下是我程序的结果:

1+2*34*5*6+7*8-90
1*2+345*6+7-8*9+0
1*2+345*6+7-8*9-0
1*2+345*6-7*8-9+0
1*2+345*6-7*8-9-0
12+34*56-7+8+90
12+345*6+7+8-90
1234+5+678+90
FINISH!

卧龙孔明 发表于 2008-7-2 19:19

代码不发了
写的比较烂
本来以为处理这个表达式不用栈应该也可以
不想这样代码更长,而且速率能慢一些

虽如此,但要代码请付费

卧龙孔明 发表于 2008-7-2 19:30

我发现个问题,没有除法....

页: [1] 2 3 4

编程论坛