一、天天向上的力量 C
一年365天,以第1天的能力值为基数,记为1.0。当好好学习时,能力值相比前一天提高N‰;当没有学习时,由于遗忘等原因能力值相比前一天下降N‰。每天努力或放任,一年下来的能力值相差多少呢?其中,N的取值范围是1到10,N可以是小数。
获得用户输入N,计算每天努力和每天放任365天后的能力值及能力间比值,其中,能力值保留小数点后2位,能力间比值输出整数,输出结果间采用英文逗号分隔。
代码如下:
1 percent=eval(input()) 2 hard=sunning=1 3 for i in range(2,366): 4 hard*=(1+percent/1000) 5 sunning*=(1-percent/1000) 6 print('%.2f,%.2f,%d' %(hard,sunning,hard/sunning))
二、快乐的数字
编写一个算法来确定一个数字是否“快乐”。 快乐的数字按照如下方式确定:从一个正整数开始,用其每位数的平方之和取代该数,并重复这个过程,直到最后数字要么收敛等于1且一直等于1,要么将无休止地循环下去且最终不会收敛等于1。能够最终收敛等于1的数就是快乐的数字。
例如: 19 就是一个快乐的数字,计算过程如下:
- 12 + 92 = 82
- 82 + 22 = 68
- 62 + 82 = 100
- 12 + 02 + 02 = 1
当输入时快乐的数字时,输出True,否则输出False。
代码如下:
1 num=eval(input()) 2 list1=[] 3 while (num not in list1) and (num!=1): 4 list1.append(num) 5 a=num%10 6 b=num//10%10 7 c=num//100 8 num=a**2+b**2+c**2 9 if num==1: 10 print('True') 11 else: 12 print('False')
三、跳台阶
一只青蛙一次可以跳上1级台阶,也可以跳上2级。请问该青蛙跳上一个n级的台阶总共有多少种跳法。
输入台阶数,输出一共有多少种跳法。
注意:如果运算超时,请思考有什么办法降低时间复杂度。
代码如下:(递归,可能会超出时间上限)
1 def wawa(step): 2 if step==1: 3 way=1 4 elif step==2