高精度*高精度
#include<bits/stdc++.h>
using namespace std;
struct bignum //大整数类型定义
{
int len;
int num[1000];
};
void scan(bignum &x,string s) //读入
{
x.len=s.size();
memset(x.num,0,sizeof(x.num));
for(int i=0;i<x.len;i++)
x.num[x.len-1-i]=s[i]-'0';
}
void print(bignum c) //输出
{
for(int i=c.len;i>=0;i--)
printf("%d",c.num[i]);
printf("\n");
}
bignum mull(bignum a,bignum b,bignum c) //乘
{
memset(c.num,0,sizeof(c.num));
c.len=a.len+b.len-1;
for(int i=0;i<a.len;i++)
for(int j=0;j<b.len;j++)
{
int k=i+j; //数位对应
c.num[k]+=a.num[i]*b.num[j];
while(c.num[k]>=10)
{
c.num[k+1]+=c.num[k]/10;
c.num[k]%=10;
k++;
}
if(k>c.len) c.len=k;
}
while(c.num[c.len]==0 && c.len>0)
c.len--;
return c;
}
int main()
{
bignum a,b,c;
string s1,s2;
cin>>s1>>s2;
scan(a,s1);
scan(b,s2);
print(mull(a,b,c));
return 0;
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 使用C#创建一个MCP客户端
· ollama系列1:轻松3步本地部署deepseek,普通电脑可用
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· 按钮权限的设计及实现