以字符串的形式读入高精度
用法见下面主函数
#includeusing namespace std; const int MAX_SIZE = 1010; struct Int { int len, n[MAX_SIZE]; void Set(int l) { len = l; for(int i = 1; i <= len; i ++) n[i] = 0; } Int(char *s) { len = strlen(s); for(int i = len - 1; ~i; i --) { if(s[i] <= '9' && s[i] >= '0') { len = i + 1; break; } } for(int i = len; i >= 1; i --) n[i] = s[len - i] - '0'; } Int(long long x = 0) { len = 0; do { n[++ len] = x % 10; x /= 10; } while(x); } bool operator < (const Int b) { if(len != b.len) return len < b.len; for(int i = len; i; i --) if(n[i] != b.n[i]) return n[i] < b.n[i]; return false; } Int operator + (const Int b) const { Int ans; ans.Set(max(len, b.len) + 1); for(int i = 1; i <= ans.len; i ++) { if(i <= len) ans.n[i] += n[i]; if(i <= b.len) ans.n[i] += b.n[i]; ans.n[i + 1] += ans.n[i] / 10; ans.n[i] %= 10; } while(!ans.n[ans.len] && ans.len > 1) ans.len --; return ans; } Int operator - (const Int b) { Int ans, a = *(this); ans.Set(len); for(int i = 1; i <= ans.len; i ++) { if(a.n[i] < b.n[i]) a.n[i + 1] --, a.n[i] += 10; ans.n[i] += a.n[i] - (i > b.len ? 0 : b.n[i]); } while(!ans.n[ans.len] && ans.len > 1) ans.len --; return ans; } Int operator * (Int b) { Int ans; ans.Set(len + b.len); for(int i = 1; i <= len; i ++) { for(int j = 1; j <= b.len; j ++) { ans.n[i + j - 1] += n[i] * b.n[j]; ans.n[i + j] += ans.n[i + j - 1] / 10; ans.n[i + j - 1] %= 10; } } while(!ans.n[ans.len] && ans.len > 1) ans.len --; return ans; } Int operator / (const int &b) { //除以低精 if(*this < Int(b)) return Int(0LL); Int ans; ans.len = len; int r = 0; for(int i = ans.len; i; i --) { r = r * 10 + n[i]; ans.n[i] = r / b; r %= b; } while(ans.len > 1 && !ans.n[ans.len]) ans.len --; return ans; } Int operator / (const Int b) { if((*this) < b) return Int(0LL); Int ans; ans.Set(len - b.len + 1); for(int i = ans.len; i; i --) { for(int j = 1; j <= 9; j ++) { ans.n[i] ++; if((*this) < (ans * b)) { ans.n[i] --; break; } } } while(ans.len > 1 && !ans.n[ans.len]) ans.len --; return ans; } void print() { for(int i = len; i; i --) printf("%d", n[i]); printf("n"); } }; char s1[10005],s2[10005]; int main() { cin>>s1; cin>>s2; Int a(s1); Int b(s2); Int c=a*b; c.print(); return 0; }



