大数的乘法
来源:互联网 发布:淘宝买东西怎么写评语 编辑:程序博客网 时间:2024/05/28 05:13
1 #include<iostream> 2 #include<string.h> 3 #define MAX 100 4 void change(char *st , int len); 5 using namespace std; 6 7 8 int main() 9 {10 char st1[MAX] , st2[MAX];11 int st3[2*MAX] = {0};12 scanf("%s%s" , st1 , st2);13 int len1 , len2 , len3;14 int i , j;15 len1 = strlen(st1);16 len2 = strlen(st2);17 change(st1 , len1); //将数字翻转18 change(st2 , len2);19 for(i = 0; i < len1; i++) //大数乘法核心代码20 {21 for(j = 0; j < len2; j++)22 {23 st3[i+j] += (st1[i]-'0')*(st2[j]-'0');24 st3[i+j+1] += st3[i+j] / 10;25 st3[i+j] %= 10;26 }27 }28 len3 = len1+len2+1;29 while(!st3[len3])30 {len3--;}31 for(i = len3; i >= 0; i--) //输出32 cout<<st3[i];33 cout<<endl;34 return 0;35 }36 37 void change(char *st , int len)38 {39 int i , j;40 char temp;41 for(i =0, j = len-1; i <= j; i++, j--)42 {43 temp = st[i];44 st[i] = st[j];45 st[j] = temp;46 }47 }
- 大数乘法的实现
- 大数的乘法
- 1027 大数的乘法
- 大数乘法的实现
- 大数乘法的实现
- 大数的乘法
- 大数的乘法
- 大数的乘法
- 大数的乘法
- OJ 大数的乘法
- 两位数的大数乘法
- 大数的乘法
- 大数的乘法
- 大数的乘法
- 大数间的乘法计算--大数计算
- 大数加法和大数乘法的实现
- 大数乘法以及大数的存储问题
- 写写我的大数乘法
- C++模板使用介绍
- 欧拉计划 题目19
- hdu 1016 Problem Description (广搜)
- hdu 1518 Square (广搜)
- 泊松分酒 (广搜)
- 大数的乘法
- 分红酒 (广度优先搜索)
- 放麦子
- 第十三周 用递归的方法求两个数的最大公约数
- 整数的分划问题。
- 字母加密
- 输出上三角
- 顺时针螺旋打印数字
- poj 1004