题目描述

高精度减法

输入输出格式

输入格式:

两个整数a,b(第二个可能比第一个大)

输出格式:

结果(是负数要输出负号)

输入输出样例

输入样例#1:

2
1
输出样例#1:

1

说明

20%数据a,b在long long范围内

100%数据0<a,b<=10的10000次方

 #include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
const int MAXN=100001;
char a1[MAXN],b1[MAXN];
int a[MAXN],b[MAXN];
int ans[MAXN];
int main()
{
scanf("%s%s",a1,b1);
int la=strlen(a1);
int lb=strlen(b1);
if(la<lb||(la==lb&&a1[0]<b1[0]))
{
printf("-");
swap(a1,b1);
swap(la,lb);
}
for(int i=0;i<la;i++)
a[i]=a1[la-i-1]-48;
for(int i=0;i<lb;i++)
b[i]=b1[lb-i-1]-48;
int lc=max(la,lb);
for(int i=0;i<lc;i++)
{
if(a[i]<b[i])
{
a[i+1]--;
a[i]=a[i]+10;
}
ans[i]=a[i]-b[i];
}
int flag=0;
for(int i=lc;i>=0;i--)
{
if(flag==0&&ans[i]==0&&i>0)continue;
else flag=1;
printf("%d",ans[i]);
}
return 0;
}

最新文章

  1. BZOJ3436——小K的农场
  2. Intellij IDEA 配置最简单的maven-struts2环境的web项目
  3. 【Python】网络编程
  4. 309. Best Time to Buy and Sell Stock with Cooldown
  5. ios中addtarget
  6. Windows 8 Hyper-V虚拟机功能(转载)
  7. linux vmstat使用说明
  8. Hadoop Streaming框架学习2
  9. oracle存储过程异常捕获
  10. Sockets
  11. QQ--基于TCP/UDP协议的通讯原理
  12. C#实现将输入的数自动转换为科学计数法
  13. 基于esp8266的智能台灯DIY
  14. Python构建发布
  15. Python-Cpython解释器支持的进程与线程-Day9
  16. Python简介之探观止矣
  17. line-height的定义
  18. Python的常用语句
  19. Mysql5.7出现this is incompatible with sql_mode=only_full_group_by
  20. webx roadmap

热门文章

  1. WinDbg设置托管进程断点
  2. Pycharm中如何安装python库
  3. unity-Fatal Error GC-GetThreadContext Failed
  4. angularjs 获得当前元素属性
  5. python 使用multiprocessing需要注意的问题
  6. Elasticsearch 安装配置 外网访问 及 后台启动
  7. 【旧文章搬运】Windbg+Vmware驱动调试入门(四)---VirtualKD内核调试加速工具
  8. python整数与IP地址转换 [转]
  9. 使用putty连接虚拟机上的centos提示Network:connection refused
  10. 浅谈Thrift内部实现原理