Project Euler 228

by uwi
@see http://projecteuler.net/index.php?section=problems&id=228
♥0 | Line 41 | Modified 2010-06-11 08:48:20 | MIT License
play

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;
		}
	}
}