uva 11375 高精度加递推
主要是高精度加递推(主要思想还是参考liurujia书上)自己想了半天没有想出来。就不浪费时间了,理解后果断直接上模版。还犯了一个小错误wa一次0.0
1 // 2 // BigNum.cpp 3 // By Zhang xiaohao 4 // 5 // 6 #include <iostream> 7 #include <cstdio> 8 #include <cstring> 9 #define maxn 1010 10 using namespace std; 11 12 struct BigNum{ 13 char str[maxn]; //数字反着存方便运算 14 int len; 15 16 BigNum():len(0){ 17 memset(str, 0, sizeof str); 18 } 19 20 BigNum operator+(BigNum &num) 21 { 22 BigNum ret; 23 for(int i=0, g=0; g || i<max(len, num.len); i++){ 24 int ts = g; 25 if(i<len) ts+=(int)str[i]-'0'; 26 if(i<num.len) ts+=(int)num.str[i]-'0'; 27 g = ts/10; 28 ret.str[ret.len++] = ts%10+'0'; 29 } 30 ret.str[ret.len] = '