百练oj2980 大整数乘法

题目地址:http://poj.grids.cn/problem/2980/
//ID:百练oj2980 大整数乘法
//Name:Tanky_Woo
//网站:C++奋斗乐园|C++论坛|算法论坛|ACM/ICPC论坛
//地址:http://www.cppleyuan.com/
//个人主页:www.wutianqi.com
//豆瓣小组:http://www.douban.com/group/cppleyuan/
//QQ:17611904
//QQ群:C++奋斗乐园①群:19333724(满) ②群:23840480 ③群:17314377 ④群:23829384
//转载请写上本帖链接和“C++奋斗乐园|C++论坛|算法论坛|ACM/ICPC论坛”

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
//分析:为方便编程,不急于进位,而将进位问题留待最后统一处理。
//规律:一个数的第i位和另外一个一个数的第j位相乘所得的数,一定是要累加到结果的第 i+j 位上。
 
#include <iostream>
#include <math.h>
#include <stdlib.h>
#include <string>
#include <assert.h>
#include <algorithm>
using namespace std;
 
#define MAX_NUM 210
unsigned an1[MAX_NUM];
unsigned an2[MAX_NUM];
unsigned result[MAX_NUM*2]; //现开始忘了*2
 
char szLine1[MAX_NUM];
char szLine2[MAX_NUM];
 
int main()
{
	gets(szLine1);  
	gets(szLine2);
	int i, j;
	memset(an1, 0, sizeof(an1));
	memset(an2, 0, sizeof(an2));
	memset(result, 0, sizeof(result));
 
	//下面将szLine1中存储的字符串形式的整数倒序转换到an1中去。
	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++)
		{
			result[i+j] += an1[i] * an2[j];        //逐位相乘
		}
 
	for(i = 0; i < MAX_NUM * 2; i++)
		if(result[i] >= 10)        //看是否大于10,大于则进位
		{
			result[i+1] += result[i] / 10;
			result[i] %= 10;
		}
 
	//输出结果,考虑 0 的特殊情况。
	bool startOutput = false;
	for(i = MAX_NUM * 2-1; i >= 0; i--)   //一定要减一.
		if(startOutput)
			printf("%d", result[i]);
		else if(result[i])
		{
			printf("%d", result[i]);
			startOutput = true;
		}
	if(!startOutput)
		printf("0");
	return 0;
}

发布者

Tanky Woo

Tanky Woo,[个人主页:https://tankywoo.com] / [新博客:https://blog.tankywoo.com]

发表评论

电子邮件地址不会被公开。 必填项已用*标注