Product UVA - 10106（大数乘法）

题目链接：UVA 10106

大数乘法模板题，直接上代码。

#include <iostream>
#include <cstring>
#include <cstdio>using namespace std;const int N=256;
char x[N],y[N],ans[N*2];void multiply()
{int xx[N]={0},yy[N]={0},zz[N*2]={0};int lenx=strlen(x)-1;int leny=strlen(y)-1;int cnt=0;while(lenx>=0)   //从低位到高位储存xxx[cnt++]=x[lenx--]-'0';lenx=cnt-1;cnt=0;while(leny>=0)   //从地位到高位储存yyy[cnt++]=y[leny--]-'0';leny=cnt;/*printf("xx:");for(int i=0;i<=lenx;i++)printf("%d",xx[i]);printf("\n");printf("yy:");for(int i=0;i<leny;i++)printf("%d",yy[i]);printf("\n");*/for(int i=0;i<=lenx;i++){int w=0; //记录进位的值for(int j=0;j<=leny;j++) //leny为当前yy数组的长度，这样可以防止最后w不为0{int res=xx[i]*yy[j]+w; //对应位相乘后再加上进位zz[i+j]+=res%10; //通过(i+j)寻找对应位非常巧妙w=res/10+zz[i+j]/10; //更新进位的值zz[i+j]%=10;}}int len=lenx+leny+2;while(zz[len]==0&&len>=0) //删去数字的前导0len--;if(len<0) //对于积为0的情况特判{ans[0]='0';ans[1]='\0';return ;}/*printf("zz:");for(int i=0;i<=len;i++)printf("%d",zz[i]);printf("\n\n");*///将乘积反转使得高位在前，低位在后，然后通过字符串直接输出ans[len+1]='\0';int tem=0;while(len>=0)ans[tem++]=zz[len--]+'0';
}int main()
{while(~scanf("%s%s",x,y)){memset(ans,0,sizeof(ans));multiply();printf("%s\n",ans);}return 0;
}

Product UVA - 10106（大数乘法）相关推荐

java大数运算详解【其三】大数乘法之平方算法之按位二次展开式算法
目录 java大数运算详解[其一]大数加减法 java大数运算详解[其二]大数乘法 java大数运算详解[其三]大数乘法之平方算法之按位二次展开式算法 java大数运算详解[其四]大数乘法之平方算法之 ...
python递归算法电影院票价问题_算法课堂实验报告（二）——python递归和分治（第k小的数，大数乘法问题）...
python实现递归和分治一.开发环境开发工具:jupyter notebook 并使用vscode,cmd命令行工具协助编程测试算法,并使用codeblocks辅助编写C++程序编程语言:py ...
c 语言乘法代码,C++实现大数乘法算法代码
C++实现大数乘法算法代码 //大数乘法算法 #include #include #include using namespace std; int main() { string num1,num2 ...
Java实现大数乘法_java实现大数加法、乘法（BigDecimal）
之前写过用vector.string实现大数加法,现在用java的BigDecimal类,代码简单很多.但是在online-judge上,java的代码运行时间和内存大得多. java大数加法:求a+ ...
51nod 1027 大数乘法
1027 大数乘法基准时间限制:1 秒空间限制:131072 KB 分值: 0 难度:基础题收藏关注给出2个大整数A,B,计算A*B的结果. Input 第1行:大数A 第2行:大数B ...
51 Nod 1027 大数乘法【Java大数乱搞】
1027 大数乘法基准时间限制:1 秒空间限制:131072 KB 分值: 0 难度:基础题给出2个大整数A,B,计算A*B的结果. Input 第1行:大数A 第2行:大数B (A,B的长度 ...
牛客题霸 [ 大数乘法] C++题解/答案
牛客题霸 [ 大数乘法] C++题解/答案题目描述以字符串的形式读入两个数字,编写一个函数计算它们的乘积,以字符串形式返回. (字符串长度不大于10000,保证字符串仅由'0'~'9'这10种字符 ...
【恋上数据结构】贪心（最优装载、零钱兑换、0-1背包）、分治（最大连续子序列和、大数乘法）
贪心.分治贪心(Greedy) 问题1:最优装载(加勒比海盗) 问题2:零钱兑换零钱兑换的另一个例子贪心注意点问题3:0-1背包 0-1 背包 - 实例一些习题分治(Divide And ...
计算机大数乘法引发的思考 | CSDN 博文精选
作者 | dog250 责编 | 屠敏出品 | CSDN博客近日,看了小小的一道学而思数学作业: 计算 201×33×707+484×636321×33×707+484×6363 我知道肯定是把数 ...
51NOD-1028 大数乘法V2【大数】
1028 大数乘法 V2 基准时间限制:2 秒空间限制:131072 KB 分值: 80 难度:5级算法题给出2个大整数A,B,计算A*B的结果. Input 第1行:大数A 第2行:大数B ( ...

Product UVA - 10106（大数乘法）

Product UVA - 10106（大数乘法）相关推荐

最新文章

热门文章