1 using System;
 2 using System.Collections.Generic;
 3 using System.Linq;
 4 using System.Text;
 5
 6 namespace ass
 7 {
 8     class Ass
 9     {
10         int forwardDistance = 0;
11
12         //计算剩余最大的胡萝卜量
13         public int maxCarrot(int totalAmount)
14         {
15             //如果胡萝卜小于总路程，return -1，即小毛驴穿不过沙漠
16            if (totalAmount < 1000)
17             {
18                 return totalAmount = -1;
19             }
20
21             else
22             {
23                //times： 将1000公里分几次走完
24                 int times = 0;
25                //if总量 是1000的整数倍时，能满足每次前进都可以运输小毛驴的最大量1000
26                 if ((totalAmount % 1000) == 0)
27                 {
28                     times = totalAmount / 1000;
29                     for (int i = 1; i <= times; i++)
30                     {
31                         Console.WriteLine("这是第"+i+"运输：");
32                         totalAmount = getAmount(totalAmount, (2 * (totalAmount / 1000) - 1));
33                         Console.WriteLine("这次运输完成后还剩余" + totalAmount + "胡萝卜");
34                     }
35
36                         return totalAmount;
37                 }
38                 //else 总量不是1000的时，某次运输可能不能满足运送的最大量，这时就要比较为了剩余的胡萝卜 再返回去值不值得。
39                 //FE：某次出发点剩余100胡萝卜，返回200公里去取，放弃剩余的胡萝卜
40                 else
41                 {
42                     int totalAomunt1 = 0;
43                     times = totalAmount / 1000;
44                     totalAomunt1 = totalAmount - totalAmount % 1000;
45                     for (int i = 1; i <= times; i++)
46                     {
47                         totalAomunt1 = getAmount(totalAomunt1, (2 * (totalAomunt1 / 1000) - 1));
48                     }
49                     int totalAmount2 = totalAmount;
50                     forwardDistance = 0;
51                     times = totalAmount / 1000 + 1;
52                     for (int i = 1; i<=times;i++){
53                         totalAmount2 = getAmount(totalAmount2, (2 * (totalAmount2 / 1000) + 1));
54                     }
55                     if (totalAomunt1 < totalAmount2)
56                         totalAmount = totalAmount2;
57                     else
58                         totalAmount = totalAomunt1;
59                     return totalAmount;
60                 }
61             }
62         }
63         //计算每次运输过程中前进的公里数，以及剩余的胡萝卜总量
64         public int getAmount(int total,int goABtimes) {
65                 forwardDistance = 1000 / goABtimes + forwardDistance;
66                 total = total - 1000;
67                 //最后一次运输，
68                 //if (forwardDistance -1000>0)，最后行走800公里，剩余200公里，还有900胡萝卜，可行走900公里，
69                 //显然应将多走（800+900-1000）的部分加上
70                 if (forwardDistance > 1000)
71                 {
72                     Console.WriteLine("最后一次运输，剩余的胡萝卜可多走："+(forwardDistance-1000)+"公里");
73                     total = total + (forwardDistance - 1000) * goABtimes;
74                 }
75              return total;
76         }
77         static void Main(string[] args)
78         {
79
80             Console.WriteLine(new Ass().maxCarrot(2900));
81             Console.ReadKey();
82         }
83
84
85     }
86 }