首页 > ACM题库 > 九度OJ > 九度-1158-买房子[解题代码]
2013
12-13

九度-1158-买房子[解题代码]

题目来源:2011年北京大学计算机研究生机试真题

题目描述:

    某程序员开始工作,年薪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

cpp 代码如下:
#include <stdio.h>
#include <math.h>
int main(){
	int N,K;
	while(scanf("%d",&N) != EOF){
		scanf("%d",&K);
		int i;
		for(i=1; i<=20;i++){
			double m = 100+K;
			double p = 200*(pow(m/100,i-1));
			if(i*N >= p){
				printf("%d\n",i);
				break;
			}
		}
		if(i>20)
			printf("Impossible\n");
	}
	return 0;
}

/**************************************************************
	Problem: 1158
	User: coder
	Language: C
	Result: Accepted
	Time:10 ms
	Memory:996 kb
****************************************************************/


  1. 博主您好,这是一个内容十分优秀的博客,而且界面也非常漂亮。但是为什么博客的响应速度这么慢,虽然博客的主机在国外,但是我开启VPN还是经常响应很久,再者打开某些页面经常会出现数据库连接出错的提示

  2. 题本身没错,但是HDOJ放题目的时候,前面有个题目解释了什么是XXX定律。
    这里直接放了这个题目,肯定没几个人明白是干啥