有一个长度为998的数组,里面是1-1000并且无重复的数。只用一次遍历,不能使用集合,算出1-1000不在这个数组中的那2个数

一次遍历求出arr[998]的998个数的平方和 和 和.
1~1000的和为:n(1+n)/21~1000的平方和为:
n(n+1)(2n+1)/6即可得到两个数的平方和 和 和
解方程即可得到结果

posted on 2011-11-18 12:58 メmarsメ 阅读(435) 评论(0)  编辑 收藏 引用 所属分类: AL

<2012年1月>
25262728293031
1234567
891011121314
15161718192021
22232425262728
2930311234

导航

统计

常用链接

留言簿

随笔分类

随笔档案

文章分类

文章档案

搜索

最新评论

阅读排行榜

评论排行榜