每日一练之大整数加法（P1255 数楼梯）

走楼梯走一步还是两步的问题其实就是斐波那契数列（F(n)=F(n-1)+F(n-2），而在int型范围内存在45个相异的数，题干说明楼梯总数可以为5000，则考虑使用字符串进行存储。当两个数相加产生进位时需传递给下一位。如果是最高位的话，还需考虑拓展一位储存。

 string Fino(string a,string b)
 {
     string c;
     int leng_a=a.size()-;
     int leng_b=b.size()-;
     int i,j,x=;
     for(i=leng_a,j=leng_b;i>=&&j>=;i--,j--)    //注意此处c是字符串类型，每次循环后会直接在后面加上一个数
     {
         c+=(a[i]+b[j]-+x)%+;
         x=(a[i]+b[j]-+x)/;
     }
     while(i>=)        //a比b的位数多（上面执行完i=j=-1）
     {
         c+=(a[i]-+x)%+;
         x=(a[i]-+x)/;     //循环后x的值已经不可能为0
         i--;
     }
     while(j>=)
     {
         c+=(b[j]-+x)%+;
         x=(b[j]-+x)/;
         j--;
     }
     if(x!=)    c+=x+;    //位数相同产生进位
     reverse(c.begin(),c.end());        //正序，便于下一次的计算
     return c;
 }