年底了，特贡献一些C#有意思的算法题

OStack程序员社区-中国程序员成长平台 › 门户 › 编程› Node.js›Node.js教程

原作者: [db:作者] 来自: [db:来源] 收藏邀请

2013年，即将要过去了。屌丝C#程序员们拿到了年终奖不？是不是又想蠢蠢欲动了？是不是想通过跳槽来为自己实现加薪的梦想？好吧，跳槽之前还是做点准备吧，准备好C#的笔试吧。这里我收集了些奉献给大家，大家还有比较有意思的，也可以拿出来，让大家共同学习下。

注：部分题目之后会奉上参考答案。

请看题：

1：不允许使用循环语句、条件语句，在控制台中打印出1-200这200个数。

参考答案：这里我使用的是递归。

private static void Print(int number)
        {
            Console.WriteLine(number);
            if (number % 200 != 0)
            {
                number = number + 1;
                Print(number);
            }
        }

上面的参考答案用了if,看错了题目，我那个汗呢。。。

补上参考答案：

 static void Main(string[] args)
        {
            Print(1);
            Console.Read();
        }

        private static void Print(int number)
        {
            try
            {
                Console.WriteLine(number);
                int i = 1/(200 - number);
                number = number + 1;
                Print(number);
            }
            catch (DivideByZeroException e)
            {
            }
        }

根据大家的讨论，比较好的答案：

 private static bool Print(int number)
        {
            Console.WriteLine(number);
            return number >= 200 || Print(number + 1);
        }

如果题目再限制不能使用递归，那又该如何实现呢？

2：有5个Aspx页面，分别为"Page_1.aspx","Page_10.aspx","Page_100.aspx","Page_11.aspx","Page_111.aspx",请编写代码，让5个Aspx页面按下面的顺序输出:

Page_1.aspx

Page_10.aspx

Page_11.aspx

Page_100.aspx

Page_111.aspx

参考答案：

 private static void Order()
        {
            var pageList = new[] { "Page_1.aspx", "Page_10.aspx", "Page_100.aspx", "Page_11.aspx", "Page_111.aspx" };
            pageList = pageList.OrderBy(s => int.Parse(Regex.Match(s, @"\d+").Value)).ToArray();
            Array.ForEach(pageList,Console.WriteLine);
        }

3：给定一个字符串，试编写代码，实现重复N倍输出字符串的功能。

这个题目要注意的是char在C#中占用的是两个字节。

参考答案：

 private static string RepeatString(string str, int repeatCount)
        {
            var source = str.ToCharArray();
            var dest = new char[source.Length * repeatCount];
            for (int i = 0; i < repeatCount; i++)
            {
                Buffer.BlockCopy(source, 0, dest, source.Length * i * 2, source.Length * 2);
            }
            return new String(dest);
        }

4：给定一个整形数组，请用16进制的方式显示数组的值。

比方：一个short类型数组:[255,255,255],输出的结果为 00FF 00FF 00FF,如果是byte类型，则输出为 FF FF FF

参考答案

 private static void DisplayArrayValues(Array arr)
        {
            int elementLength = Buffer.ByteLength(arr) / arr.Length;
            string formatString = String.Format("{{0:X{0}}} ", 2 * elementLength);
            for (int ctr = 0; ctr < arr.Length; ctr++)
                Console.Write(formatString, arr.GetValue(ctr));
            Console.WriteLine();
        }

5：请自行实现一个函数，该函数的功能是将用户输入的numeric string 转换为integer。

参考答案：

private static int StringToInt(string str)
        {
            int result = 0;
            if (Regex.IsMatch(str, @"^-?[0-9]\d*"))
            {
                bool isNegative = false;
                if (str.IndexOf('-') != -1)
                {
                    str = str.Substring(1);
                    isNegative = true;
                }
                for (int i = 0; i < str.Length; i++)
                {
                    result = result * 10 + (str[i] - '0');
                }
                result = isNegative ? result * -1 : result;
            }
            return result;
        }

6：给定一个整数num，判断这个整数是否是2的N次方。

参考答案：

private static bool GetFlag(int num)
        {
            if (num < 1) return false;
            return (num & num - 1) == 0;
        }

7：试编写一副52张扑克牌的洗牌算法。

提示：每次洗牌的时候，给牌一个随机因子。

 private static void Shuffle()
        {
            var random = new Random();
            var result = new List<string>();
            string[] cardType = { "红桃", "黑桃", "方块", "梅花" };
            string[] cardValue = { "A", "2", "3", "4", "5", "6", "7", "8", "9", "10", "J", "Q", "K" };
            foreach (string type in cardType)
            {
                var list = cardValue.Select(value => string.Format("{0}{1}", type, value));
                result.AddRange(list);
            }
            result = (from c in result orderby random.Next(0, 51) descending select c).ToList();
            result.ForEach(str => Console.Write("{0},", str));
        }

8：一个牧场目前一共有20头刚出生的羊，母羊、公羊各一半。假如母羊5岁时后每年生一胎（母羊,公羊各一半）。羊活到10岁后死亡。请问20年后这个牧场有多少只羊？请用C#写出算法。

这个题目原题有点蛋疼，我按我的意思，修改了下题目。

给出参考答案：

假如一胎生一只公羊和一只母羊。

static void Main(string[] args)
        {
            int sheepCount;
            for (int i = 1; i <= 20; i++)
            {
                sheepCount = GetSheepCount(i) - GetDeathSheepCount(i);
                Console.WriteLine(sheepCount);
            }
         }

 private static int GetSheepCount(int year)
        {
            if (year <= 4)
                return 20;
            return GetSheepCount(year - 1) + GetSheepCount(year - 5) - GetDeathSheepCount(year);
        }

        private static int GetDeathSheepCount(int year)
        {
            if (year < 10)
                return 0;
            return GetSheepCount(year - 10);
        }