51Nod 1005 大数加法

两个超长带符号数字相加这道题，是51Nod的第一题。虽然简单，其关键在于完整的考虑各种边界情况：

1.加法进位后可能会造成多出一位的情况；

2.减法借位后可能导致前N个值都为0，需要剔除；

3.由于按位加减法时是将数字反序进行排列的，剔除0时需要（反序的反序）来进行。

4.range的起始和结束字符需要慎重考虑

5.int和str的类型转换

#coding:utf-8

def rev(a):
if a[0]=='-':
flag='-'
return a[1:],flag
else:
flag=''
return a,flag

def bigadd_sub(a,b): #大数加法
alist = list(a[::-1])
blist = list(b[::-1])
for j in range(0,len(alist)):
if (j<len(blist)):
alist[j] = int(alist[j]) + int(blist[j])
if int(alist[j])>=10:
if j==len(alist)-1:
alist.append(1)
else:alist[j+1] =int(alist[j+1])+1
alist[j] = alist[j] - 10
c=''.join(str(s) for s in alist)
return c

def bigsubstract_sub(a,b): #大数减法
alist = list(a[::-1])
blist = list(b[::-1])
for j in range(0,len(alist)):
if (j<len(blist)):
alist[j] = int(alist[j]) - int(blist[j])
if int(alist[j])<0:
alist[j+1] =int(alist[j+1])-1
alist[j] = alist[j] + 10
for j in range(len(a)-1,-1,-1): #range的有效范围形如[0,1)
if alist[j]==0:alist.pop()
else:break
c=''.join(str(s) for s in alist)
return c

def markcompare(a,b): #比较a,b的符号值
if a==b: return True
else: return False

def comparebig(a,b): #比较两个绝对数的大小
length1 = len(a)
length2 = len(b)
if length1>length2:
return 1;
elif length2>length1:
return 2;
else:
for i in range(0,length1):
if a[i]>b[i]:
return 1;
elif b[i]>a[i]:
return 2
else:
continue
return 1

def bigadd(num1,num2): #真实调用的主体函数。
revnum1, flag1 = rev(num1)
revnum2, flag2 = rev(num2)
tag = comparebig(revnum1, revnum2)
marktag=markcompare(flag1, flag2)
if (marktag==True and tag==1):
sumtemp=bigadd_sub(revnum1,revnum2)
return flag1+sumtemp[::-1]
elif (marktag==True and tag==2):
sumtemp=bigadd_sub(revnum2,revnum1)
return flag2+sumtemp[::-1]
elif (marktag==False and tag==1):
sumtemp=bigsubstract_sub(revnum1,revnum2)
return flag1+sumtemp[::-1]
else:
sumtemp = bigsubstract_sub(revnum2, revnum1)
return flag2 + sumtemp[::-1]

num1 = input()
num2 = input()

ans=bigadd(num1,num2)
print(ans)

说明：类型转换需要大量的时间。如果进一步优化时间，则应当考虑使用纯字符串格式进行计算（即利用0-9的ascii码格式进行计算）