Python入门习题（69）——OpenJudge百练习题：买房子

题目描述

来源
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

解题思路

1. 第 i 年，程序员不吃不喝的工资收入是N * i，房子金额变为200 * (1 + K / 100) ^i-1，i=1, 2, …, 20。
2. 题目要求的是满足以下条件的 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分支

测试用例

1. 题目描述给出的测试用例覆盖的是常规情形。

2. 输出Impossible的情形。
   样例输入
   50 20
   样例输出
   Impossible

3. N=200，第一年就可以买房子。尽管题目说N<=50, 但我们可以拿200来测试下，毕竟容易推算出期望输出。
   样例输入
   200 10
   样例输出
   1

4. N=10, K=1，都取的是下界。屌丝买不起房啊…
   样例输入
   10 1
   样例输出
   Impossible

小结

1. 本题示范了for语句的else分支用法。
2. 有了else分支，我们无需在循环之后通过判别循环控制变量 i 的值来决定输出。