1時間以内のアレの5をC#で

元ネタ「1時間以内に解けなければプログラマ失格となってしまう5つの問題が話題に」

sample.cs

tatic void Main(string[] args)
{
    var sources = "123456789";
    var comm = " +-";
 
    var insertPoint = sources.Length - 1;
    var commCount = comm.Length;
 
    const int value = 100;
 
    System.Data.DataTable dt = new System.Data.DataTable();
 
    foreach (var v in Enumerable.Range(0, (int)Math.Pow(commCount, insertPoint)))
    {
        var formula = sources;
        foreach (var n in Enumerable.Range(0, insertPoint).Reverse())
        {
            var index = (v / (int)Math.Pow(commCount, n)) % commCount;
            formula = (index == 0) ? formula : formula.Insert(n + 1, new string(new[] { comm.ElementAt(index) }));
        }
 
        var result = (int)dt.Compute(formula, "");
        if (result == value)
            Console.WriteLine(formula + " = " + result);
    }
}

• DataTableを使いたかっただけだろ感があります。
• commに他の演算子を追加できたりなんかもします。
• 組み合わせを出してるところが読みにくいですし、あっという間にint値がオーバーフローしそうです。
• 名前の付け方って難しいですね。