大数减法
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");
}
}
#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");
}
}
相关文章推荐
- uestc 1222 Sudoku 搜索
- ORA-01555补充
- google map api 地址解析
- VS2008显示代码行号
- 告警信息大爆炸,运维解放秘籍!
- PHP参数过滤的函数
- 选择鞋子
- leetcode -- Contains Duplicate -- 过于简单
- 栈和队列
- 使用Maven构建Web项目的目录结构
- 哈理工2019大数阶乘n!problemII
- Android Crash日志抓取及保存
- 500 G JAVA视频网盘分享(Jeecg开源)
- android一款软件的反编译实现(APKtool)
- JSON 核心教程
- linux系统端口映射(路由转发)
- Android 4.4Telephony流程分析SIM卡开机时的数据加载
- java 字符串 与 unicode 之间互相转换
- Android Studio系列教程五--Gradle命令详解与导入第三方包
- actionscript3的一个bug 关于super