当前位置:网站首页>Template_ Large integer subtraction_ Regardless of size
Template_ Large integer subtraction_ Regardless of size
2022-07-04 20:06:00 【This question AC sleep again】
//
#include<bits/stdc++.h>
using namespace std;
#define mem( a,v ) memset( a,v,sizeof( a ) )
const int N=11111;
bool f=false;
void re( char *a,char *b )
{ // Why can't you flip directly in the function
if( strlen(a)>strlen(b) ) return ;
if( strlen(a)<strlen(b) || strcmp( a,b )<0 ) f=true;
}
int main()
{
char a[N],b[N],ans[N];
int len,i;
mem( a,0 ); mem( b,0 ); mem( ans,0 );
cin>>a>>b;
re( a,b );
if( f ) swap( a,b ); // swap
len=strlen(a); // len
reverse( a,a+strlen(a) );
reverse( b,b+strlen(b) );
for( i=0;a[i];i++ ) a[i]-='0';
for( i=0;b[i];i++ ) b[i]-='0';
for( i=0;i<=len;i++ )
{
if( a[i]<b[i] ) a[i+1]--,a[i]+=10;
ans[i]=a[i]-b[i];
}
if( f ) cout<<"-"; // -
for( i=len;i&&ans[i]==0;i-- );
for( ;~i;i-- ) cout<<(int)ans[i]; // int
cout<<endl;
return 0;
}
边栏推荐
- Swagger突然发癫
- Key rendering paths for performance optimization
- 多表操作-内连接查询
- Pytoch learning (4)
- HDU 1372 & POJ 2243 Knight Moves(广度优先搜索)
- HMM hidden Markov model and code implementation
- 明明的随机数
- Anhui Zhong'an online culture and tourism channel launched a series of financial media products of "follow the small editor to visit Anhui"
- 更强的 JsonPath 兼容性及性能测试之2022版(Snack3,Fastjson2,jayway.jsonpath)
- 项目中遇到的线上数据迁移方案1---总体思路整理和技术梳理
猜你喜欢
实战模拟│JWT 登录认证
c# .net mvc 使用百度Ueditor富文本框上传文件(图片,视频等)
Online text line fixed length fill tool
Niuke Xiaobai month race 7 who is the divine Archer
node_ Exporter deployment
黑马程序员-软件测试--09阶段2-linux和数据库-31-43修改文件权限字母发的说明,-查找链接修改文件,查找文件命令,链接文件,压缩解压方式,vi编辑器基本使用,
多表操作-内连接查询
Pythagorean number law (any three numbers can meet the conditions of Pythagorean theorem)
C language - Introduction - Foundation - grammar - process control (VII)
黑马程序员-软件测试--08阶段2-linux和数据库-23-30-进程端口相关,修改文件权限,端口号信息的获取,程序和进程相关操作,linux命令案例
随机推荐
明明的随机数
New wizard effect used by BCG
Dark horse programmer - software testing - stage 08 2-linux and database-23-30-process port related, modify file permissions, obtain port number information, program and process related operations, Li
Actual combat simulation │ JWT login authentication
Educational codeforces round 22 E. Army Creation
C language - Introduction - Foundation - grammar - process control (VII)
Actual combat simulation │ JWT login authentication
数据集划分
BCG 使用之CBCGPProgressDlgCtrl进度条使用
Functional interface
HMM隐马尔可夫模型最详细讲解与代码实现
Add namespace declaration
Key rendering paths for performance optimization
【问题】druid报异常sql injection violation, part alway true condition not allow 解决方案
Mysql database basic operation -ddl | dark horse programmer
黑马程序员-软件测试--07阶段2-linux和数据库-09-24-linux命令学习步骤,通配符,绝对路径,相对路径,文件和目录常用命令,文件内容相关操作,查看日志文件,ping命令使用,
Pytoch learning (4)
多表操作-内连接查询
西门子HMI下载时提示缺少面板映像解决方案
1005 Spell It Right(20 分)(PAT甲级)