2058 - 小ze要过四级

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

小Ze虽然已经立志要好好学习了,但是现在四级还没有过,即使还没资格考四级,小Ze童鞋也决定要在20天内背200个单词。但是小嫒觉得200个单词太少了,于是要求小Ze当天没有将所有的单词背完,第二天要背的单词总量就会增加百分之K(在总量的增长中,允许小数的出现),已知小Ze每天可以背N个单词。求小Ze多少天可以完成任务。

(比如当K为10时,第一天任务总量是200,第二天就是220)

题目输入

测试数据有多组,每组有一行两个整数N10<=N<=50, K1<=K<=20

题目输出

每组数据输出一行,据如果小ze能完成任务,则输出一个整数M,代表小ze完成任务需要的天数,否则输出“Impossible”。

输入/输出样例

输入格式

10 1
20 1
30 5
40 20

输出格式

Impossible
12
11
Impossible

C语言解答

#include <stdio.h>
#include <stdlib.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {
	int a,b;
	while(scanf("%d %d",&a,&b)!=EOF){
	if(a>=200){
		printf("1\n");
	}
	else{
		int c;
		double d=200,e=(100.+b)/100.,f=a;
		for(c=1;c<=19;c++){
			d=d*e;
			f=f+a;
			if(f>d){
				printf("%d\n",c+1);
				break;
			}
		}
		if(f<d){
			printf("Impossible\n");
		}
	}
    }
	return 0;
}