题目描述
来源
OpenJudge网站 – 百练习题集-第4022号习题
要求
总时间限制: 1000ms 内存限制: 65536kB
描述
某程序员开始工作,年薪N万,他希望在中关村公馆买一套60平米的房子,现在价格是200万,假设房子价格以每年百分之K增长,并且该程序员未来年薪不变,且不吃不喝,不用交税,每年所得N万全都积攒起来,问第几年能够买下这套房子?(第一年年薪N万,房价200万)
输入
一行,包含两个正整数N(10 <= N <= 50), K(1 <= K <= 20),中间用单个空格隔开。
输出
如果在第20年或者之前就能买下这套房子,则输出一个整数M,表示最早需要在第M年能买下,否则输出Impossible。
样例输入
50 10
样例输出
8
解题思路
- 第 i 年,程序员不吃不喝的工资收入是N * i,房子金额变为200 * (1 + K / 100) i-1,i=1, 2, …, 20。
- 题目要求的是满足以下条件的 i:N * i >= 200 * (1 + K / 100) i-1的 i , i <= 20。
参考答案
N, K = [int(s) for s in input().split()]
for i in range(1, 21):
if N * i >= 200 * (1 + K / 100) ** (i - 1): # **是幂次运算
print(i)
break #直接跳到for语句之后,不会执行下面的else分支
else:
print("Impossible") #循环遍历结束,即i取20并执行循环体后,执行流程走到else分支
测试用例
-
题目描述给出的测试用例覆盖的是常规情形。
-
输出Impossible的情形。
样例输入
50 20
样例输出
Impossible -
N=200,第一年就可以买房子。尽管题目说N<=50, 但我们可以拿200来测试下,毕竟容易推算出期望输出。
样例输入
200 10
样例输出
1 -
N=10, K=1,都取的是下界。屌丝买不起房啊…
样例输入
10 1
样例输出
Impossible
小结
- 本题示范了for语句的else分支用法。
- 有了else分支,我们无需在循环之后通过判别循环控制变量 i 的值来决定输出。