2058 - 小ze要过四级
小Ze虽然已经立志要好好学习了,但是现在四级还没有过,即使还没资格考四级,小Ze童鞋也决定要在20天内背200个单词。但是小嫒觉得200个单词太少了,于是要求小Ze当天没有将所有的单词背完,第二天要背的单词总量就会增加百分之K(在总量的增长中,允许小数的出现),已知小Ze每天可以背N个单词。求小Ze多少天可以完成任务。
(比如当K为10时,第一天任务总量是200,第二天就是220)
题目输入
测试数据有多组,每组有一行两个整数N(10<=N<=50), K(1<=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; }