您的位置:首页 > 其它

大数减法

2015-12-03 17:42 417 查看

#include<stdio.h>
#include<string.h>
using namespace std;
char a[1000];
char b[1000];
int c[1000];
char temp[1000];
int main()
{
while(~scanf("%s%s",a,b))
{
int flog=0;
memset(c,0,sizeof(c));
int la=strlen(a);
int lb=strlen(b);
if(la<lb)
{
flog=1;
strcpy(temp,a);
strcpy(a,b);
strcpy(b,temp);
}
if(la==lb)
{
if(strcmp(a,b)<0)
{
flog=1;
strcpy(temp,a);
strcpy(a,b);
strcpy(b,temp);
}
}
la=strlen(a);
lb=strlen(b);
int j=0;
for(int i=0;i<la;i++)
{
c[j]+=a[i]-'0';
j++;
}
int x=j;
j--;
for(int i=lb-1;i>=0;i--)
{
c[j]-=b[i]-'0';
j--;
}
for(int i=x-1;i>=0;i--)
{
if(c[i]<0)
{
c[i]=10+c[i];
c[i-1]-=1;
}
}
if(flog==1)
printf("-");
int i=0;
if(x>1)
{
for(i=0;i<x;i++)
{
if(c[i]!=0)break;
}
if(i==x)
printf("0");
for(int j=i;j<x;j++)
{
printf("%d",c[j]);
}
printf("\n");
continue;
}
for(int i=0;i<x;i++)
{
printf("%d",c[i]);
}
printf("\n");
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: