90.高精度爬楼梯（未结题）

#include

using namespace std;

#include

#include

char f[101][101];

int n;

int main()

{

scanf("%d",&n);

f[1][1]='1';f[2][1]='2';

for(int i=3;i<=n;++i)

{

int x=0;

int lena=strlen(f[i-1]+1),lenb=strlen(f[i-2]+1),j=1,k=1;

while(j<=lena||k<=lenb)

{

int l1=int(f[i-1][j]+f[i-2][k]-'0'-'0');

l1+=x;

if(l1>=10)

{

x=1;

l1%=10;

}

f[i][j]=l1+'0';

j++;k++;

}

f[i][max(lena,lenb)+1]+=x+'0';

}

int j=strlen(f[n]+1);

while(j&&f[n][j]=='0') j--;

for(int i=strlen(f[n]+1);i>=1;--i)

printf("%c",f[n][i]);

return 0;

}

转载于:https://www.cnblogs.com/c1299401227/p/5370713.html