当前位置: 首页 > news >正文

大数的乘法

输入一个大正整数和一个非负整数,求它们的积。

输入格式:

测试数据有多组,处理到文件尾。每组测试输入1个大正整数A(位数不会超过1000)和一个非负整数B(int范围)。

输出格式:

对于每组测试,输出A与B的乘积。

输入样例:

1 1
123 100
12345678910 8
123456789101234567891012345678910 7

输出样例:

1
12300
98765431280
864197523708641975237086419752370

 //此题关键是进位,将左边按字符串输入,然后用一个量来记录产生的进位并记入到字符数组中
#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s1;
    char s2[1011];
    long int jin,x,i;
    while(cin>>s1>>x)
    {
        if(x!=0)
        {
            jin=0;
        for(i=s1.size()-1;i>=0;i--)
        {
            s2[i]=((s1[i]-'0')*x+jin)%10+'0';
            jin=((s1[i]-'0')*x+jin)/10;
        }
        if(jin!=0)
            printf("%d",jin);
        for(i=0;i<s1.size();i++)
            printf("%c",s2[i]);
        printf("\n");
    }
    else printf("0\n");
}
    return 0;
}

相关文章:

  • DQL操作(数据库表数据查询操作)
  • linux共享内存
  • 小波神经网络的基本原理,小波神经网络什么意思
  • 被一位读者赶超,手摸手 Docker 部署 ELK Stack
  • Math类(Java)
  • Android项目中各文件的作用
  • Java比较器(Comparable接口)
  • ESP Insights 支持通过高级筛选进行分组分析
  • 网课答案公众号搭建的题库接口提供
  • 网课答案公众号题库在这里直接搭建使用
  • Elasticsearch: Query string与Simple query string
  • 训练神经网络用什么显卡,cpu可以训练神经网络吗
  • 中秋节到啦!程序媛请大家品尝月饼啊
  • BOM介绍以及应用以及this指向问题
  • python中列表(list)与numpy(array)的区别,行与列与维度的选择
  • IE9 : DOM Exception: INVALID_CHARACTER_ERR (5)
  • python3.6+scrapy+mysql 爬虫实战
  • [rust! #004] [译] Rust 的内置 Traits, 使用场景, 方式, 和原因
  • 10个确保微服务与容器安全的最佳实践
  • Angular Elements 及其运作原理
  • HTTP中GET与POST的区别 99%的错误认识
  • JDK 6和JDK 7中的substring()方法
  • python docx文档转html页面
  • sublime配置文件
  • 第2章 网络文档
  • 工程优化暨babel升级小记
  • 漫谈开发设计中的一些“原则”及“设计哲学”
  • 面试总结JavaScript篇
  • 用Visual Studio开发以太坊智能合约
  • 优秀架构师必须掌握的架构思维
  • raise 与 raise ... from 的区别
  • ​【C语言】长篇详解,字符系列篇3-----strstr,strtok,strerror字符串函数的使用【图文详解​】
  • #stm32驱动外设模块总结w5500模块
  • #经典论文 异质山坡的物理模型 2 有效导水率
  • (ctrl.obj) : error LNK2038: 检测到“RuntimeLibrary”的不匹配项: 值“MDd_DynamicDebug”不匹配值“
  • (八)五种元启发算法(DBO、LO、SWO、COA、LSO、KOA、GRO)求解无人机路径规划MATLAB
  • (编程语言界的丐帮 C#).NET MD5 HASH 哈希 加密 与JAVA 互通
  • (二)【Jmeter】专栏实战项目靶场drupal部署
  • (非本人原创)史记·柴静列传(r4笔记第65天)
  • (附源码)spring boot校园健康监测管理系统 毕业设计 151047
  • (七)Java对象在Hibernate持久化层的状态
  • (四)Linux Shell编程——输入输出重定向
  • (一)认识微服务
  • (转)全文检索技术学习(三)——Lucene支持中文分词
  • . Flume面试题
  • ..回顾17,展望18
  • .bashrc在哪里,alias妙用
  • .NET Conf 2023 回顾 – 庆祝社区、创新和 .NET 8 的发布
  • .net FrameWork简介,数组,枚举
  • .NET MVC 验证码
  • .NET 动态调用WebService + WSE + UsernameToken
  • .net 获取url的方法
  • .net 简单实现MD5
  • .NET平台开源项目速览(15)文档数据库RavenDB-介绍与初体验
  • .net下的富文本编辑器FCKeditor的配置方法