逃跑的蠕虫

Description

装在瓶子的蠕虫都想从瓶子底部向瓶口处爬出去。它每分钟向上爬行u厘米，之后会休息一分钟，这一分钟它会向下滑行d厘米，当蠕虫到了瓶口或者超出瓶口后便出了瓶口，成功逃离（每分钟计算一次位置）。编写一个函数，帮助蠕虫计算它在什么时候能够爬出瓶子。

Input

连续输入多个的实例，每一个实例输入三个正整数分别代表n，u和d，其中d < n ，n < 1000，当输入三个0时表明输入停止。

Output

针对每一个输入实例，计算蠕虫跑出瓶子的时间。

Sample Input

10 2 1
20 3 1
0 0 0

Sample Output

17
19

 

 

#include<iostream>
#include <string.h>
using namespace std;
int main()
{

           int n, i, r, l;
         char s[32];
          while (cin>>n>>s)
         {
           r = 0; l = 1;
         for (i=strlen(s)-1; i>=0; --i)
   {
            r += (s[i]-'0')*l;
                l *= n;
          }
         cout<<r<<endl;
      }
         return 0;
}