Savings Account

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 779    Accepted Submission(s): 545

Problem Description

Suppose you open a savings account with a certain initial balance. You will not make any withdrawals or further deposits for a number of years. The bank will compound your balance (add the annual interest) once a year, on the anniversary of the opening of the account. Your goal is to achieve a certain target amount in your savings account. In how may years will the target amount be achieved?

Input

The input file will contain data for one or more test cases, one test case per line. Each line will contain three numbers: the initial balance, the annual interest rate (as a percentage of the balance), and the target amount, separated by blank spaces. These will be positive numbers; they may or may not contain a decimal point. The target amount will be greater than the initial balance. The input is terminated by end-of-file

Output

For each line of input, your program will produce exactly one line of output: This line will contain one positive integer value: the number of years required to achieve the target amount.

Sample Input

200.00 6.5 300 500 4 1000.00

Sample Output

7 18

Author

2006Rocky Mountain Warmup

Source

HDU “Valentines Day” Open Programming Contest 2009-02-14

水体：

代码：

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<stdlib.h>
 4 int main()
 5 {
 6     double a,r,tot;
 7      int cnt=0;
 8   while(scanf("%lf%lf%lf",&a,&r,&tot)!=EOF)
 9    {
10          r/=100;
11         while(tot-a>1.0e-8)
12         {
13             cnt++;
14             a*=(r+1);
15         }
16         printf("%dn",cnt);
17         cnt=0;
18     }
19     return 0;
20 }