技术教程 编程代码 每日一练之大整数加法（P1255 数楼梯） 正文

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

2023-08-01,,

走楼梯走一步还是两步的问题其实就是斐波那契数列（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;

 }

每日一练之大整数加法（P1255 数楼梯）的相关教程结束。

《每日一练之大整数加法（P1255 数楼梯）.doc》

下载本文的Word格式文档，以方便收藏与打印。

Copyright 2023. 昆居客 - IT编程,互联网信息技术文档大全!