试题2---分苹果
时间:2022-03-12 11:32
题目:
果园里有一堆苹果,一共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
相关推荐
- Android系统编程入门系列之界面Activity交互响应
- 新型横向移动工具原理分析、代码分析、优缺点以及检测方案
- uni-app滚动视图容器(scroll-view)之监听上拉事件
- uniapp h5,app两端复制文本
- Android系统编程入门系列之界面Activity响应丝滑的传统动画
- 【Azure 应用服务】App Service 配置 Application Settings 访问Storage Account得到 could not be resolved: '*.file.core.windows.net'的报错。没有解析成对应中国区 Storage Account地址 *.file.core.chinacloudapi.cn
- 诺基亚短信生成!太好玩了
- iOS 跳转App Store进行评分
- 开发一个即时通讯App
- 关闭苹果IOS app自动更新
电脑软件
本类排行
- 1关闭苹果IOS app自动更新
- 2iOS 跳转App Store进行评分
- 3诺基亚短信生成!太好玩了
- 4Android系统编程入门系列之界面Activity响应丝滑的传统动画
- 5uniapp h5,app两端复制文本
- 6uni-app滚动视图容器(scroll-view)之监听上拉事件
- 7新型横向移动工具原理分析、代码分析、优缺点以及检测方案
- 8Android系统编程入门系列之界面Activity交互响应
- 9开发一个即时通讯App
- 10【Azure 应用服务】App Service 配置 Application Settings 访问Storage Account得到 could not be resolved: '*.file.core.windows.net'的报错。没有解析成对应中国区 Storage Account地址 *.file.core.chinacloudapi.cn