zoukankan      html  css  js  c++  java
  • 试题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
    
    
    
     
  • 相关阅读:
    老男孩python学习_day004知识点
    老男孩python学习_day003作业
    老男孩python学习_day003知识点
    老男孩python学习_day002知识点
    老男孩python学习_day001知识点
    老男孩python学习_day002作业
    老男孩python学习_day001作业
    Struts2+Spring4+Hibernate4整合超详细教程
    解决 Ubuntu15.04 登陆界面无限循环 的问题
    jsp之间url传值出现中文乱码
  • 原文地址:https://www.cnblogs.com/no-tears-girl/p/7476279.html
Copyright © 2011-2022 走看看