查看: 425|回复: 12

C++编程

24 主题	2 好友	1万积分

航母

wxit第一zerg

发消息

电梯直达

1楼

发表于 2013-12-25 14:55 |只看该作者 |倒序浏览

写程序在1,2,…,9（保持这个顺序）之间可任意放+或-或都使其结果等于100，输出所有可能的放法。例如：1 + 2 + 3 – 4 + 5 + 6 + 78 + 9 = 100。

淘帖0 收藏0

使用道具举报

outmylife

24 主题	2 好友	1万积分

航母

wxit第一zerg

发消息

2楼

发表于 2013-12-25 14:57 |只看该作者

期待大神出现

使用道具举报

风剑

57 主题	0 好友	2万积分

大和

发消息

3楼

发表于 2013-12-25 15:29 |只看该作者

这种挺麻烦的吧这考的不是写代码的高手考的是算法问的应该是数学家而不是写代码的

先问清弄数学的列出怎么弄的方法然后叫写代码的去编码

我已经看见一出悲剧正上演

使用道具举报

刁总书记

424 主题	5 好友	3078 积分

飞龙

发消息

4楼

发表于 2013-12-25 15:39 |只看该作者

穷举法很easy

路路时尚女装

使用道具举报

刁总书记

424 主题	5 好友	3078 积分

飞龙

发消息

5楼

发表于 2013-12-25 15:40 |只看该作者

[发帖际遇]: IVAN为刁总书记泡了一杯菊花茶，消费6 水晶.

路路时尚女装

使用道具举报

Nal_TonY

895 主题	0 好友	2万积分

大和

8da top SB

发消息

6楼

发表于 2013-12-25 15:46 |只看该作者

穷举法撒！

使用道具举报

tangsa

13 主题	1 好友	1001 积分

龙骑士

发消息

7楼

发表于 2013-12-25 16:08 |只看该作者

屌丝认为应该将可能出现的算式穷举出来，再把结果等于100的筛出来。。。
要扯到什么算法的，就只能匿了。。

使用道具举报

蠕蠕

4 主题	0 好友	1023 积分

龙骑士

发消息

8楼

发表于 2013-12-25 16:13 |只看该作者

1~9 之间8个空格,可以放+-空3种可能,才3^8次方
才几千种可能
穷举轻轻松松吧

神秘的马甲蠕蠕虫。
http://kaixin.8da.com/attachment/2007/04/3708_200704181116332.jpg

使用道具举报

stonyfield

151 主题	0 好友	1万积分

航母

发消息

9楼

发表于 2013-12-25 17:06 |只看该作者

确实用穷举法很轻松。

使用道具举报

BeRush

1003 主题	0 好友	5万积分

光明执政官

发消息

10楼

发表于 2013-12-25 17:18 |只看该作者

用穷举法，但是现实中这样是没效率的

使用道具举报

热啊

10 主题	0 好友	2万积分

大和

发消息

11楼

发表于 2013-12-25 18:16 |只看该作者

这是数学，和编程关系不大

国建身价大于5毛

使用道具举报

国妓米兰

376 主题	8 好友	7万积分

仲裁者

DON'T PANIC

发消息

12楼

发表于 2013-12-25 18:21 来自手机 |只看该作者

写程序在1,2,…,9（保持这个顺序）之间可任意放+或-或都使其结果等于100，输出所有可能的放法。例如：1 + 2 + 3 – 4 + 5 + 6 + 78 + 9 = 100。

既然是1～9的加减组合为什么会出现78？
穷举太暴力了，你把条件说清楚点，可以用动态规划的

使用道具举报

国妓米兰

376 主题	8 好友	7万积分

仲裁者

DON'T PANIC

发消息

13楼

发表于 2013-12-25 18:40 来自手机 |只看该作者

本帖最后由国妓米兰于 2013-12-25 18:42 编辑

如果是你例子里的情况，中间可以十位数，但是个位要比十位数值大于一？

使用道具举报

返回列表

帐号		自动登录	找回密码
密码			注册