回文数的判断

回文数是这样的一个数：从左往右读与从右往左读，显示的数据完全一致。下面是一些例子：

"hyh"、"lcl"、"csc"、121、1221等等。

1.以整形数作为谈论，当一个整形数为一个回文数时，可以通过给定的数构造出另一个数——高低位转换获得

2.对构造出来的数与给定的数进行比较，如果相等，则该数为一个回文数，否则不是。

具体实现代码如下：

 

 1using System;
 2using System.Collections.Generic;
 3using System.Linq;
 4using System.Text;
 5using System.IO;
 6
 7namespace HuiWenShu
 8{
 9    class Program
    {
        static void Main(string[] args)
        {
            SysteShowAll();
        }

        public static void SysteShowAll()
        {
            StreamWriter sw = new StreamWriter("HuiWenShu.txt", false, Encoding.UTF8);
            uint count = 0;
            for (uint i = 1; i <= 1000000000; ++i)
            {
                if (IsHuiWenShu(i))
                {
                    ++count;
                    sw.WriteLine("第 {0} 个回文数为：{1}", count, i);
                }
            }
            sw.Flush();
            sw.Close();
            sw.Dispose();
            Console.WriteLine("1到100,000,000中有回文数 {0} 个", count);
            Console.ReadLine();
        }

        public static void UserJudge()
        { 
            Console.WriteLine("求1到100,000,000中的第 K 个回文数，请输入 K ？");
            uint k = uint.Parse(Console.ReadLine().Trim());
            uint num = HuiWenShuAt(k);
            Console.WriteLine("1到100,000,000中的第 {0} 个回文数是：{1}",k,num);
            Console.ReadLine();
        }

        public static uint HuiWenShuAt(uint index)
        {
            if (index <= 0)
                throw new ArgumentException("输入无效！");

            uint count = 1;
            uint i = 1;
            for (; count <= index; ++i)
            {
                if (IsHuiWenShu(i) == true)
                    ++count;
            }
            return (i-1);
        }

        public static bool IsHuiWenShu(uint x)
        {
            uint temp = 0;
            uint num = x;
            while (num != 0)//反转x，存储在temp中
            {
                temp *= 10;
                temp += num % 10;
                num = num / 10;
            }

            return temp == x ? true : false;
        }
    }//End class
}