Project Euler 135
@see http://projecteuler.net/index.php?section=problems&id=135
♥0 |
Line 37 |
Modified 2009-07-19 02:29:40 |
MIT License
archived:2017-03-30 04:53:16
ActionScript3 source code
/**
* Copyright uwi ( http://wonderfl.net/user/uwi )
* MIT License ( http://www.opensource.org/licenses/mit-license.php )
* Downloaded from: http://wonderfl.net/c/zbNN
*/
package {
import flash.display.Sprite;
import flash.text.TextField;
import flash.utils.getTimer;
import mx.utils.*;
// @see http://projecteuler.net/index.php?section=problems&id=135
public class Euler135 extends Sprite {
private var _tf : TextField;
public function Euler135() {
_tf = new TextField();
_tf.width = 465;
_tf.height = 465;
addChild(_tf);
var s : int = getTimer();
_tf.appendText("" + solve(1000000) + "\n");
var g : int = getTimer();
_tf.appendText("" + (g - s) + " ms\n");
}
private function solve(N : int) : int
{
var ct : Object = {};
for(var u : int = 1;u < N;u++){
for(var v : int = 4 - (u & 3);3 * u > v && u * v < N;v += 4){
var val : int = u * v;
if(!ct[val])ct[val] = 0;
ct[val]++;
}
}
// _tf.appendText("" + ObjectUtil.toString(ct) + "\n");
var c : int = 0;
for(var key : String in ct){
if(ct[key] == 10){
c++;
// _tf.appendText(key + "\n");
}
}
return c;
}
}
}