OVa Online Judge 学习笔记- AOAPC I Volume 1. Elementary Problem Solving Big Number

一、题目

二、做题笔记

1.424 - Integer Inquiry

技巧：构造高精度类。类中数组长度可以根据题目条件修改以节约空间或防止溢出。题目重点是求和。

答题记录：WA

原因：字符串含有前导零影响运算，实现clean方法去除前导零。

第二次还出现错误：发现是输出单行结果后没有加换行符（文中并未提示）而直接结束输出所导致。

2.10106 - Product

技巧：构造高精度类。题目重点是乘积。

答题记录：WA

原因：重载乘法操作符时变量名写错导致出错。

3.465 - Overflow

技巧：构造高精度类。题目重点是比较运算符。

使用sscanf提取字符串中相应元素（像scanf那样）,使用fscanf提取流中相应元素。(scanf)。%*+?能过滤局部的信息。

C使用<limits.h>、<float.h>获得数据类型范围，C++使用numeric_limits 模板类获得。

答题记录：AC

4.10494 - If We Were a Child Again

技巧：构造高精度类。题目重点是%/运算符。

答题记录：RE Runtime error

原因：重载"/"操作符代码bug

5.748 - Exponentiation

技巧：

高精度浮点运算，可以建立一个由一个高精度整数类及指示小数点位置的变量组合成一个高精度浮点类用于计算。

思想：浮点数乘以10的次方后就变成整数，再用高精度整数类进行求解。

答题记录：AC

代码：

https://github.com/chenxilinsidney/funnycprogram/tree/master/acm/aoapc