创新工场2012笔试编程---捕鱼和分鱼
2011-09-28 16:55
726 查看
创新工场2012笔试编程题目题目三:
A、B、C、D、E五人在某天夜里合伙去捕鱼,到第二天凌晨时都疲惫不堪,于是各自找地方睡觉。日上三竿,A第一个醒来,他将鱼分成五份,把多余的一条鱼扔掉,拿走自己的一份。B第二个醒来,也将鱼分成五份,把多余的一条鱼扔掉,拿走自己的一份。C、D、E依次醒来,也按同样的方法拿鱼。问他们合伙至少捕了多少条鱼?
分析:
假设有X条鱼,那么
第1人扔鱼拿鱼之后鱼的数量
第2人扔鱼拿鱼之后鱼的数量
......
第N人分鱼时鱼的数量
依次代入得
且
所有
得到这个我们可以编程了,代码如下 :
调用CalcFish(5,1),测试结果如下
A、B、C、D、E五人在某天夜里合伙去捕鱼,到第二天凌晨时都疲惫不堪,于是各自找地方睡觉。日上三竿,A第一个醒来,他将鱼分成五份,把多余的一条鱼扔掉,拿走自己的一份。B第二个醒来,也将鱼分成五份,把多余的一条鱼扔掉,拿走自己的一份。C、D、E依次醒来,也按同样的方法拿鱼。问他们合伙至少捕了多少条鱼?
分析:
假设有X条鱼,那么
第1人扔鱼拿鱼之后鱼的数量
第2人扔鱼拿鱼之后鱼的数量
......
第N人分鱼时鱼的数量
依次代入得
且
所有
得到这个我们可以编程了,代码如下 :
/// <summary> /// /// </summary> /// <param name="personCount">人数</param> /// <param name="throwCount">每次扔鱼数</param> /// <returns></returns> public long CalcFish( int personCount, int throwCount ) { long totalCount = 0; long offset = 0; for ( int i = 0; i < personCount; i++ ) { offset += ( long ) Math.Pow( personCount, i ) * ( long ) Math.Pow( personCount - throwCount, personCount - i ); } long totalFactor = ( long ) Math.Pow( personCount - throwCount, personCount ); long kFachtor = ( long ) Math.Pow( personCount, personCount + 1 ); for ( int k = 1; k < totalFactor; k++ ) { long x = kFachtor * k + offset; if ( x % totalFactor == 0 ) { totalCount = x / totalFactor; break; } } return totalCount; }
调用CalcFish(5,1),测试结果如下
相关文章推荐
- 一道创新工场的笔试编程
- VS2012 串口编程
- 微软2017年预科生计划在线编程笔试 A Legendary Items
- 2012九月百度人搜,阿里巴巴,腾讯华为京东小米笔试面试二十题
- 微软2017年预科生计划在线编程笔试第二场B题Diligent Robots
- 2016年校招编程笔试题汇总 考点:冒泡排序(稳定排序)、不考虑大小写特殊情况、判断字符串是否包含另一个字符串、判断某个字符串中含有某个字符串的个数
- windows phone 和 VS2012 的混合编程
- 求一个正整数N的开方,要求不能用库函数sqrt(),结果的精度在0.001(创新工场笔试题)
- 创新工场笔试题目
- 国内著名IT公司(百度、搜狗、网易、新浪)2012校园招聘笔试、面试小结
- 刷刷笔试题~~[递归类编程]
- 创新工场2011年校园招聘笔试题
- 死锁产生的原因及四个必要条件--(创新工场笔试)
- 腾讯2012实习生笔试 2012-04-07
- 笔试题 1.5 微软 2012 09.28 程设
- 笔试中的编程题3
- 【笔试or面试】操作系统的多道编程
- 2015年创新工场校园招聘软件研发岗位笔试题目——矩阵旋转
- 基础笔试题:编程实现一个单链表的建立、测长、打印
- 美团2015校招研发笔试题--编程