题目描述:
蒜头君从现在开始工作,年薪 N万。他希望在蒜厂附近买一套 60平米的房子,现在价格是 200万。假设房子价格以每年百分之 K 增长,并且蒜头君未来年薪不变,且不吃不喝,不用交税,每年所得 N 万全都积攒起来,问第几年能够买下这套房子?(第一年年薪 N 万,房价 2000万)
输入:
一行,包含两个正整数 N(10≤N≤50),K(1≤K≤20),中间用单个空格隔开。
输出:
如果在第 2020 年或者之前就能买下这套房子,则输出一个整数 M,表示最早需要在第 MM 年能买下;否则输出"Impossible"。
输出时每行末尾的多余空格,不影响答案正确性
sample:
input:
50 10
output:
8
题目分析:
本题就是一个经典的数学问题,随着年份的增加,房价和资金的关系如下所示,直到资金高于房价就可以买了。count是年份,nk意义如上。
while(200*pow(1+k,count-1)>(double)count*n)
不过这里有不少坑点,首先房价很明显是浮点数,所以所有的数都要转换为浮点数,比如上面的double转化。
还有就是浮点数除以常数的时候要注意带上小数点,否则结果出错。
double k=K/100.0;
然后要注意如果年份大于20就输出impossible,但是如果是算出年份再输出结果的话会TLE,所以如果年份大于20就不用管了,直接输出impossible就可以,因此我们需要一个变量来判断年份是否大于20.
bool flag=false;
if(count>20)
{
flag=true;
break;
}
代码如下:
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int N,K;
cin>>N>>K;
double n=N;
double k=K/100.0;
int count=1;
bool flag=false;
while(200*pow(1+k,count-1)>(double)count*n)
{
count++;
if(count>20)
{
flag=true;
break;
}
}
if(flag==false)
{
cout<<count;
}
else
{
cout<<"Impossible";
}
}