把1-100的自然数放到a[99]这个数组里，请用最简单的方法做出1-100之间那个数没有放到a[99]这个数组里

没看明白题目的意思

都放进去了，怎么还能找出没放进去的？

[此贴子已经被作者于2007-2-12 20:05:00编辑过]

这你都没看明白呀
他的数组是a[99]就是说有一个数没有放进去,
你要用最简单的方法找到没放进去的那个数


不过我不会

对不起，我太粗心了

我把a[99]看成a[100]了

回到原题目

我个人认为最简单方法是这样的：

1：首先我们先给这99个数编号；

2：我们把这99个数加起来，得到一个总和；

3：我们把1到100的数加起来（等差数列的求和，这个很简单吧）得出5050；

4：用5050减去步骤2中的那个总和数，这个差就是没有被放进a[99]的那个数了

最简单(不是最优)的方法就是线性查找.

算法提供一下

牛B 呀,我什么时候才能有这么厉害

这不是计算机的知识

只是数学知识而已

[QUOTE]

以下是引用福尔摩斯在2007-2-12 20:36:59的发言：
对不起，我太粗心了

我把a[99]看成a[100]了

回到原题目

我个人认为最简单方法是这样的：

1：首先我们先给这99个数编号；

2：我们把这99个数加起来，得到一个总和；

3：我们把1到100的数加起来（等差数列的求和，这个很简单吧）得出5050；

4：用5050减去步骤2中的那个总和数，这个差就是没有被放进a[99]的那个数了
牛B 呀,我什么时候才能有这么厉害[/QUOTE]

学学数论就有那么NB了..

我怎么就想不到呢!!!
这些数学知识都学了
但我不会用