poj2756(高精度加减）

是不是我没有理解这个题目，就是A+B高精度加减，为什么我的代码有问题呢？下面是自己写的代码，还是存在问题！

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
const int maxx=1e5+10;
char s1[maxx],s2[maxx];
char s11[maxx],s12[maxx];
char s3[maxx];
int a[maxx],b[maxx];
int c[maxx];
int compare(char c1[],char c2[]){int n=strlen(c1);int m=strlen(c2);if(n!=m)return n>m;for(int i=0;i<n;i++){return c1[i]>c2[i];}return 1;
}
int main(){int t;cin>>t;while(t--){scanf("%s %s",&s1,&s2);int n=strlen(s1);int m=strlen(s2);int flag1=0,flag2=0,flag=0;memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));if(s1[0]=='+'){for(int i=1;i<n;i++){s11[i]=s1[i];}flag1=1;}if(s2[0]=='+'){for(int i=1;i<m;i++){s12[i]=s2[i];}flag2=1;}if(s1[0]=='-'){for(int i=1;i<n;i++){s11[i]=s1[i];}flag1=2;}if(s2[0]=='-'){for(int i=1;i<m;i++){s12[i]=s2[i];}flag2=2;}if(flag1==0&&flag2==0){for(int i=0;i<n;i++){a[n-i]=s1[i]-'0';}for(int i=0;i<m;i++){b[m-i]=s2[i]-'0';}int len=max(n,m)+1;for(int i=0;i<len;i++){int v=a[i]+b[i];if((v+c[i])>=10){c[i+1]=(c[i]+v)/10;c[i]=(c[i]+v)%10;}else{c[i]+=v;}}while(c[len]==0&&len>0)len--;for(int i=len;i>0;i--){cout<<c[i];}cout<<endl;}else if(flag1==1&&flag2==1){for(int i=1;i<n;i++){a[n-i]=s11[i]-'0';}for(int i=1;i<m;i++){b[m-i]=s12[i]-'0';}int len=max(n-1,m-1)+1;for(int i=0;i<len;i++){int v=a[i]+b[i];if((v+c[i])>=10){c[i+1]=(c[i]+v)/10;c[i]=(c[i]+v)%10;}else{c[i]+=v;}}while(c[len]==0&&len>0)len--;for(int i=len;i>0;i--){cout<<c[i];}cout<<endl;}else if(flag1==1&&flag2==2){char c1[maxx],c2[maxx];for(int i=1;i<n;i++)c1[i-1]=s11[i];for(int i=1;i<m;i++)c2[i-1]=s12[i];if(!compare(c1,c2)){flag=1;strcpy(s3,c1);strcpy(c1,c2);strcpy(c2,s3);}for(int i=0;i<n-1;i++){a[n-i-1]=c1[i]-'0';}for(int i=0;i<m-1;i++){b[m-i-1]=c2[i]-'0';}int len=max(n-1,m-1);for(int i=1;i<=len;i++){if(a[i]<b[i]){a[i+1]--;a[i]+=10;}c[i]=a[i]-b[i];}while(c[len]==0&&len>0)len--;if(flag==1)cout<<"-";for(int i=len;i>0;i--){cout<<c[i];}cout<<endl;}else if(flag2==1&&flag1==2){char c1[maxx],c2[maxx];for(int i=1;i<n;i++)c1[i-1]=s11[i];for(int i=1;i<m;i++)c2[i-1]=s12[i];if(!compare(c1,c2)){flag=1;strcpy(s3,c1);strcpy(c1,c2);strcpy(c2,s3);}for(int i=0;i<n-1;i++){a[n-i-1]=c1[i]-'0';}for(int i=0;i<m-1;i++){b[m-i-1]=c2[i]-'0';}int len=max(n-1,m-1);for(int i=1;i<=len;i++){if(b[i]<a[i]){b[i+1]--;b[i]+=10;}c[i]=b[i]-a[i];}while(c[len]==0&&len>0)len--;if(flag==1)cout<<"-";for(int i=len;i>0;i--){cout<<c[i];}cout<<endl;}else if(flag1==2&&flag2==2){for(int i=1;i<n;i++){a[n-i]=s11[i]-'0';}for(int i=1;i<m;i++){b[m-i]=s12[i]-'0';}int len=max(n-1,m-1)+1;for(int i=0;i<len;i++){int v=a[i]+b[i];if((v+c[i])>=10){c[i+1]=(c[i]+v)/10;c[i]=(c[i]+v)%10;}else{c[i]+=v;}}while(c[len]==0&&len>0)len--;cout<<"-";for(int i=len;i>0;i--){cout<<c[i];}cout<<endl;}else if(flag1==0&&flag2==2){char s[maxx];for(int i=1;i<m;i++){s[i-1]=s12[i];}if(!compare(s1,s)){flag=1;strcpy(s3,s1);strcpy(s1,s);strcpy(s,s3);}for(int i=0;i<n;i++){a[n-i]=s1[i]-'0';}for(int i=0;i<m-1;i++){b[m-i-1]=s[i]-'0';}int len=max(n,m-1);for(int i=1;i<=len;i++){if(a[i]<b[i]){a[i+1]--;a[i]+=10;}c[i]=a[i]-b[i];}while(c[len]==0&&len>0)len--;if(flag==1)cout<<"-";for(int i=len;i>0;i--){cout<<c[i];}cout<<endl;}else if(flag1==2&&flag2==0){char s[maxx];for(int i=1;i<n;i++){s[i-1]=s11[i];}if(!compare(s2,s)){flag=1;strcpy(s3,s);strcpy(s,s2);strcpy(s2,s3);}for(int i=0;i<n-1;i++){a[n-i-1]=s[i]-'0';}for(int i=0;i<m;i++){b[m-i]=s2[i]-'0';}int len=max(n-1,m);for(int i=1;i<=len;i++){if(b[i]<a[i]){b[i+1]--;b[i]+=10;}c[i]=b[i]-a[i];}while(c[len]==0&&len>0)len--;if(flag==1)cout<<"-";for(int i=len;i>0;i--){cout<<c[i];}cout<<endl;}}return 0;
}

