请找出丢失的数字,最好能有程序,最好算法比较快
假设n=10000
解法如下:
<script type="text/javascript">
//生成题意
var arr = [], n = 10000;
for (var i = 0; i < n; i++) {
arr.push(i + 1);
}
var num1 = arr.splice(Math.floor(Math.random() * arr.length), 1);
var num2 = arr.splice(Math.floor(Math.random() * arr.length), 1);
var num3 = arr.splice(Math.floor(Math.random() * arr.length), 1);
document.write('随机抽掉的3个数是:' + num1 + ' 和 ' + num2 + ' 和 ' + num3 + '<br/><br/>');
arr.sort(function(){return Math.random() > 0.6});
//求b、c、d
var t = new Date();
var b = c = d = 0, l = arr.length; // 设3个数的和、平方和、立方和分别为b、c、d
for (var i = 0; i < n; i ++) {
b += i + 1;
c += (i + 1) * (i + 1);
d += (i + 1) * (i + 1) * (i + 1);
if (i < l) {
b -= arr[i];
c -= arr[i] * arr[i];
d -= arr[i] * arr[i] * arr[i];
}
}
t = new Date() - t;
document.write('3个数的和、平方和、立方和是:b='+b+','+'c='+c+ ','+'d='+d+','+'共耗时:'+t+'毫秒<br/><br/>')
</script>