问题描述

小明将养的一缸金鱼分5次出售：第一次卖出全部的一半加1/2条，第二次卖出余下的三分之一加1/3条，第三次卖出余下的四分之一加1/4条，第五次卖出余下的五分之一加1/5条，最后卖出余下的11条，求出原来鱼缸中有多少条金鱼。

问题分析

假设第j次卖鱼前金鱼总数为x，则第j次卖鱼后鱼缸中还剩下金鱼的条数为x-(x+1)/(j+1), 而且第四次卖鱼后鱼缸中剩下的金鱼条数为11.
而且 x+1 必然能整除 j+1

Code

# !/user/bin/python3
# -*- coding: utf-8 -*-
# @author: HHVic
# @desc: 出售金鱼import time# add timer to calculate the performance
# Basic performance
###############################################################start = time.time()if __name__=='__main__':flag=0i=23while flag==0:j=1  #j表示卖鱼的次数x=i  #x表示每次卖鱼的条数while j<=4 and x>=11:if (x+1)%(j+1)==0:x-=(x+1)/(j+1)else:x=0breakj+=1if j==5 and x==11:print('原来鱼缸中有%d条金鱼。'%i)flag=1   #求出结果flag置为1，退出循环。i+=2end = time.time()
print("The Basic Runtime is {0}".format((end-start)))

结果：

原来鱼缸中有59条金鱼。
The Basic Runtime is 0.0009522438049316406Process finished with exit code 0

The Fun Of Algorithm - Day12 - 出售金鱼相关推荐

趣味程序设计＿出售金鱼
1228: 趣味程序设计＿出售金鱼题目描述令狐冲将养的一缸金鱼分5次出售:第1次卖出全部的一半加1/2条:第2次卖出余下的三分之一加1/3条:第3次卖出余下的四分之一加1/4条:第4次卖出余下的五 ...
1228: 趣味程序设计＿出售金鱼
1228: 趣味程序设计＿出售金鱼题目描述令狐冲将养的一缸金鱼分5次出售:第1次卖出全部的一半加1/2条:第2次卖出余下的三分之一加1/3条:第3次卖出余下的四分之一加1/4条:第4次卖出余下的五 ...
算法_数学问题_Question5_出售金鱼（java实现）
这篇文章讲述的是算法初级部分的出售金鱼问题的java实现,参考的书籍为清华大学出版社出版,贾蓓等编著的<c语言趣味编程1000例>,如有错误或者不当之处,还望各位大神批评指正. 问题描述 ...
100个python算法超详细讲解：出售金鱼
1．问题描述小明将养的一缸金鱼分5次出售:第1次卖出全部的一半加1/2条:第2 次卖出余下的三分之一加1/3条:第3次卖出余下的四分之一加1/4条:第4 次卖出余下的五分之一加1/5条:最后卖出余下 ...
【c语言趣味编程100例】出售金鱼
问题:出售金鱼小明将养的一缸金鱼分5次出售,第一次卖出全部的一半加上1/2条第二次卖出余下的三分之一加1/3条第3次卖出余下的四分之一加1/4条第4次卖 ...
出售金鱼。买买提将养的一缸金鱼分五次出售
出售金鱼.买买提将养的一缸金鱼分五次出售:第一次卖出全部的一半加二分之一条:第二次卖出余下的三分之一加三分之一条:第三次卖出余下的四分之一加四分之一条:第四次卖出余下的五分之一加五分之一条:最后卖出余 ...
C语言每日一练——第86天：出售金鱼问题
C语言每日一练 2022年3月12日文章目录题目描述问题分析代码实现运行结果网上参考题目描述小明将养的一缸金鱼分5次出售:第1次卖出全部的一半加1/2条:第2次卖出余下的三分之一加1/ ...
100个经典C语言程序（益智类）
100个经典C语言程序(益智类) [1.绘制余弦曲线] 在屏幕上用"*"显示0~360度的余弦函数cos(x)曲线 [问题分析与算法设计] 利用cos(x)的左右对称性,将屏幕的行 ...
18【C语言趣味算法】“猜牌术”问题
目录一.Review 二.New Problem 2.1 Problem description and problem analysis 2.2 Algorithm analysis 2.3 De ...

The Fun Of Algorithm - Day12 - 出售金鱼

问题描述

问题分析

Code

The Fun Of Algorithm - Day12 - 出售金鱼相关推荐

最新文章

热门文章