食物分配问题

　　今天上午上了一天的课，中文回来把昨晚一个学姐给的问题解决了，不应该叫解决，叫有了点思路，因为不知道为什么程序一直重复输出，下午7，8节课又去上了汇编实验，感觉就是和数字电路电路没什么去了了（又是搞硬件），晚上，花了1个半小时，把该问题实实在在的解决了。

　　问题如下：

　　　　　　　　//一堆食物，第一个人先拿走一个，在拿走剩下的九分之一，第二个先拿走两个，再拿走剩下的九分之一
　　　　　　　　//如此重复下去，直到最后一人拿走剩下的。

　　代码如下：

　　　　　　　　

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
//一堆食物，第一个人先拿走一个，在拿走剩下的九分之一，第二个先拿走两个，再拿走剩下的九分之一
//如此重复下去，直到最后一人拿走剩下的。
namespace 分食物
{
    class Program
    {
        static void Main(string[] args)
        {

            //int f=10, p;//f为食物数量，p为人数
            //while (true)
            //{
            //    int m = f;//临时保存食物数量
            //    while (true)
            //    {
            //        p = 1;//每次从第一个人开始

            //    loop:
            //        if ((f - p) % 9 == 0)//如果这堆食物减去第p人能被9整除，说明可以被后面的人继续拿走
            //        {
            //            if (f - p == 0)//判断剩下的食物是否和第p人相等
            //            {
            //                Console.WriteLine("人数：{0}，食物：{1}", p, m);//
            //                Console.ReadKey();
            //                return;
            //            }
            //            f = f - p - (f - p) / 9;//取走食物后剩下的食物数量
            //            p++;
            //            goto loop;
            //        }
            //        f = m;//恢复原来食物的数量
            //        break;//退出人数循环
            //    }
            //    f++;//食物递增1；
            //}


            //int f, p;
            ////bool b = true;
            ////while (b)
            ////{
            //for (f = 10; ;++f)
            //{
            //    int temp = f;
            //    p = 1;



            //    loop:
            //        if ((f - p) % 9 == 0)
            //        {
            //            if (f - p == 0)
            //            {
            //                 Console.WriteLine("人数：{0}，食物：{1}", p, temp);
            //                 Console.ReadKey();
            //                return;
            //             }
            //        f = f - p - (f - p) / 9;
            //            p++;
            //            goto loop;
            //        }
            //    f = temp;

           for(int f=10; ; f++)
            {
                step(f, 1);
            }
           
            //    //}
            //}


        }
        public static void step(int f,int p)
        {
           

            if ((f - p) % 9 == 0)
            {
                if (f - p == 0)
                {
                    for (int i = p - 1; i > 0; i--)
                    {
                        f = f * 9 / 8 + i;
                    }
                    Console.WriteLine("食物：{0}，人数：{1}", f, p);
                    Console.ReadKey();
                    return;
                }
                f = f - p - (f - p) / 9;
                p++;
                 step(f, p);
            }
            return;  
           
            
           
            
        }
    }
}

　　我最先用的是递归，由于出现了一直重复输出的情况，后来又用for循环，不知怎么得，有出现一个代码无法访问的问题，最后用的while循环。虽然此问题不难，但还是花了我一些时间来完成此任务，最后我三种方法都实现了。

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　2015-11-26