九度oj 1158

最新推荐文章于 2024-12-12 14:59:02 发布

原创最新推荐文章于 2024-12-12 14:59:02 发布 · 337 阅读

0 ·

CC 4.0 BY-SA版权

题目描述：

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

输入：

有多行，每行两个整数N（10<=N<=50）, K（1<=K<=20）

输出：

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

样例输入：

50 10
40 10
40 8

样例输出：

8
Impossible
10

来源：

2011年北京大学计算机研究生机试真题

#include<iostream>
using namespace std;
int main()
{
    int n,k,i;
    while(cin>>n>>k)
    {
                    double sum=200.0;
        for(i=1;i<=20;i++)
        {
                          if(i*n>=sum)
              {
                     cout<<i<<endl;
                     break;
                     }
                          sum=sum*(1.0+k/100.0);
             
                     }
                     if(i==21)
                     {
                         cout<<"Impossible"<<endl;
                         }
                         }
                         }