`
isiqi
  • 浏览: 16044273 次
  • 性别: Icon_minigender_1
  • 来自: 济南
社区版块
存档分类
最新评论

大整数相加

阅读更多

http://www.oschina.net/code/snippet_126251_4292#include<iostream>
#include<string.h>
using namespace std;
int main()
{

int len1,len2,len;
int i,k;
char a[200],b[200];
char c[201];
cout<<"输入第一个数吧"<<endl;
gets(a);
cout<<"输入第二个数吧"<<endl;
gets(b);
len1=strlen(a);
len2=strlen(b);
if(len1>len2)
{
len=len1;
for(k=0;k<len1-len2;k++)
c[k]=a[k]+0;
for(i=k;i<len1;i++)

{

c[i]=a[i]+b[i-k]-48;
}
}
else
{
len=len2;
for(k=0;k<len2-len1;k++)
c[k]=b[k]+0;
for(i=k;i<len2;i++)
{
c[i]=a[i-k]+b[i]-48;
}
}
for(i=len-1;i>0;i--)
{
switch(c[i])
{
case 58:c[i-1]+=1;c[i]=48;break;
case 59:c[i-1]+=1;c[i]=49;break;
case 60:c[i-1]+=1;c[i]=50;break;
case 61:c[i-1]+=1;c[i]=51;break;
case 62:c[i-1]+=1;c[i]=52;break;
case 63:c[i-1]+=1;c[i]=53;break;
case 64:c[i-1]+=1;c[i]=54;break;
case 65:c[i-1]+=1;c[i]=55;break;
case 66:c[i-1]+=1;c[i]=56;break;
}

}

if(c[0]>=58)
{

for(i=len;i>0;i--)
c[i]=c[i-1];
c[0]=49;
switch(c[1])
{
case 58:c[1]=48;break;
case 59:c[1]=49;break;
case 60:c[1]=50;break;
case 61:c[1]=51;break;
case 62:c[1]=52;break;
case 63:c[1]=53;break;
case 64:c[1]=54;break;
case 65:c[1]=55;break;
case 66:c[1]=56;break;
}
len=len+1;

}
for(i=0;i<len;i++)
cout<<c[i];
cout<<endl;
return 0;

}


使用这个代码的时候请在第一个switch中加入case 67:c[i-1]+=1;c[i]=57;break;

在第二个switch中加入case 67:c[1]=57;break;

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics