Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
105427 | 赖原骐23140 | 高精度减法 | C++ | 通过 | 100 | 0 MS | 276 KB | 670 | 2023-10-06 11:26:44 |
#include<iostream> #include<cstring> using namespace std; int a[11451],b[11451],c[11451]; int main() { char s1[11451],s2[11451],s3[11451]; int lena,lenb,lenc,i; gets(s1);gets(s2); if(strlen(s1)<strlen(s2)||(strlen(s1)==strlen(s2)&&strcmp(s1,s2)<0)) { strcpy(s3,s1);strcpy(s1,s2);strcpy(s2,s3);cout<<"-"; } lena=strlen(s1);lenb=strlen(s2); for(i=0;i<lena;i++) a[lena-i]=s1[i]-'0'; for(i=0;i<lenb;i++) b[lenb-i]=s2[i]-'0'; i=1; while(i<=lena||i<=lenb) { if(a[i]<b[i]) { a[i]+=10; a[i+1]--; } c[i]=a[i]-b[i]; i++; } lenc=i; while((c[lenc]==0)&&(lenc>1)) lenc--; for(i=lenc;i>=1;i--) cout<<c[i]; return 0; }