数据结构与算法MOOC / 第2周 线性表(Linear Lists3:大整数乘法
来源:互联网 发布:sql删除数据库表数据 编辑:程序博客网 时间:2024/06/04 17:59
3:大整数乘法
- 查看
- 提交
- 统计
- 提问
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
求两个不超过200位的非负整数的积。
- 输入
- 有两行,每行是一个不超过200位的非负整数,没有多余的前导0。
- 输出
- 一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。
- 样例输入
1234567890098765432100
- 样例输出
1219326311126352690000
- 提示
- 30%的数据,输入的两个整数不超过8位。
- #include<stdio.h>
#include<string.h>
#define max 3000
int main()
{
char a[max],b[max];
int s[max],c[max];
int i,j,l1,l2;
while(~scanf("%s%s",a,b))
{
l1=strlen(a);
l2=strlen(b);
for(i=0;i<l1+l2;i++)
s[i]=0;
for(i=0;i<l1;i++)
{
for(j=0;j<l2;j++)
{
s[i+j+1]+=(a[i]-'0')*(b[j]-'0');
}
}
for(i=l1+l2-1;i>=0;i--)
{
if(s[i]>=10)
{
s[i-1]+=s[i]/10;
s[i]=s[i]%10;
}
}
int w=0;
while(s[w]==0)
{
w++;
}
for(;w<l1+l2;w++)
{
printf("%d",s[w]);
}
printf("\n");
}
return 0;
}
0 0
- 数据结构与算法MOOC / 第2周 线性表(Linear Lists3:大整数乘法
- 数据结构与算法MOOC / 第2周 线性表(Linear Lists) 2:多项式加法
- 数据结构与算法MOOC / 第2周 线性表(Linear Lists)1:约瑟夫问题
- 线性表-大整数乘法(数据结构基础 第2周)
- 大整数乘法算法
- 【算法】 大整数乘法
- 数据结构与算法mooc 败方树
- 02-线性结构2 一元多项式的乘法与加法运算-中国大学MOOC-陈越、何钦铭-数据结构-2017秋
- 大整数乘法---FFT算法
- 分治算法-大整数乘法
- 算法之大整数乘法
- 编程算法 - 大整数乘法
- 算法之大整数乘法
- 分治算法--大整数乘法
- 算法之【大整数乘法】
- 【分治算法】大整数乘法
- 大整数与大整数乘法
- 【算法设计与分析基础】大整数乘法string版
- Tomcat Host组件
- java的基本数据类型
- 第八周项目3.1分段函数求值
- poj-1703
- LeetCode || Minimum Path Sum
- 数据结构与算法MOOC / 第2周 线性表(Linear Lists3:大整数乘法
- [ACM] FZU 2087 统计数边 (有多少边至少存在一个最小生成树里面)
- 数据挖掘领域的顶级会议和期刊
- LVS 学习
- 第八周项目 判断(1)
- [Android]判断网络连接是否可用
- UML类图集中关系的总结
- C基础 - 数据输入与输出(4)
- 使用grep find查找文件内容