大整数乘法
2015-07-12 14:43
330 查看
//大整数乘法 #include<stdio.h> #include<string.h> #define MAX_LEN 200 unsigned 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; }
相关文章推荐
- Windows进程内部堆的操作
- 内幕视角揭秘那些年的微软和诺基亚
- C语言之基本算法30—数组的灵活应用(一个正整数的各位数字平方和)
- Embedded_SW_模块化]嵌入式C语言工程文件组织_保持更新
- [LeetCode] Merge k Sorted Lists
- ubuntu14.04下安装node.js
- Reverse Linked List
- java基础——Vector集合知识点
- 快速排序
- from __future__ import absolute_import
- 【最短路】poj2472 SPFA
- Elasticsearch集群无法自动集群处理
- 强制手机浏览器竖屏
- 关于mac上xcoed6删除模拟器的方法
- 中缀表达式转后缀表达式
- Gradle DSL method not found: 'runProguard()'
- 安装VMware Tools
- 【最短路】poj2457 SPFA+记录路径
- Palindrome Linked List
- TJU-3977-Probability I(概率DP)