week11作业题_A - 必做题11-1

A - 必做题11-1

---

题目描述

蒜头君从现在开始工作，年薪
NN
N 万。他希望在蒜厂附近买一套
6060
60 平米的房子，现在价格是
200200
200 万。假设房子价格以每年百分之
KK
K 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得
NN
N 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪
NN
N 万，房价
200200
200 万）
输入格式
一行，包含两个正整数
N(10≤N≤50)N(10 \le N \le 50)
N(10≤N≤50)，
K(1≤K≤20)K(1 \le K \le 20)
K(1≤K≤20)，中间用单个空格隔开。
输出格式
如果在第
2020
20 年或者之前就能买下这套房子，则输出一个整数
MM
M，表示最早需要在第
MM
M 年能买下；否则输出"Impossible"。
输出时每行末尾的多余空格，不影响答案正确性

样例输入
50 10
样例输出
8

代码实现

这是一个简单的模拟题。cnt用来记录年数，price是房子的价格，sum是积蓄。使用一个while循环更新念书，房子价格积蓄，当积蓄大于房子价格或者年数大于20的时候就可以跳出循环。注意这里不能只用积蓄大于房子价格做为跳出循环的条件，因为这样如果遇到故意卡的数据的话可能会出现死循环的情况，所以需要使用cnt也作为跳出循环的条件，这样就可以避免tle。

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
#define _for(i,a,b) for(int i = (a);i < (b); i++)
#define _rep(i,a,b) for(int i = (a);i <= (b); i++) 

int n,k,cnt,sum;
double price;

int main(){
	ios::sync_with_stdio(false);
	cin >> n >> k;
	cnt = 1;
	sum = n;
	price = 200;
	while(sum < price && cnt <= 20){
		sum += n;
		price = price*(1 + k*0.01);
		cnt++;
	}
	if(sum >= price)
		cout << cnt;
	else cout << "Impossible";
}