大数相乘 墨蓝 2021-12-13 03:43 263阅读 0赞 输入两个大数,输出两个数的乘积,位数可能很大,少于1000位 一个数的第i位和另一个数的第j位相乘所得的数,一定是要累加到结果的第i+j位上,这里i,j都是自由往左从0开始数。 #include<stdio.h> #include<string.h> #define MAX_LEN 1000 unsigned an1[MAX_LEN+10]; unsigned an2[MAX_LEN+10]; char szLine1[MAX_LEN+10]; char szLine2[MAX_LEN+10]; char aResult[MAX_LEN*2+10]; int main() { int i,j; while(scanf("%s%s",szLine1,szLine2)!=EOF) { int nLen1=strlen(szLine1); memset(an1,0,sizeof(an1)); memset(an2,0,sizeof(an2)); memset(aResult,0,sizeof(aResult)); j=0; for(i=nLen1-1;i>=0;i--) an1[j++]=szLine1[i]-48; int nLen2=strlen(szLine2); j=0; for(i=nLen2-1;i>=0;i--) an2[j++]=szLine2[i]-48; for(i=0;i<nLen2;i++) { for(j=0;j<nLen1;j++) aResult[i+j]+=an2[i]*an1[j]; } for(i=0;i<MAX_LEN*2;i++) { if(aResult[i]>=10) { aResult[i+1]+=aResult[i]/10; aResult[i]%=10; } } int k=0; for(i=MAX_LEN*2;i>=0;i--) { if(k) printf("%d",aResult[i]); else if(aResult[i]) { printf("%d",aResult[i]); k=1; } } printf("\n"); } return 0; } 转载于:https://www.cnblogs.com/pcoda/archive/2011/04/24/2104610.html
相关 大数相乘 一、背景 最近在看算法的时候发现了一个问题,我们都知道方法的形参是要指定类型的,假如有以下方法 public int example(int a,int b){ 傷城~/ 2022年09月30日 13:55/ 0 赞/ 162 阅读
相关 大数相乘 参考地址:[http://www.cnblogs.com/heyonggang/p/3599857.html][http_www.cnblogs.com_heyonggang_ 悠悠/ 2022年08月20日 06:29/ 0 赞/ 135 阅读
相关 大数相乘 [用分治法实现大数乘法,加法,减法(java实现)][java] 大数乘法即多项式乘法问题,求A(x)与B(x)的乘积C(x),朴素解法的复杂度O 小咪咪/ 2022年08月19日 15:12/ 0 赞/ 134 阅读
相关 大数相乘 无意中看到一个华为面试题,使用代码计算[1234567891011121314151617181920\2019181716151413121110987654321][123 系统管理员/ 2022年08月11日 20:29/ 0 赞/ 146 阅读
相关 大数相乘 题目:请使用代码计算1234567891011121314151617181920\2019181716151413121110987654321。 答: ![复制代码][ Bertha 。/ 2022年08月05日 08:54/ 0 赞/ 161 阅读
相关 大数相乘 在这之前我们先来了解一下Java 中每种基本数据类型所占存储空间的大小。其中 1Byte = 8bit。 <table> <tbody> <tr> <th> 朱雀/ 2022年06月02日 02:36/ 0 赞/ 201 阅读
相关 大数相乘 设X和Y是n位的二进制整数,现在要计算X\Y的结果 将a和b分为两段,每段长均为总长的1/2, ![20180329214901958][] 拼搏现实的明天。/ 2022年05月28日 05:06/ 0 赞/ 172 阅读
相关 大数相乘 题目 编写两个任意位数的大数相乘的程序,给出计算结果。比如: > 题目描述: 输出两个不超过100位的大整数的乘积。 > 输入: 输入两个大整数,如1234567 今天药忘吃喽~/ 2022年05月23日 11:23/ 0 赞/ 288 阅读
相关 大数相乘 输入两个大数,输出两个数的乘积,位数可能很大,少于1000位 一个数的第i位和另一个数的第j位相乘所得的数,一定是要累加到结果的第i+j位上,这里i,j都是自由往左从0开始数 墨蓝/ 2021年12月13日 03:43/ 0 赞/ 264 阅读
相关 大数相乘 def fun(num1,num2): num1 type str num2 type str a = map(int, 落日映苍穹つ/ 2021年10月24日 01:48/ 0 赞/ 286 阅读
还没有评论,来说两句吧...