zoukankan
html css js c++ java
大整数运算 add 提交hdoj 1002题
Code
#include
<
string
>
#include
<
iostream
>
using
namespace
std;
void
add(
string
a,
string
b,
char
sum[],
int
&
count)
{
int
len1
=
a.length();
int
len2
=
b.length();
int
i
=
len1
-
1
,j
=
len2
-
1
,temp
=
0
,carry
=
0
;
count
=
0
;
while
(i
>=
0
&&
j
>=
0
)
{
temp
=
a[i]
-
'
0
'
+
b[j]
-
'
0
'
+
carry;
sum[count
++
]
=
temp
%
10
+
'
0
'
;
carry
=
temp
/
10
;
--
i;
--
j;
}
while
(i
>=
0
)
{
temp
=
a[i]
-
'
0
'
+
carry;
sum[count
++
]
=
temp
%
10
+
'
0
'
;
carry
=
temp
/
10
;
--
i;
}
while
(j
>=
0
)
{
temp
=
b[j]
-
'
0
'
+
carry;
sum[count
++
]
=
temp
%
10
+
'
0
'
;
carry
=
temp
/
10
;
--
j;
}
if
(carry
>
0
)
{
sum[count
++
]
=
'
1
'
;
}
}
void
print(
char
arr[],
int
len)
{
int
i;
for
(i
=
len
-
1
;i
>=
0
;
--
i)
{
cout
<<
arr[i];
}
cout
<<
endl;
}
int
main()
{
string
a,b;
char
sum[
2000
];
int
count,cs;
cin
>>
count;
for
(cs
=
1
;cs
<=
count;cs
++
)
{
int
len;
cin
>>
a
>>
b;
cout
<<
"
Case
"
<<
cs
<<
"
:
"
<<
endl;
cout
<<
a
<<
"
+
"
<<
b
<<
"
=
"
;
add(a,b,sum,len);
print(sum,len);
if
(cs
!=
count)
cout
<<
endl;
}
return
0
;
}
查看全文
相关阅读:
python基础一
IO多路复用
协程
线程之互斥锁与递归锁、队列、线程池
线程
进程之间的通信与数据共享
进程
操作系统的简介
PyCharm的基本使用指南
【解决方案】明明安装了库,PyCharm还是提示:No module named bs4 / No module named 'requests'
原文地址:https://www.cnblogs.com/Knuth/p/1575672.html
最新文章
docker基础操作
OceanBase安装
Django之ORM的 F、Q查询及开启事务
Django之ORM聚合查询、分组查询
ORM之一对多外键的CRUD
Django之ORM多表查询
(三)Django之ORM目录
(一)python基础
python模块相关
一:爬虫引入
热门文章
Vim编辑器
修改网卡文件名
form表单
pyhon图像处理操作基础
python装饰器,闭包函数
python基础六-代码块,小数据池及编码
python基础五-字典
python基础四-列表与元祖
python基础三
python基础二
Copyright © 2011-2022 走看看