日志
表达式计算
|
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char s[1600];
int temp1[800],temp2[800];
int max(int a,int b)
{
if(a>=b)return a;
else if(a<b) return b;
}
int main()
{
int i,j=0,k=0,l,m,zan,ji,maxj=0;
scanf("%s",&s);
l=strlen(s);
memset(temp1,0,sizeof(temp1));
memset(temp2,0,sizeof(temp2));
for(i=l-1;i>=0;i--)
{
if(s[i]>=48&&s[i]<=57){temp1[j]=s[i]-48;j++;}
else if(s[i]=='+')break;
}
for(;i>=0;i--)
{
if(s[i]>=48&&s[i]<=57){temp2[k]=s[i]-48;k++;}
else if(s[i]=='+')
{
//高精度加法
ji=max(j,k);
for(m=0;m<ji;m++)
{
zan=temp1[m]+temp2[m];
if(zan>=10)
{
zan-=10;
temp1[m+1]++;
}
temp1[m]=zan;
}
if(temp1[ji]==1)ji++;
if(ji>maxj)maxj=ji;
k=0;
memset(temp2,0,sizeof(temp2));
}
}
ji=max(j,k);
for(m=0;m<ji;m++)
{
zan=temp1[m]+temp2[m];
if(zan>=10)
{
zan-=10;
temp1[m+1]++;
}
temp1[m]=zan;
}
if(temp1[ji]==1)ji++;
if(ji>maxj)maxj=ji;
for(i=maxj-1;i>=0;i--)
printf("%d",temp1[i]);
return 0;
}
