描述

高精度乘法
输入：两行，每行表示一个非负整数（不超过10000位）
输出：两数的乘积。

样例1

样例输入1

99
101

样例输出1

#include<iostream>

#include<cstring>

#define T 1000000

using namespace std;

char a1[T],b1[T];

int a[T],b[T],c[T],lena,lenb,lenc,x,t,f;

int main()

{

while(cin>>a1>>b1)

{

memset(a,0,sizeof(a));

memset(b,0,sizeof(b));

memset(c,0,sizeof(c));

lena=strlen(a1);

lenb=strlen(b1);

f=1;t=0;

if(a1[0]=='-')//判断第一个字符是不是负数，如果是，再判断另一个是不是，再想输出问题对于B1字符数组同理

{

f*=-1;t++;

}

for(int i=t;i<=lena-1;i++)

a[lena-i]=a1[i]-48;//除去符号位后，将字符变成数字，放在对应的int数组里面，进行计算

t=0;

if(b1[0]=='-')

{

f*=-1;t++;

}

for(int i=t;i<=lenb-1;i++)

b[lenb-i]=b1[i]-48;

for(int i=1;i<=lena;i++)

{

x=0;

for(int j=1;j<=lenb;j++)

{

c[i+j-1]=a[i]*b[j]+x+c[i+j-1];

x=c[i+j-1]/10;

c[i+j-1]%=10;

}

c[i+lenb]=x;

}

lenc=lena+lenb;

while(c[lenc]==0&&lenc>1)

lenc--;

if(f==-1)

cout<<"-";

for(int i=lenc;i>=1;i--)

cout<<c[i];

cout<<endl;

}

return 0;

}

与POJ的Bull Math，一样

高精度乘法（正负数皆可(Bull Math)POJ）相关推荐

[高精度乘法]BZOJ 1754 [Usaco2005 qua]Bull Math
模板题目,练练手~ #include <iostream> #include <algorithm> #include <cstring> #include < ...
**【POJ - 2389】 Bull Math （高精度乘法）
题干: Bulls are so much better at math than the cows. They can multiply huge integers together and get ...
【bzoj 1754】【POJ - 2389 】Bull Math （高精度运算）
题干: Bulls are so much better at math than the cows. They can multiply huge integers together and get ...
poj2389 Bull Math （高精度之A*B）
题目来源:poj2389 Bull Math Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13350 Accepted ...
python判断正数负数_python判断正负数方式
我就废话不多说了,大家还是直接看代码吧! a1 = raw_input("please input a number") a = int(a1) if(a!=0): if(a &g ...
信息学奥赛一本通（1307：【例1.3】高精度乘法）
1307:[例1.3]高精度乘法时间限制: 1000 ms 内存限制: 65536 KB 提交数: 30399 通过数: 10666 [题目描述] 输入两个高精度正整数M和N ...
程序员编程艺术第二十七章：不改变正负数相对顺序重新排列数组(无解?)
第二十七章:不改变正负数之间相对顺序重新排列数组.时间O(N),空间O(1) 前言本文开始之前,顺道说个事:CSDN最近开始评选10大博客专栏,投票地址为:http://event.blog.csd ...
算法提高高精度乘法(java)
算法提高高精度乘法描述在C/C++语言中,整型所能表示的范围一般为-231到231(大约21亿),即使long long型,一般也只能表示到-263到263.要想计算更加规模的数,就要用软件来扩 ...
在计算机语言中的乘法,LOGO语言编程题高精度乘法★★
不限制位数的整数高精度乘法★★★★ 这是"高精度算法"系列文章中的第二篇.在"高精度加.减.乘.除"这4种计算中,加法最基础.最简单,乘法稍难,减法更难,除法最 ...

高精度乘法（正负数皆可(Bull Math)POJ）

描述

样例1

样例输入1

样例输出1

高精度乘法（正负数皆可(Bull Math)POJ）相关推荐

最新文章

热门文章