Project Euler 158

by uwi
@see http://projecteuler.net/index.php?section=problems&id=158
♥0 | Line 39 | Modified 2009-08-15 16:45:30 | 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/fqVy
 */

package {
    import flash.display.Sprite;
    import flash.text.TextField;
    import flash.utils.getTimer;
    // @see http://projecteuler.net/index.php?section=problems&id=158
    public class Euler158 extends Sprite {
        private var _tf : TextField;
  
        public function Euler158() {
            _tf = new TextField();
            _tf.width = 465;
            _tf.height = 465;
            addChild(_tf);
            
            var s : int = getTimer();
            t(solve());
            var g : int = getTimer();
            t((g - s) + " ms");
        }

        // p(n) = C(26, n) * (2^n - n - 1)
        private function solve() : Number
        {
            var v : Number = 1;
            var v2 : int = 1;
            
            var max : Number = 0;
            for(var i : int = 1;i <= 26;i++){
                v *= 26 - i + 1;
                v /= i;
                v2 <<= 1;
                var vf : Number = v * (v2 - i - 1);
                t(i + "\t" + vf);
                if(max < vf){
                    max = vf;
                }
            }
            return max;
        }

	private function t(o : *) : void
	{
            _tf.appendText("" + o + "\n");
	}
    }
}