猴子分桃

问题：

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

 

我自己是这样想的，问题得从最后那个猴子看起，最后那个猴子依然能将桃子分5堆剩一个，则设在最后那个猴子之前剩下数量是A，A%5=1并且还能平分成4堆没有剩余，所以A%4=0。然后，倒数第二只猴子之前的数量就是A+A/4+1个，并且重复之前的步骤，如果在到第一只猴子之前都没遇到问题，那么就能得出结果了。如果在中间出现问题则全部回退到最后那只猴子，重新计算数量。

 

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

namespace ConsoleApplication64
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine(monkeyPickPeach(5));
        }

        static int monkeyPickPeach(int monkeyNum)
        {
            Int32 resultNum = 1;
            Int32 monkeyPicked = 0;
            Int32 temp = 0;
            Int32 tempSum = 0;
            bool isTemp = false;

            while (monkeyPicked < monkeyNum)
            {
                temp = resultNum / 4 + 1;

                if (!isTemp)
                {
                    tempSum = 0;
                }

                if ((resultNum+temp) % 5 == 1 && resultNum % 4 == 0)
                {
                    resultNum = resultNum + temp;
                    tempSum += temp;
                    monkeyPicked++;
                    isTemp = true;
                }
                else
                {
                    if (isTemp)
                    {
                        resultNum -= tempSum;
                    }

                    resultNum++;
                    monkeyPicked = 0;
                    isTemp = false;
                }
            }

            return resultNum;
        }
    }


}

今天随便在网上看到的一个面试题，可能自己想的还有BUG，希望能有人给予指出。

另外猴子在达到13以上后，可能数据长度超出int32的范围，会出现错误。