大整数乘法
来源:互联网 发布:qq三国奥义感悟的算法 编辑:程序博客网 时间:2024/06/05 04:09
//大整数乘法#include<stdio.h>#include<string.h>#define MAX_LEN 200unsigned an1[MAX_LEN+10];unsigned an2[MAX_LEN+10];unsigned aResult[MAX_LEN*2+10];char szLine1[MAX_LEN+10];char szLine2[MAX_LEN+10];int main(){gets(szLine1);gets(szLine2);memset(an1,0,sizeof(an1));memset(an2,0,sizeof(an2));memset(aResult,0,sizeof(aResult));int i,j;int nLen1=strlen(szLine1);j=0;for(i=nLen1-1;i>=0;i--)an1[j++]=szLine1[i]-'0';int nLen2=strlen(szLine2);j=0;for(i=nLen2-1;i>=0;i--)an2[j++]=szLine2[i]-'0';for(i=0;i<nLen2;i++){for(j=0;j<nLen1;j++)aResult[i+j]+=an1[j]*an2[i];}for(i=0;i<MAX_LEN*2;i++){if(aResult[i]>=10){aResult[i+1]+=aResult[i]/10;aResult[i]=aResult[i]%10;}}bool bStartOutput=false;for(i=MAX_LEN*2;i>=0;i--){if(bStartOutput)printf("%d",aResult[i]);else if(aResult[i]){printf("%d",aResult[i]);bStartOutput=true;}}if(!bStartOutput)printf("0");printf("\n");return 0;}
0 0
- 大整数乘法
- C++大整数乘法
- 大整数FFT乘法
- 大整数乘法
- 大整数乘法
- 大整数乘法
- 大整数乘法
- 大整数乘法。。。。。
- 大整数乘法
- 大整数乘法
- // //大整数乘法
- 大整数乘法
- 大整数乘法算法
- 【算法】 大整数乘法
- 大整数乘法
- 大整数乘法
- 大整数乘法。
- 大整数乘法
- from __future__ import absolute_import
- Embedded_SW_模块化]嵌入式C语言工程文件组织_保持更新
- [LeetCode] Merge k Sorted Lists
- 内幕视角揭秘那些年的微软和诺基亚
- Windows进程内部堆的操作
- 大整数乘法
- Java中super应用
- Count Primes -- leetcode
- android支付平台集成调研
- 黑马程序员——JAVA基础---多线程
- 文章标题
- 判断两个线段是否相交
- hdu 4083
- 股市暴涨暴跌另一个更致命的影响,被高估的人民币大幅贬值