UVa 465 Overflow

来源：互联网发布：剑网3菊花插件数据编辑：程序博客网时间：2024/05/24 05:59

【题目链接】

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=406

【解题思路】

参考了下别人的解题思路，发现可以用double来解决这个高精度问题，但是我自己这次练习的专题是高精度，为此归类为高精度。

接下来所使用的方法，跟之前两篇加法和乘法有很多相同之处，基本可以将其写的部分直接套用过来，但是本题在输入上会有前导0的数字，这是与前两篇最大的不同，而且按照原样输出时，也不能去除前导0。

加法部分：http://blog.csdn.net/jcr624/article/details/38128401

乘法部分：http://blog.csdn.net/jcr624/article/details/38145533

另外，在自定义高精度类型的数据时，对于每次输入都要初始化一遍，否则结果也会出错。

【代码】

#include<stdio.h>#include<string.h>typedef struct BigNumber { //定义的高精度类型数据intnum[512];int len;BigNumber() { //初始化memset(num, 0, sizeof (num));len = 0;}BigNumber operator= (const char *x) { //赋值len = strlen(x);for (int i = 0; i < len; i ++)num[i] = x[len-1-i]-'0';while (num[len-1] == 0)//去除前导0len --;return *this;}BigNumber operator+ (const BigNumber& x) const { //加法部分BigNumber y;int a = 0;for (int i = 0; i < len || i < x.len || a; i ++) {int t = a;if (i < len) t = t+num[i];if (i < x.len) t = t+x.num[i];y.num[y.len ++] = t%10;a = t/10;}return y;}BigNumber operator* (const BigNumber& x) const { //乘法部分BigNumber y;for (int i = 0; i < len; i ++){BigNumber add;int a = 0;for (int j = 0; a || j < x.len; j ++) {int k = i+j;int t = num[i]*x.num[j]+a;add.num[k ++] = t%10;a = t/10;add.len = k;}y = y+add;}if (y.num[y.len-1] == 0) { //结果为0时，只显示0，防止诸如000这样的结果出现y.len = 1;y.num[0] = 0;}return y;}bool isExceed() { //判断是否超过int最大值，原理是由高位到低位逐位比较if (len > 10) {return true;}else if (len < 10) {return false;}else {int cmp[10] = {7,4,6,3,8,4,7,4,1,2};for (int i = 9 ; i >= 0; i --) { //i=9为最高位，i=0为最低位if (num[i] > cmp[i]) {return true;}else if (num[i] < cmp[i]) {return false;}}return false;}}}BigNumber;int main(){char stra[512], strb[512], symbol;while (~scanf("%s %c %s", stra, &symbol, strb)) {printf("%s %c %s\n", stra, symbol, strb);BigNumber a, b, c;a = stra;b = strb;if (symbol == '+') //判断符号，若为‘+’，作加法，否则为乘法c = a+b;elsec = a*b;if (a.isExceed())printf("first number too big\n");if (b.isExceed())printf("second number too big\n");if (c.isExceed())printf("result too big\n");}return 0;}

0 0