poj2756(高精度加减）相关推荐

大数高精度加减、乘除、开根（C++版全套最详细、最易懂）
大数高精度加减.乘除.开根一.前面铺垫二.加法三.减法四.乘法五.除法六.开根(待完善) 大数高精度加减乘除主要用在超过long型的数字计算(比如1000位数), 最基本的思路就是换成 ...
高精度加减乘法小程序
复习高精度玩,写了个非常直观的加减乘程序. 1 Uses Math; 2 Var 3 a,b:AnsiSTring; 4 DC,la,lb:longint; 5 c:Array[-2555555..2 ...
BZOJ-1002 轮状病毒高精度加减+Kirchhoff矩阵数定理+递推
1002: [FJOI2007]轮状病毒 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3543 Solved: 1953 [Submit][Statu ...
Go 学习笔记（48）— Go 标准库之 time （获取时/分/秒的单位值、标准时间和Unix时间转换、字符串时间和Time类型转换、时区转换、时间的加减/休眠）
1. 概要说明 import "time" time 包提供了时间的显示和测量用的函数.日历的计算采用的是公历. Go 提供以下几种时间类型: 时间点 Time 时间段 Durat ...
mysql 字段加减_MySQL中你必须了解的函数
在学习MySQL的时候你会发现,它有非常多的函数,在学习的时候没有侧重.小编刚开始学习的时候也会有这个感觉.不过,经过一段时间的学习之后,小编发现尽管函数有很多,但是常用的却只有那几个.今天小编就把常 ...
c语言中程序偏离,C语言中的指针加减偏移量
首先看一段程序: #include int main() { int a[5] = {1, 2, 3, 4, 5}; int* p = (int*)(&a + 1); printf(" ...
void *指针的加减运算
1.手工写了一个程序验证void *指针加减运算移动几个字节: //本程序验证空类型指针减1移动几个字节 #include <stdio.h> int main(int argc, cha ...
java转置矩阵相乘_java实现矩阵的加-减-乘-转置运算
<java实现矩阵的加-减-乘-转置运算>由会员分享,可在线阅读,更多相关<java实现矩阵的加-减-乘-转置运算(3页珍藏版)>请在人人文库网上搜索. 1.import ja ...
java 和 mysql 获取周星期的第一天最后一天或者月的日期（字符串转日期，日期转字符串，日期加减）...
获取周的第一天,最后一天 System.out.println(getStartEndDate("2016-05-01", 1)); 获取星期的第一天和最后一天 System.ou ...

poj2756(高精度加减）

poj2756(高精度加减）相关推荐

最新文章

热门文章