python
未读
【趣学Python算法100例】个人所得税
问题描述 编写一个计算个人所得税的程序，要求输入收入金额后，能够输出应缴的个人所得税。个人所得税征收办法如下： 起征点为2000元。 不超过500元的部分，征收5%。 超过500～2000元的部分，征收10%。 超过2000～5000元的部分，征收15%。 超过5000～20000元的部分，征收20
python
未读
【趣学Python算法100例】个人所得税
问题描述 编写一个计算个人所得税的程序，要求输入收入金额后，能够输出应缴的个人所得税。个人所得税征收办法如下： 起征点为2000元。 不超过500元的部分，征收5%。 超过500～2000元的部分，征收10%。 超过2000～5000元的部分，征收15%。 超过5000～20000元的部分，征收20
python
未读
【趣学Python算法100例】求车速
问题描述 一辆以固定速度行驶的汽车，司机在上午10点看到里程表上的读数是一个对称数（即这个数从左向右读和从右向左读是完全一样的），为95859。两小时后里程表上出现了一个新的对称数，该数仍为5位数。问该车的速度是多少？新的对称数是多少？ 问题分析 要解决这个问题，可以按照以下思路进行： 理解对称数：
python
未读
【趣学Python算法100例】三色球
问题描述 一个口袋中放有12个球，已知其中3个是红的，3个是白的，6个是黑的，现从中任取8个，问共有多少种可能的颜色搭配？ 问题分析 从问题里我们知道，随便挑8个球，里面红色的球我们叫它m个，白色的球叫做n个，那么剩下的黑色球自然就是8减去m再减去n个了。现在给的信息是，全部12个球里有3个红球、3
python
未读
【趣学Python算法100例】折半查找
问题描述 已有一维数组存储了N个预先排序的整数序列。采用二分查找算法以确定整数m在该数组中的位置。如若成功定位到该元素，则需输出其对应的数组下标；若未找到，则反馈信息为“Not found!”。 问题分析 二分查找法，也就是折半查找，它是一种分而治之的策略。想象一下，我们要解决一个大问题，分治算法就
python
未读
【趣学Python算法100例】冒泡排序
问题描述 对N个整数（数据由键盘输入）进行升序排列。 问题分析 要整理一组相同类型的数，我们可以用一个叫数组的工具来存放它们。冒泡排序，就是通过一次次比较相邻的两个数并交换位置，让原本乱糟糟的数组变得井井有条。 具体怎么操作呢？首先，从数组的第一个数开始，一个接一个地往后看，每看到两个相邻的数，就比
python
未读
【趣学Python算法100例】打鱼还是晒网
问题描述 中国有句俗语叫“三天打鱼两天晒网”。某人从1990年1月1日起便开始“三天打鱼两天晒网”，问这个人在以后的某一天中是“打鱼”还是“晒网”。 问题分析 根据题意可以将解题过程分为以下三步： 计算从1990年1月1日开始至指定日期共有多少天。 由于“打鱼”和“晒网”的周期为5天，所以将计算出的
python
未读
【趣学Python算法100例】最佳存款方案
问题描述 假设银行一年整存零取的月息为0.63%。现在某人手中有一笔钱，他打算在今后5年中的每年年底取出1000元，到第5年时刚好取完，请算出他存钱时应存入多少。 问题分析 根据题意，可以从第5年向前推算。已知“在今后5年中的每年年底取出1000元，这样到第5年的时候刚好可以取完”，因此，第5年年底
python
未读
【趣学Python算法100例】借书方案知多少
问题描述 小明有5本新书，要借给A、B、C三位小朋友，若每人每次只能借1本，则可以有多少种不同的借法？ 题目解析 5本书编号为1、2、3、4、5。 三个人：A、B、C 每人只能借1本书。 每次借书意味着从5本书中任选3本书分给A、B、C。 因此，这个问题可以理解为： 从5本书中选出3本，并分配给3个
python
未读
【趣学Python算法100例】百钱百鸡
问题描述 中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱百鸡问题”：一只公鸡值五钱，一只母鸡值三钱，三只小鸡值一钱，现在要用百钱买百鸡，请问公鸡、母鸡、小鸡各多少只？ 问题分析 用百钱如果只买公鸡，最多可以买20只，但题目要求买100只，由此可知，所买公鸡的数量肯定在0～20之间。同理，
