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

简介:

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

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

 

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

复制代码
 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如需转载请自行联系原作者


张雪飞

相关文章
|
5月前
|
设计模式 算法 网络协议
社招offer-腾讯T9-70W年薪(面试经验分享)(上)
社招offer-腾讯T9-70W年薪(面试经验分享)
|
5月前
|
存储 应用服务中间件 nginx
社招offer-腾讯T9-70W年薪(面试经验分享)(下)
社招offer-腾讯T9-70W年薪(面试经验分享)
社招offer-腾讯T9-70W年薪(面试经验分享)(下)
|
7月前
|
存储 算法 网络协议
面试宝典之阿里巴巴校园招聘笔试题
面试宝典之阿里巴巴校园招聘笔试题
135 0
|
存储 前端开发 JavaScript
🍪前端笔试系列 | 小米2020校招前端工程师笔试题
🍪前端笔试系列 | 小米2020校招前端工程师笔试题
398 9
🍪前端笔试系列 | 小米2020校招前端工程师笔试题
|
测试技术 API
阿里2021春招笔试题两题(带答案)
 有一个字符串它的构成是词+空格的组合,如“北京 杭州 杭州 北京 上海”, 要求输入一个匹配模式(简单的以字符来写), 比如 aabb, 来判断该字符串是否符合该模式, 举个例子:
|
机器学习/深度学习 固态存储 Java
|
人工智能
快速排序C实现(阿里巴巴 2012年全国校招笔试题)
《快速排序C实现》 这篇文章最早是我原创,2012年发表在当时我的百度空间的一篇文章,没想到机缘巧合,此题竟然无意中被阿里巴巴选录,被改成填空题,成为当年阿里巴巴全国校招的笔试题,机缘巧合,可叹可叹!现在博客搬家,我重新把这篇文章保持原貌、原封不动从百度空间搬到CSDN新的博客。
813 0

相关实验场景

更多