寒月
C++博客
首页
新随笔
联系
聚合
管理
随笔-68 评论-10 文章-0 trackbacks-0
poj2389 大数乘法
#include
<
iostream
>
#include
<
string
>
using
namespace
std;
string
BigIntegerMult(
const
string
&
str1,
const
string
&
str2)
{
string
ans;
int
index,i,j;
int
len1,len2;
len1
=
str1.length();
len2
=
str2.length();
unsigned
int
*
total
=
new
unsigned
int
[len1
+
len2
+
2
];
unsigned
int
*
integ1
=
new
unsigned
int
[len1];
unsigned
int
*
integ2
=
new
unsigned
int
[len2];
index
=
0
;
for
(i
=
len1
-
1
;i
>=
0
;
--
i)
{
integ1[index
++
]
=
str1[i]
-
'
0
'
;
}
index
=
0
;
for
(i
=
len2
-
1
;i
>=
0
;
--
i)
{
integ2[index
++
]
=
str2[i]
-
'
0
'
;
}
memset(total,
0
,
sizeof
(unsigned
int
)
*
(len1
+
len2
+
2
));
for
(i
=
0
;i
<
len1;i
++
)
for
(j
=
0
;j
<
len2;j
++
)
{
total[i
+
j]
+=
integ1[i]
*
integ2[j];
}
for
(i
=
0
;i
<
len1
+
len2
+
1
;i
++
)
{
if
(total[i]
>
9
)
{
total[i
+
1
]
+=
total[i]
/
10
;
total[i]
=
total[i]
%
10
;
}
}
bool
flag
=
false
;
for
(i
=
len1
+
len2
+
1
;i
>=
0
;i
--
)
{
if
(flag
||
total[i])
{
flag
=
true
;
ans
+=
total[i]
+
'
0
'
;
}
}
if
(
!
flag)
ans
+=
'
0
'
;
delete [] integ1;
delete [] integ2;
delete [] total;
return
ans;
}
int
main()
{
string
str1,str2,str;
cin
>>
str1
>>
str2;
str
=
BigIntegerMult(str1,str2);
cout
<<
str
<<
endl;
return
0
;
}
posted on 2011-06-09 16:51
wuxu
阅读(337)
评论(0)
编辑
收藏
引用
所属分类:
高精度
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
相关文章:
POJ 1220 NUMBER BASE CONVERSION(大数进制转换)
大数 十进制转换为二进制
大数求模
大数除法
poj2389 大数乘法
hdu1042 N!
网站导航:
博客园
IT新闻
BlogJava
博问
Chat2DB
管理
<
2010年8月
>
日
一
二
三
四
五
六
25
26
27
28
29
30
31
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
1
2
3
4
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(1)
给我留言
查看公开留言
查看私人留言
随笔分类
动态规划(24)
高精度(6)
计算几何(1)
模拟(8)
其它(4)
数据结构(11)
搜索(4)
算法(1)
贪心(1)
图论(8)
随笔档案
2014年4月 (1)
2013年10月 (1)
2013年6月 (1)
2012年1月 (1)
2011年12月 (2)
2011年11月 (12)
2011年10月 (3)
2011年7月 (3)
2011年6月 (1)
2011年5月 (5)
2010年11月 (1)
2010年10月 (1)
2010年9月 (4)
2010年8月 (32)
收藏夹
STL学习(1)
友情链接
MoreWindows Blog
cplusplus
SourceForge.net
结构之法 算法之道
搜索
最新评论
1. re: hdu1042 N![未登录]
评论内容较长,点击标题查看
--rr
2. re: hdu1042 N!
评论内容较长,点击标题查看
--charlea
3. re: hdu3401(DP+单调队列优化)
感谢分享。最后求答案不必枚举i,直接在f[t][0]处。
--twinkle
4. re: hdu1175
双向的就行了,楼主可以试一下
--TmacKiller
5. re: hdu3560
这个跟写法有很大关系
--神の舞
阅读排行榜
1. Ubuntu 12.04 LTS安装VMware Tools无法找到kernel header path的问题 (转)(2696)
2. hdu1042 N!(2298)
3. hdu1175(1979)
4. QT4+MinGW+CodeBlocks 中添加Q_OBJECT宏引起"undefined reference to 'vtable for XXX' "的问题解决方法(1526)
5. 滑动窗口可视化代码(1447)
评论排行榜
1. hdu1561(树形DP)(4)
2. hdu3560(2)
3. hdu1042 N!(2)
4. hdu3401(DP+单调队列优化)(1)
5. hdu1175(1)