公司今年的一道校招笔试题--五猴分桃

  1. 云栖社区>
  2. 博客>
  3. 正文

公司今年的一道校招笔试题--五猴分桃

最美的回忆 2017-11-21 17:41:00 浏览941
展开阅读全文

下面是一道公司今年校招的笔试智力题(提前看到的同学如果参加笔试不要说我泄题并答案哈,呵呵)题目如下:

五只猴子分桃。第一只猴子把这堆桃子平均分为五份,多了一个,这只猴子把多的一个吃了,并且拿走了自己的一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个吃了,拿走了自己的一份,第三、第四、第五只猴子都是这样做的,问这堆桃子最少有多少个?

 

对这道题我的解法如下(没作优化)

复制代码
 1 using System;
2 using System.Collections.Generic;
3 using System.Linq;
4 using System.Text;
5
6 namespace Test
7 {
8 class Program
9 {
10
11 static void Main(string[] args)
12 {
13 int j = 6;
14 int count = 0;
15 int tmp = 0;
16 while (true)
17 {
18 tmp = j;
19 while ((j - 1) % 5 == 0)
20 {
21
22 count++;
23 j = RemainPeaches(j);
24 if (count == 5)
25 {
26 break;
27 }
28 }
29 if (count == 5)
30 {
31 Console.WriteLine(tmp);
32 break;
33 }
34 tmp++;
35 j=tmp;
36 count = 0;
37 }
38 }
39
40 static int RemainPeaches(int n)
41 {
42 int t = (n-1) - (n - 1) / 5;
43 return t;
44 }
45 }
46 }
复制代码

运行下就知道结果了,我就不公布了!
当然,如果你有更好的解法,请不要吝啬告诉我哟! 

本文转自Rt-张雪飞博客园博客,原文链接http://www.cnblogs.com/mszhangxuefei/archive/2011/09/29/interests_1.html如需转载请自行联系原作者


张雪飞

网友评论

登录后评论
0/500
评论
最美的回忆
+ 关注