试题2---分苹果

Posted 不哭的女孩

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了试题2---分苹果相关的知识,希望对你有一定的参考价值。

题目:

果园里有一堆苹果,一共n头(n大于1小于9)熊来分,第一头为小东,它把苹果均分n份后,多出了一个,它扔掉了这一个,拿走了自己的一份苹果,接着第二头熊重复这一过程,即先均分n份,扔掉一个然后拿走一份,以此类推直到最后一头熊都是这样(最后一头熊扔掉后可以拿走0个,也算是n份均分)。问最初这堆苹果最少有多少个。

给定一个整数n,表示熊的个数,返回最初的苹果数。保证有解。

测试样例:

2

返回:

3   


def one_pear_operation(m, i, n):
    ### 第i+1熊分苹果之前的苹果数量
### m为第i只熊分苹果之前的苹果数目
### n为熊的总数目 p
=float(m*n)/(n-1)+1 t=float(p-1)/n if (not t.is_integer()) and i>0 : ### 每只熊都应该拿走整数个苹果,并且只有最后一只熊被允许拿走0个苹果扔掉一个苹果,剩余0个苹果 return 1.1 else: return p def processing(n, p):
### 从最后一只熊倒推,如果假设的最后一只熊拿苹果之前的苹果数量不符合要求就递增1,知道满足条件为止 s
=p flag=1 for i in range(n-1): s=one_pear_operation(s,i,n) if not s.is_integer(): flag=0 break return s, flag def main(n):
### 最后一只熊分苹果之前最少还有1个苹果 p
=1.0 while(True): s=p s, flag=processing(n,s) if flag==1 and s>2: print int(s) break else: while(True): p +=1 temp=float(p-1)/n if temp.is_integer(): break if __name__==__main__: #processing(6,1) main(3) #print s

 

 

 





以上是关于试题2---分苹果的主要内容,如果未能解决你的问题,请参考以下文章

华为机试题 HJ61放苹果

片段(Java) | 机试题+算法思路+考点+代码解析 2023

C语言必会面试题(3耶稣有13个门徒,当中有一个就是出卖耶稣的叛徒,请用排除法找出这位叛徒:13人围坐一圈,从第一个開始报号:1,2,3,1,2,3...。凡是报到“3”就退出圈子,...)(代码片段

华为机试题 HJ87密码强度等级

华为机试题 HJ87密码强度等级

58同城笔试题:数组去重;分饼干(分糖果);最小路径和(leetcode64)