趣学Python算法100例

问题描述 爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最后剩一阶，若每步跨3阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶，则最后剩5阶。只有每次跨7阶，最后才正好一阶不剩

问题描述 假设银行整存整取存款不同期限的月利率为： 0.63%，期限为1年； 0.66%，期限为2年； 0.69%，期限为3年； 0.75%，期限为5年； 0.84%，期限为8年。 现在已知某人手上有

问题描述 编写一个计算个人所得税的程序，要求输入收入金额后，能够输出应缴的个人所得税。个人所得税征收办法如下： 起征点为2000元。 不超过500元的部分，征收5%。 超过500～2000元的部分，征

问题描述 一辆以固定速度行驶的汽车，司机在上午10点看到里程表上的读数是一个对称数（即这个数从左向右读和从右向左读是完全一样的），为95859。两小时后里程表上出现了一个新的对称数，该数仍为5位数。问

问题描述 小明将养的一缸金鱼分5次出售：第1次卖出全部的一半加1/2条；第2次卖出余下的三分之一加1/3条；第3次卖出余下的四分之一加1/4条；第4次卖出余下的五分之一加1/5条；最后卖出余下的11条

问题描述 一个口袋中放有12个球，已知其中3个是红的，3个是白的，6个是黑的，现从中任取8个，问共有多少种可能的颜色搭配？ 问题分析 从问题里我们知道，随便挑8个球，里面红色的球我们叫它m个，白色的球

问题描述 给定一个M进制的数x，实现对x向任意一个非M进制的数的转换。 问题分析 要搞定这道题，关键在于学会不同数制之间的转换，主要是二进制、八进制、十六进制和十进制这几种。理解下面这几个概念非常重要

问题描述 已有一维数组存储了N个预先排序的整数序列。采用二分查找算法以确定整数m在该数组中的位置。如若成功定位到该元素，则需输出其对应的数组下标；若未找到，则反馈信息为“Not found!”。 问题

问题描述 对N个整数（数据由键盘输入）进行升序排列。 问题分析 要整理一组相同类型的数，我们可以用一个叫数组的工具来存放它们。冒泡排序，就是通过一次次比较相邻的两个数并交换位置，让原本乱糟糟的数组变得

问题描述 中国有句俗语叫“三天打鱼两天晒网”。某人从1990年1月1日起便开始“三天打鱼两天晒网”，问这个人在以后的某一天中是“打鱼”还是“晒网”。 问题分析 根据题意可以将解题过程分为以下三步： 计

问题描述 假设银行一年整存零取的月息为0.63%。现在某人手中有一笔钱，他打算在今后5年中的每年年底取出1000元，到第5年时刚好取完，请算出他存钱时应存入多少。 问题分析 根据题意，可以从第5年向前

问题描述 小明有5本新书，要借给A、B、C三位小朋友，若每人每次只能借1本，则可以有多少种不同的借法？ 题目解析 5本书编号为1、2、3、4、5。 三个人：A、B、C 每人只能借1本书。 每次借书意味

问题描述 中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱百鸡问题”：一只公鸡值五钱，一只母鸡值三钱，三只小鸡值一钱，现在要用百钱买百鸡，请问公鸡、母鸡、小鸡各多少只？ 问题分析 用百钱如果

问题描述 编写用牛顿迭代法求方程根的函数。方程为ax3+bx2+cx+d=0，系数a、b、c、d由主函数输入，求x在1附近的一个实根。求出根后，由主函数输出。牛顿迭代法的公式 设迭代到|x-x0| ≤

问题描述 有一对兔子，从出生后的第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子，假设所有的兔子都不死，问30个月内每个月的兔子总对数为多少？ 题目解析 兔子产子问题是一个有趣的古

问题描述 一辆卡车违反交通规则，撞人后逃跑。现场有三人目击该事件，但都没有记住车号，只记下了车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同；丙是数学家，