TopCoder SRM 529 Div2 Hard MinskyMysteryDiv2

うーん、あまり面白くない問題。
http://community.topcoder.com/stat?c=problem_statement&pm=11746

問題

0～4番の５個の袋があり、初期状態で0番にN個の石が入っており、他は空である。
また、別に沢山の石がある。
ここで以下のアルゴリズムを実行する。

１番の袋に石を１個加える。
以下無限ループする
  １番の袋に石を１個加える。
  ４番の袋を空にする
  ０番の袋に石がある間、以下を行う
     ０番と１番に袋がある間、以下を行う
       ０番と１番から石を１個ずつ取り除き、２番と３番に１個ずつ加える
     ４番に石を１個加える。  
     ０番と１番がともに空なら、３番の石を４番に移して終了
     ３番の石を１番に戻す
   ２番の石を０番に戻す

終了時に得られる４番の袋の石の中身を答えよ。

解法

少ない石の数でシミュレーションすると、各袋は以下の意図があることがわかる。
０番：処理対象であるＮ
１番：1から1ずつインクリメントし、０番を割り切れるまで繰り返す
２番と３番：０番と１番の処理中に取り除いた石を一時保存しておく場所。後で戻す。
４番：０番÷１番を保持。

厳密には、Nに対する２以上の最小の約数aに対し、N/a+aが答えとなる。

class MinskyMysteryDiv2 {
	public:
	long long computeAnswer(long long N) {
		if(N<=1) return -1;
		for(ll a=2;a*a<=N;a++) if((N%a)==0) return N/a+a;
		return N+1;
	}
};

まとめ

何がしたい問題だったんだろう…。