高精度*单精度

#include<bits/stdc++.h>
using namespace std;
struct bignum //大整数类型定义
{
  int len;
  int num[1000];
  bool b1; //判断乘数是否为0
};
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) //输出
{
  if(c.b1) printf("0");
  else
    for(int i=c.len;i>=0;i--)
      printf("%d",c.num[i]);
  printf("\n");
}
bignum mull(bignum a,int b,bignum c) //乘
{
  int lenn=a.len;
  c.b1=0;
  memset(c.num,0,sizeof(c.num));
  if(b==0)
  {
    c.len++;
    c.b1=1;
  }
  if(!c.b1)
  {
    for(int i=0;i<lenn;i++)
    {
      c.num[i]+=(b*a.num[i]);
      if(c.num[i]>=10)
      {
        c.num[i+1]=(c.num[i]/10);
        c.num[i]%=10;
      }
    }
    while(c.num[lenn]>0) //寻找所有数字,上述操作只记录了lenn位数字
    {
      c.num[lenn+1]+=c.num[lenn]/10;
      c.num[lenn++]%=10;
    }
    c.len=--lenn;
  }
  return c;
}
int main()
{
  int b;
  bignum a,c;
  string s;
  cin>>s>>b;
  scan(a,s);
  print(mull(a,b,c));
  return 0;
}

posted @   jetaim  阅读(48)  评论(0编辑  收藏  举报
编辑推荐:
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 使用C#创建一个MCP客户端
· ollama系列1:轻松3步本地部署deepseek,普通电脑可用
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· 按钮权限的设计及实现
点击右上角即可分享
微信分享提示