买房子(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
样例输出
8
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 }