你的智商怎么样?看你在完全不知道题的情况下多长时间能做完?

aaassd 2003-12-27 05:51:52
在数字0-9之间加入若干个加减运算符
(仅限于“+”和“-”),使之运算结果为100,
将运算式打印出来。
比如:
0-1+2-3+4+5+6+78+9=100
0+1+2+3-4+5+6+78+9=100
设计一个程序,找出所有的答案

这是一道奥赛题,留下你做完的时间.
...全文
80 19 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
19 条回复
切换为时间正序
请发表友善的回复…
发表回复
aaassd 2003-12-30
  • 打赏
  • 举报
回复
这个简单点,应该比八皇后有意思.

对任何一个输入的款项,找出所有可能的货币组合

所有人民币的种类为

壹分,两分,伍分

壹角,两角,伍角

壹元,两元,伍元,拾元,贰拾元,伍拾元,一百元
redleaves 2003-12-29
  • 打赏
  • 举报
回复
第一个,还有第二个吗?没看到.嘿嘿.
aaassd 2003-12-29
  • 打赏
  • 举报
回复
哪个题?
redleaves 2003-12-29
  • 打赏
  • 举报
回复
我能想到的最直接的方法就是遍历三叉树,最多比较次数大概不会超过10万次,应该一下就能出结果了.
liuweixtf 2003-12-29
  • 打赏
  • 举报
回复
好题 关注!
aaassd 2003-12-29
  • 打赏
  • 举报
回复
这道题是用一个数组穷举吗,有没有好的方法?
aaassd 2003-12-29
  • 打赏
  • 举报
回复
小明家有n-1盏电灯,编号为2..n。同样有n-1个开关控制这n-1盏电灯。奇怪的是开关和电灯不是一一对应的。如果按下编号为I的开关,编号为I的倍数的所有电灯都会被改变状态(从亮变暗,或者从暗边亮)。小明每天回到家就面临一个严重的问题,所有的电灯都是暗的,他想打开所有的电灯。你要做的就是帮小明找到一种的办法,使得打开最少的开关就可以将所有的电灯打开。

  输入(标准输入):

  输入仅有一行,包含一个整数n。(n<=10^8)

  输出(标准输出):

  小明需要按下的开关的数目。

  input:

  2

  output:
  1
aaassd 2003-12-29
  • 打赏
  • 举报
回复
加0和不加,算出来的个数不一样
aaassd 2003-12-29
  • 打赏
  • 举报
回复
呵呵,那你在想想第二个吧!
liquanle 2003-12-28
  • 打赏
  • 举报
回复
为什么要个0呢,真不好,一点用都没有。
5852 2003-12-28
  • 打赏
  • 举报
回复
不错 有点二十四点的感觉
ljlfromjj 2003-12-28
  • 打赏
  • 举报
回复
我觉得0放在最后会更有意思~^_^
chinayang9 2003-12-28
  • 打赏
  • 举报
回复
向楼主学习
comeonstuding 2003-12-27
  • 打赏
  • 举报
回复
up
handywu 2003-12-27
  • 打赏
  • 举报
回复
老板,来两斤牛肉,我要好好看看了!
zhangbingyi 2003-12-27
  • 打赏
  • 举报
回复
学习
能否给个原程序或思路看看,谢谢
aaassd 2003-12-27
  • 打赏
  • 举报
回复
0+1+2+3-4+5+6+7 8+9
0+1+2+3 4-5+6 7-8+9
0+1+2 3-4+5+6+7 8-9
0+1+2 3-4+5 6+7+8+9
0+1 2+3+4+5-6-7+8 9
0+1 2+3-4+5+6 7+8+9
0+1 2-3-4+5-6+7+8 9
0+1 2 3+4-5+6 7-8 9
0+1 2 3+4 5-6 7+8-9
0+1 2 3-4-5-6-7+8-9
0+1 2 3-4 5-6 7+8 9
0-1+2-3+4+5+6+7 8+9
0 1+2+3-4+5+6+7 8+9
0 1+2+3 4-5+6 7-8+9
0 1+2 3-4+5+6+7 8-9
0 1+2 3-4+5 6+7+8+9
0 1 2+3+4+5-6-7+8 9
0 1 2+3-4+5+6 7+8+9
0 1 2-3-4+5-6+7+8 9
0 1 2 3+4-5+6 7-8 9
0 1 2 3+4 5-6 7+8-9
0 1 2 3-4-5-6-7+8-9
0 1 2 3-4 5-6 7+8 9
blvssss 2003-12-27
  • 打赏
  • 举报
回复
每两个数之间总共3种可能,+,-,无符号(两数相连),这样就算不优化时间复杂度也就3的9次大约20000次,完全可以接受啊~~~~~老老实实循环好了~~~~~~~~~~`
AllanJD 2003-12-27
  • 打赏
  • 举报
回复
怎么奥赛还有这样的题目啊?

做是没有问题的,但是时间就......

65,186

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