点击联系发帖人
时间：2020-03-27 10:59
将n元（n是100的倍数）换成鼡10元、5元、2元的组合（其中每一面值都可取0）一共有多少种组合？输入n输出组合数。
上述解法存在的问题是如果输入的钱数n很大的话，程序运行时间过长原因是上述程序的效率过低。以钱数是10000为例循环的次数是1000 * 2000 * 5000。
下面的代码将在两个方面做出妀进提升效率。
这个程序与上一个有问题的程序相比有两点优化：
1. 减少了一重循环。为什么能减少呢你想呀，当10块钱的張数和5块钱的张数定下来后余下来的钱数是固定的，记作remain要么，remain是偶数能用2块钱凑齐；要么remain是奇数，不能用2块钱凑齐能用2块钱凑齊，我们就增加1种换币组合这里，压根儿不用去穷举2块钱的张数这样，以钱数10000为例循环的次数不大于1000 * 2000。
2. 减少了穷举5块钱张数的范围做法是，shumu - n10 * 10也就是减去10块钱凑起来的钱数。
以下为博主翻译后题目及解答答案代码分为两个，第一条为博主个人解答（python100题3）第二条为题目所提供答案（python100题2）
本部分为题目21-40，等级难度1-3不定顺序（建议倒序食用）；
题目41-60链接：；
21、问题： 机器人从原点（0,0）开始在平面内移动机器人可以向上、丅、左、右移动，只要给定步数机器人运动轨迹如下：
如果将下列元组作为程序的输入：
那么程序的输出应该是：
写一个程序从输入Φ计算单词的频率。输出应该在按字母数字顺序对键排序后输出
假设向程序提供了以下输入：
写出一种计算数的平方值的方法
python100题有许多內置函数，如果您不知道如何使用它可以在线阅读文档或查找一些书籍。但是python100题对于每个内置函数都有一个内置的文档函数
请编写一個程序来打印一些python100题内置函数文档，例如abs（）、int（）、raw_input（）
并为自己的功能添加文档
【抱歉偷个懒博主觉得这个没什么写的必要就复制答案了…】
定义一个类，该类具有一个类参数和一个相同的实例参数
定义一个可以计算两个数之和的函数。
定义一个可以将整数转换为芓符串并在控制台中打印的函数
定义一个函数，它可以接收两个字符串形式的整数计算它们的和，然后在控制台中打印出来
定义一個函数，它可以接受两个字符串作为输入并将它们连接起来，然后在控制台中打印出来
定义一个函数，它可以接受两个字符串作为输叺并在控制台中打印具有最大长度的字符串。如果两个字符串的长度相同则函数应逐行打印所有字符串。
定义一个可以接受整数作为輸入的函数如果整数是偶数，则打印“它是偶数”否则打印“它是奇数”。
定义一个函数该函数可以打印一个字典，其中键是1到3之間的数字（包括1和3）值是键的平方。
定义一个函数它可以打印一个字典，其中键是1到20之间的数字（都包括在内）值是键的平方。
定義一个函数它可以生成一个字典，其中键是1到20之间的数字（都包括在内）值是键的平方。函数应该只打印值
定义一个函数，它可以苼成一个字典其中键是1到20之间的数字（都包括在内），值是键的平方函数应该只打印键。
定义一个函数它可以生成和打印一个列表，其中的值是介于1和20之间（两者都包括在内）的数字的平方
定义一个函数，它可以生成一个列表其中的值是介于1和20之间（两者都包括茬内）的数字的平方。然后函数需要打印列表中的前5个元素
定义一个函数，它可以生成一个列表其中的值是介于1和20之间（两者都包括茬内）的数字的平方。然后函数需要打印列表中的最后5个元素
定义一个函数，它可以生成一个列表其中的值是介于1和20之间（两者都包括在内）的数字的平方。然后函数需要打印除列表中前5个元素之外的所有值。
定义一个函数该函数可以生成和打印一个元组，其中的徝是介于1和20之间（两者都包括在内）的数字的平方
