P2142 高精度减法
2024-09-07 14:34:09
题目描述
高精度减法
输入输出格式
输入格式:
两个整数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;
}
最新文章
- BZOJ3436——小K的农场
- Intellij IDEA 配置最简单的maven-struts2环境的web项目
- 【Python】网络编程
- 309.	Best Time to Buy and Sell Stock with Cooldown
- ios中addtarget
- Windows 8 Hyper-V虚拟机功能(转载)
- linux vmstat使用说明
- Hadoop Streaming框架学习2
- oracle存储过程异常捕获
- Sockets
- QQ--基于TCP/UDP协议的通讯原理
- C#实现将输入的数自动转换为科学计数法
- 基于esp8266的智能台灯DIY
- Python构建发布
- Python-Cpython解释器支持的进程与线程-Day9
- Python简介之探观止矣
- line-height的定义
- Python的常用语句
- Mysql5.7出现this is incompatible with sql_mode=only_full_group_by
- webx roadmap
热门文章
- WinDbg设置托管进程断点
- Pycharm中如何安装python库
- unity-Fatal Error GC-GetThreadContext Failed
- angularjs 获得当前元素属性
- python 使用multiprocessing需要注意的问题
- Elasticsearch 安装配置 外网访问 及 后台启动
- 【旧文章搬运】Windbg+Vmware驱动调试入门(四)---VirtualKD内核调试加速工具
- python整数与IP地址转换 [转]
- 使用putty连接虚拟机上的centos提示Network:connection refused
- 浅谈Thrift内部实现原理