首页 > 代码库 > poj 2389.Bull Math 解题报告

poj 2389.Bull Math 解题报告

2024-10-21 14:24:02   211人阅读

题目链接：http://poj.org/problem?id=2389

题目意思：就是大整数乘法。

　　题目中说每个整数不超过 40 位，是错的！！！要开大点，这里我开到100.

　　其实大整数乘法还是第一次写 = =.......大整数加法写得比较多。百练也有一条是大整数乘法，链接如下：http://bailian.openjudge.cn/practice/2980/

　　一步一步模拟即可，代码就是按这个来写的。

　　以 835 * 49 为例（亲爱的读者，允许我截图吧）

 技术分享

       简直就是神奇呀～～～～～

　　　

 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 using namespace std; 6  7 const int maxn = 100 + 10; 8 char ca[maxn], cb[maxn]; 9 int ia[maxn], ib[maxn];10 int res[2*maxn+10];11 12 int main()13 {14     #ifndef ONLINE_JUDGE15         freopen("in.txt", "r", stdin);16     #endif // ONLINE_JUDGE17     while (scanf("%s%s", ca, cb) != EOF)18     {19         int l1 = strlen(ca);20         for (int i = 0; i < l1; i++)21             ia[l1-i-1] = ca[i] - ‘0‘;22         int l2 = strlen(cb);23         for (int i = 0; i < l2; i++)24             ib[l2-i-1] = cb[i] - ‘0‘;25         memset(res, 0, sizeof(res));26         for (int i = 0; i < l1; i++)27         {28             for (int j = 0; j < l2; j++)29                 res[i+j] += ia[i] * ib[j];30         }31         // 处理进位问题32         for (int i = 0; i < l1+l2; i++)33         {34             if (res[i] >= 10)35             {36                 res[i+1] += res[i] / 10;37                 res[i] %= 10;38             }39         }40         bool flag = false;41         for (int i = maxn; i >= 0; i--)42         {43             if (flag)44                 printf("%d", res[i]);45             else if (res[i])46             {47                 printf("%d", res[i]);48                 flag = true;49             }50         }51         if (!flag)52             printf("0");53         printf("\n");54     }55     return 0;56 }

 

　　

poj 2389.Bull Math 解题报告


联系
我们