CSDN论坛上看到的面试题，将连续更新

题目：

1、给定两个字符串str1和str2。要求判断STR2能否被通过循环移位所得到的字符串所包含。如，给定str1=ABCDD,str2=DDAB,返回true。给定Str1=ABCDE,str2=DDAB,返回false.

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

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {

            Console.WriteLine(Check("ABCDE", "DDAB"));
            Console.ReadKey();
        }

        private static bool Check(string str1, string str2)
        {
            int index = -1;
            foreach (char c in str2.ToCharArray())
            {
                index = str1.IndexOf(c);
                if (index != -1)
                {
                    str1 = str1.Remove(index);
                    index = -1;
                }
                else
                    return false;
            }
            return true;
        }
    }
}

2、五只猴子分桃。半夜，第一只猴子先起来，它把桃分成了相等的五堆，多出一只。于是，它吃掉了一个，拿走了一堆； 第二只猴子起来一看，只有四堆桃。于是把四堆合在一起，分成相等的五堆，又多出一个。于是，它也吃掉了一个，拿走了一堆；......其他几只猴子也都是 这样分的。问：这堆桃至少有多少个？

下面看看最直接的算法

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

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int input = 0;
            while (input < 10000)
            {
                if (Check(input))
                {
                    Console.WriteLine(input);
                }
                input++;
            }
            Console.ReadKey();
        }

        private static bool Check(int input)
        {
            if (input % 5 != 1)
                return false;

            int temp1 = (input - 1) * 4 / 5;
            if (temp1 % 5 != 1)
                return false;

            int temp2 = (temp1 - 1) * 4 / 5;
            if (temp2 % 5 != 1)
                return false;

            int temp3 = (temp2 - 1) * 4 / 5;
            if (temp3 % 5 != 1)
                return false;

            int temp4 = (temp3 - 1) * 4 / 5;
            if (temp4 % 5 != 1)
                return false;
            return true;
        }
    }
}