学步园

http://projecteuler.net

一个朋友推荐给我的,最近拿来打发时间(同时再次感到我那杯具的鸟语和

数学是多么的不够用).做这种小东西我惯用js+windows script.但每次

在cmd下敲cscript balabala....之类的是在烦不胜烦.加之纯js要代码重

用只有copy & paste.弄个hta/html之类的又太麻烦.所以就做了这么个

小玩意.

euler.wsf:

<job><br /> <mce:script language=JScript src="common.js" mce_src="common.js"></mce:script><br /> <mce:script language=JScript><!--<br /> function print(m) {<br /> WScript.stdOut.write(m);<br /> }<br /> function println(m) {<br /> WScript.Echo (m);<br /> }<br /> var openFile;<br /> (function () {<br /> var fso = new ActiveXObject("Scripting.Filesystemobject");<br /> openFile = function (path){return fso.opentextfile(path);}<br /> var file = fso.opentextfile(WScript.Arguments.unnamed.item(0));<br /> var script = file.readall();<br /> file.close();<br /> eval (script);<br /> })();<br /> // --></mce:script><br /> </job> 

逻辑很简单,读取一个js文本,然后eval,提供了两条输出函数print和println.

这样一旦脚本性能不足,可以很轻松的移到js.net.而不用处理那该死的WScript.

注意有个common.js,这里相当于include.常用的函数比如遍历字符串之类的

可以写在这里.

common.js

//求最小质数因子.如果找不到则返回1.<br /> //命名不准确啥的都是浮云= =<br /> function getminfactor (n){<br /> for (var i = 2,r = n/i; i<= r;r = n/++i)<br /> if (n % i == 0)<br /> return i;<br /> return 1;<br /> }<br /> //遍历字串.<br /> String.prototype.foreach = function (func)<br /> {<br /> for (var i=0;i<this.length;++i)<br /> if (func(this.charAt(i),i)==false)<br /> break;<br /> }<br /> function isprime (n){return getminfactor(n)==1;}<br /> function pow2(n){<br /> return n*n;<br /> }<br /> function lcm (a,b)<br /> {<br /> var g = a>b?a:b;<br /> var l = a>b?b:a;<br /> for (var i = 1;i <= l;++i)<br /> {<br /> var ret = g * i;<br /> if (ret % l == 0)<br /> return ret;<br /> }<br /> }<br /> //search all str in data,and call the callback function<br /> function findall (data,str,func){<br /> for (var start = data.indexOf(str,0);<br /> start != -1;<br /> start = data.indexOf(str,++start))<br /> {<br /> func (start);<br /> }<br /> }<br /> //quicksort 懒得写直接vc..<br /> var quickSort = function(array)<br /> {<br /> var arr = array;<br /> var i = 0;<br /> var j = arr.length-1;<br /> var qSort = function(i, j){<br /> if( i == j ){ return }// 当前组仅有一个元素则结束<br /> var ai = arr[i];//取出的主元<br /> var ii = i;//记录i的开始位置<br /> var jj = j;//记录J的开始位置<br /> while( i < j ){<br /> // j <-------<br /> if( arr[j] >= ai){<br /> j--;<br /> }else{<br /> arr[i] = arr[j];<br /> i++;<br /> while( i < j){<br /> if(arr[i] > ai){<br /> arr[j] = arr[i];<br /> break;<br /> }else{<br /> i++;<br /> }<br /> }<br /> var k = arr[i];<br /> }<br /> }<br /> if( ii == i){<br /> qSort(++i, jj);<br /> return ;<br /> }<br /> arr[i] = ai;<br /> qSort(ii, i);//第一组排序<br /> qSort(j, jj);//第二组排序<br /> //---<br /> }<br /> qSort(i,j);<br /> return array;<br /> } 

最后用一个批处理负责执行:

eu.cmd

@cscript euler.wsf %* 

然后写个简单的题目测试一下:

Problem 1

If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.

Find the sum of all the multiples of 3 or 5 below 1000.

求小于1000且可被3或5整除的自然数之和

001.js

var sum = 0;<br /> for (var i = 3;i< 1000;++i)<br /> if (((i%3)==0 || (i%5)==0))<br /> sum += i;<br /> print (sum); 

输入eu 001.js后回车得到结果233168