Project Euler 228
@see http://projecteuler.net/index.php?section=problems&id=228
♥0 |
Line 41 |
Modified 2010-06-11 08:48:20 |
MIT License
archived:2017-03-20 06:43:42
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/iQxx
*/
package {
import flash.display.Sprite;
import flash.text.TextField;
import flash.utils.getTimer;
// @see http://projecteuler.net/index.php?section=problems&id=228
public class Euler228 extends Sprite {
private var _tf : TextField;
public function Euler228() {
_tf = new TextField();
_tf.width = 465;
_tf.height = 465;
addChild(_tf);
var s : int = getTimer();
tr(solve2(1864, 1909));
var g : int = getTimer();
tr((g - s) + " ms");
}
private const EPS : Number = 1E-7;
private function solve2(start : uint, end : uint) : Number
{
//(180 - 360 / i) / 2 + 180 / i
var coss : Vector.<Number> = new Vector.<Number>
for(var i : uint = start;i <= end;i++){
for(var j : uint = 0;j < i;j++){
coss.push(360 / i * j);
}
}
coss.sort(Array.NUMERIC);
// tr(coss);
var ct : uint = 1;
for(i = 0;i < coss.length - 1;i++){
if(coss[i+1] - coss[i] > EPS){
ct++;
}
}
return ct;
}
private function tr(...o : Array) : void
{
_tf.appendText(o + "\n");
_tf.scrollV = _tf.maxScrollV;
}
}
}