NOI 16 买房子

买房子(NOI 16)

总时间限制:

1000ms

内存限制:

65536kB

描述

某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子？（第一年年薪N万，房价200万）

输入

一行，包含两个正整数N（10 <= N <= 50）, K（1 <= K <= 20），中间用单个空格隔开。

输出

如果在第20年或者之前就能买下这套房子，则输出一个整数M，表示最早需要在第M年能买下，否则输出Impossible。

样例输入

50 10

样例输出

 1 #include<iostream>
 2 using namespace std;
 3 
 4 int main()
 5 {
 6     int n;
 7     double k;
 8     while (cin >> n >> k)
 9     {
10         int flag = 0;
11         int sum = n;
12         double price = 200;
13         for (int i = 2; i <= 20; i++)
14         {
15             sum += n;
16             price += price*(k / 100.0);
17             if (sum >= price)
18             {
19                 cout << i << endl;
20                 flag = 1;
21                 break;
22             }
23         }
24         if (!flag)    cout << "Impossible" << endl;
25     }
26     return 0;
27 }