Project Euler 158
@see http://projecteuler.net/index.php?section=problems&id=158
♥0 |
Line 39 |
Modified 2009-08-15 16:45:30 |
MIT License
archived:2017-03-30 04:50:54
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");
}
}
}