/**////jailusd@hotmail.com
///2006-09-05


using System;
using System.Collections.Generic;
using System.Text;
using System.Collections;


namespace OneToHundred
{
    class Program
    {
        static ArrayList alFormula = new ArrayList();
        static string strTempFormula;

        static void Main(string[] args)
        {
            DateTime dtStart = DateTime.Now;

            AddFormula("",1,100);

            for (int i = 0; i < alFormula.Count; i++)
            {
                string strTemp = alFormula[i].ToString();
                string[] str = strTemp.Split("+".ToCharArray());

                strTemp = strTemp.Substring(0, strTemp.Length - str[str.Length - 1].ToString().Length);

                AddFormula(strTemp, int.Parse(str[str.Length - 2]) + 1, int.Parse(str[str.Length - 1]));
            }

            DateTime dtEnd = DateTime.Now;

            TimeSpan ts = DateTime.Now.Subtract(dtStart);
            double count= ts.TotalMilliseconds;

            Console.WriteLine("Start Time:\t" + dtStart);
            Console.WriteLine("End Time:\t" + dtEnd);
            Console.WriteLine("Total Time:\t" + ts);
            Console.WriteLine("Total Count:\t" + alFormula.Count);
            Console.ReadLine();
        }

        static void AddFormula(string Formual,int Start, int End)
        {
            int intTemp = (int)Math.Round((double)(End / 2));

            if (End % 2 != 0)
            {
                intTemp += 1;
            }

            for (int i = Start; i < intTemp; i++)
            {
                strTempFormula = Formual + i.ToString() + "+" + (End - i).ToString();
                //Console.WriteLine(strTempFormula);    //显示每个满足条件的式子
                alFormula.Add(strTempFormula);
            }
        }
    }
}