Sicily.1029. Rabbit(递推)

/*1029. Rabbit(递推)
题目大意：起始有一对成年兔子，每个月可生一对兔子，而小兔子m个月
          成长为成年兔子。求d个月后一共有多少对兔子（包括成年和未成年） 
          当前第i个月的成年兔子数 
          当i>m时，totalArray[i] = totalArray[i-1] + totalArray[i-m]
            i<=m时， totalArray[i] = totalArray[i-1];

*/
#include <iostream>
#include <stdlib.h>
#include <string>

using namespace std;

string clear(string &x)
{
   if(x=="")
     x='0';    
   while(x.length() >0 && x[0] == '0')
     x.erase(0,1);
   if(x=="")
     x = '0';
   return x;      
}
string add(string x, string y)
{ 
   //对齐 
   while(x.length() < y.length())  x = '0' + x;
   while(x.length() > y.length())  y = '0' + y;  
   //cout << x.length() << " " << y.length() << endl;
   //前面补0
   x = '0' + x;
   y = '0' + y; 
   for(int i=x.length()-1; i>=0; i--)
   {
       x[i] = x[i] + y[i] - '0';
       if(x[i] > '9')
       {
          x[i] = x[i] - 10;
          x[i-1] += 1;             
       }    
           
   }
   clear(x);
   return x;
}

int main()
{
    int groupMonth,endDate;
    string totalRabits;
    string delta ;
    string totalArray[101];
    while(cin >> groupMonth >> endDate && !(groupMonth==0 && endDate ==0 )){
        totalArray[1] = "1";
        for(int i=2; i<= endDate; i++){
            if(i>groupMonth)
              totalArray[i] = add(totalArray[i-1] , totalArray[i-groupMonth]);
            else
              totalArray[i] = totalArray[i-1] ;
        }
        //endDate月的成年兔子总数 
        totalRabits = totalArray[endDate];
        
        //因为成年兔子在i>m后的 endDate - groupMonth + 1 个月
        // 每个月都生产出同样数量的小兔子。 
        int i = endDate - groupMonth + 1 >= 1 ? (endDate - groupMonth + 1):1;
    
        for(;i<=endDate; i++){
           totalRabits = add(totalRabits,  totalArray[i]);        
        } 
        cout << totalRabits << endl;             
    }          
    system("pause");
    return 0;
}