买房子(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
#include<iostream>
using namespace std; int main()
{
int n;
double k;
while (cin >> n >> k)
{
int flag = ;
int sum = n;
double price = ;
for (int i = ; i <= ; i++)
{
sum += n;
price += price*(k / 100.0);
if (sum >= price)
{
cout << i << endl;
flag = ;
break;
}
}
if (!flag) cout << "Impossible" << endl;
}
return ;
}