Project Euler框架.

关注

原创最新推荐文章于 2025-02-22 12:42:50 发布 1.3k 阅读 AI 写同款· GEO 优化 ›

Project Euler（欧拉计划）解题报告【不断更新】先写在前头，里面所有的题大都是我的个人解题报告，由于我的能力，不可避免的有许多不足，如果有解题有错误或者遗漏，还望指出，谢谢。先简单介绍下 ProjectEulerProject EulerProjectEuler Project Euler欧拉计划（Project Euler）是一系列有挑战性的数学与计算机编程题；要解开它们，需要的不止是数学知识：尽管数学能够帮助你找到一些优雅而有效的方法，... 阅读详情

http://projecteuler.net

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

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

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

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

小玩意.

euler.wsf:

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

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

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

可以写在这里.

common.js

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

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

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; for (var i = 3;i< 1000;++i) if (((i%3)==0 || (i%5)==0)) sum += i; print (sum);

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

收录于