注册 登录
编程论坛 新人交流区

最新的微软智力题

wooginluers 发布于 2007-10-10 11:12, 1908 次点击
1到100的自然数,数组a[99]保存有其中99个数。请用最简单的办法找出没有被保存的是哪个数。说出解题思路即可。
43 回复
#2
aa29942982007-10-10 11:45
啥意思? 咋听不太明白?
#3
wandison2007-10-10 12:05

这题有答案吗???楼主

#4
wuhaofei2007-10-10 12:27
5050-所有数组元素之和=没被保存的数字
#5
Galileo2007-10-10 12:28
0(n) search
#6
zgz_0072007-10-11 15:25

没有一点的思路~

#7
tylk33552007-10-13 15:36
一定要顶啊!谢谢了!
#8
孑囚2007-10-13 15:48

1加到100,再减去数组元素之和~~
AM I RIGHT?

#9
Weefic2007-10-13 17:11
#10
shinjikun2007-10-13 17:22
5050-所有数组元素之和=没被保存的数字
这个是我能想到的最快的
#11
xiaozhenqi2007-10-13 18:50
给个答案吧
#12
tylk33552007-10-14 08:57
是免费的吗?如果是的话,请给我发份
#13
llp_k62007-10-14 09:31

#14
ranyinghua2007-10-14 19:28
#15
haolufu2007-10-14 20:21
晕,好苯啊我
#16
mebol2007-10-14 20:33
佩服4楼,我有一个办法但此时觉得挺慢,有挺麻烦
就是用一个1~100的循环去比对数组里的每一个数,其中比对结果为假的就是没有的那个数
这样行吗?
#17
passager2007-10-14 20:46

高啊...

#18
xzydn2007-10-14 20:50
#19
Along_992007-10-14 20:51

4楼很强。

#20
long68032007-10-14 23:17
???听不太明白
#21
entizh2007-10-15 00:32

#22
wdmzysx2007-10-15 00:44
微软智力题~我看我是论坛游民吗
#23
lee1984092007-10-15 00:53
折半法,比较快
#24
鸿工作室2007-10-15 01:04
大家都说了,我想也应该是,5050-数组之和
#25
tlxfk2007-10-15 13:15
#26
eshopmaker2007-10-15 13:54
#27
yuyuysrs19852007-10-15 13:55
是的啊
#28
gaosushang2007-10-15 14:19
什么跟什么??
#29
ieng6668882007-10-15 15:49

a[i]+1<>a[i+1]
response.write "a[i]+1"
i++

#30
ieng6668882007-10-15 15:50

赞同5050-数组之和

#31
headinsa2007-10-15 21:11
赞同5050 - 数组之和
#32
anifa2007-10-16 10:35
答案到底是什么?
#33
cy_005212007-10-16 10:41
RE
#34
jasonldz2007-10-17 20:33
聪明人真多
#35
回声2007-10-19 15:44
哪个5050减数组之和的方法,前提是已经知道了数组已经包含了哪99个数,既然这样也就知道了剩下的哪个数了,有必要减么?我觉得对比判断好点吧,0~100为一个大结合,数组a为其子集合,它的补集就是啦。
#36
lyl6257602007-10-19 16:52
#37
浅酌怡情2007-10-19 17:16
就是吗?
用1加到100的和减去你要保存的那99个数的和就知道是那一个没有保存了
#38
天涯孤剑2007-10-21 12:04
哎,不会啊
#39
闪了闪了2007-10-21 12:10
以下是引用wuhaofei在2007-10-10 12:27:11的发言:
5050-所有数组元素之和=没被保存的数字

牛啊

#40
icelake2007-10-21 14:27

不懂

#41
潇湘隐士2007-10-21 14:39
就这样啊!5050-所以数的和!那也太没新意了吧!有没有有点创意的方法!!
#42
nuciewth2007-10-21 14:54
折半查找也要遍历所有的元素,那还不如顺序直接查.
当然用5050来减,当然也要全部遍历一次数组吧.
#43
ACMer2007-10-21 14:55
O(n)
#44
jinghua2007-10-22 14:37
1