【练习11】大数乘法

news2024/9/21 20:13:14

链接:大数乘法__牛客网 (nowcoder.com)

算法分析:

1.为什么以字符串的形式输入?

因为读入的数字太大,而字符串没有固定的大小限制。

2.可以采用模拟列竖式做乘法的方式,先无进位相乘再相加,最后处理进位。

代码分析:

import java.util.*;


public class Solution {
    public String solve (String ss, String tt) {
    char[] s = new StringBuffer(ss).reverse().toString().toCharArray();
    char[] t = new StringBuffer(tt).reverse().toString().toCharArray();
    int m = s.length,n = t.length;
    int[] tmp = new int[m + n];
    //无进位相乘相加
    for(int i = 0; i < m; i++){
      for(int j = 0; j < n; j++){
        tmp[i + j] += (s[i] - '0') * (t[j] - '0');
      }
    } 
    StringBuffer ret = new StringBuffer();
    int c = 0;
    //处理进位
    for(int x : tmp){
      c += x;
      ret.append((char)(c % 10 + '0'));
      c /= 10;
    }
    //处理遍历结束后剩余进位
    while(c != 0){
      ret.append((char)(c % 10 + '0'));
      c /= 10;
    }
    //清除前导零
    while(ret.length() > 1 && ret.charAt(ret.length() - 1) == '0'){
      ret.deleteCharAt(ret.length() - 1);
    }
    return ret.reverse().toString();
  }
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2144457.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Java智慧云智能教育平台

技术架构&#xff1a; SpringBoot Mybatis Shiro mysql redis 功能描述&#xff1a; 支持多种题型&#xff1a;选择题、多选题、判断题、填空题、综合题以及数学公式。支持在线考试&#xff0c;教师在线批改试卷。 功能模块&#xff1a;系统首页、教育教学模块、考试管…

第十一章 【后端】商品分类管理微服务(11.3)——商品管理模块 yumi-etms-goods

11.3 商品管理模块 yumi-etms-goods 新建 yumi-etms-goods 模块 添加依赖 pom.xml <?xml version="1.0" encoding="UTF-8"?> <project xmlns&#

干货满满!第二期流程挖掘实践训练营圆满落幕~

2023年7月14日&#xff0c;望繁信科技第二期流程挖掘实践训练营在上海圆满结束&#xff01;此次训练营以实战为导向&#xff0c;为大家提供了一个深入学习流程挖掘知识和技巧的专业交流平台&#xff0c;得到了广大学员们的一致好评。 产品大咖面对面 作为本次训练营的亮点环节…

一次渲染十万条数据:前端技术优化(上)

今天看了一篇文章&#xff0c;写的是一次性渲染十万条数据的方法&#xff0c;本文内容是对这篇文章的学习总结&#xff0c;以及知识点补充。 在现代Web应用中&#xff0c;前端经常需要处理大量的数据展示&#xff0c;例如用户评论、商品列表等。直接渲染大量数据会导致浏览器性…

PMP出成绩非常慢?PDU如何获取?

1、PMP项目管理认证考试后6-8周才公布成绩 2、非一次性发布&#xff0c;从第一个人成绩公布到最后一个公布结束持续一周左右时间 3、PMP每年会考4次&#xff08;3月、5月、8月、11月&#xff09; 4、组织方为美国 5、报名费3900&#xff0c;补考费2500 PMP考试成绩查询方式…

新任项目经理,如何快速接手项目

新任项目经理踏上管理岗位&#xff0c;面临着前所未有的挑战与机遇。如何快速适应角色&#xff0c;有效管理团队&#xff0c;确保项目顺利推进&#xff0c;是每一位新任项目经理必须面对的。 一、深入了解项目与团队 1、项目定位与规划 新任项目经理应对项目进行全面的调研与…

7款实用电脑办公软件和网站,工作效率飞跃提升

4款软件3个网站&#xff0c;电脑里一定要有这7款实用办公工具&#xff0c;提升效率杠杠滴&#xff0c;用过以后就离不开了&#xff01; 1、Free Download Manager 一个免费的下载神器&#xff0c;不仅界面简洁&#xff0c;还没广告。能设置下载计划&#xff0c;多线程下载&am…

让3000年都无人能识的伪二重直线段一下子浮出水面推翻百年集论

黄小宁 公元前1100年中国人商高同周公的一段对话谈到了勾股定理说明人类认识几何学的直线段起码已有3000多年。 直线可由无穷多直线段连接而成。直线段可均匀收缩变短。长为2的长条形弹簧W&#xff08;可二等分&#xff09;被压缩变短成长为1的弹簧b&#xff0c;b不是W的一半。…

yolov8区域入侵检测警报系统-pyside6可视化界面

yolov8区域入侵检测警报系统&#xff0c;是微智启软件工作室基于yolov8目标追踪和pyside6开发&#xff0c;在window的pycharm或者vscode里运行&#xff0c;可以应用于多个领域&#xff0c;检测统计物体个数以及入侵语音警报。 功能介绍 可以应用于 江河流域危险区域禁止游泳警…

C#图像爬虫实战:从Walmart网站下载图片

无论是电子商务网站、社交媒体平台还是新闻门户&#xff0c;图像都扮演着至关重要的角色。对于开发者来说&#xff0c;能够自动化地从这些网站下载图片是一项非常有用的技能。本文将介绍如何使用C#语言和CsQuery库来创建一个图像爬虫&#xff0c;专门用于从Walmart网站下载图片…

空洞骑士 Hollow Knight 攻略

文章目录 Part.I IntroductionPart.II 攻略Chap.I 地图Chap.II 护符Chap.III BOSSChap.IV 魔法 Reference Part.I Introduction 《空洞骑士》是独立团队 Team Cherry 开发的一款 2D 类银河恶魔城动作冒险游戏。本文记录笔者玩此游戏所积累的一些经验。 「在《空洞骑士》中打造…

【C++】多态的认识和理解

个人主页 文章目录 ⭐一、多态的概念&#x1f384;二、多态的定义及实现1.多态的构成2.实现多态的条件3.虚函数的概念4.虚函数的重写和覆盖5.析构函数的重写6.协变7.override和 final关键字8.重载、重写/覆盖、隐藏这三者的区别 &#x1f3e0;三、纯虚函数和抽象类的关系&#…

智能边缘网关深入剖析-天拓四方

随着物联网、大数据和云计算等技术的飞速发展&#xff0c;智能边缘网关作为一种新兴的技术与应用逐渐走入人们的视野。本文将从全新视角对智能边缘网关进行深入剖析&#xff0c;阐述其定义、功能、重要性及其在工业领域的应用。 一、定义 智能边缘网关是集成了数据采集、处理…

低代码开发平台系统架构概述

概述 织信低代码开发平台&#xff08;产品全称&#xff1a;织信Informat&#xff09;是一款集成了应用设计、运行与管理的综合性平台。它提供了丰富的功能模块&#xff0c;帮助用户快速构建、部署和维护应用程序。织信低代码平台通过集成丰富的功能模块&#xff0c;为用户提供…

Redhat 7,8系(复刻系列) 一键部署Oracle21c-xe rpm

Oracle21c-xe前言 无论您是开发人员、DBA、数据科学家、教育工作者,还是仅仅对数据库感兴趣,Oracle Database Express Edition (XE) 都是理想的入门方式。它是全球企业可依赖的强大的 Oracle Database,提供简单的下载、易于使用和功能齐全的体验。您可以在任何环境中使用该…

物业的帮手,中央空调分户计费系统

随着现代科技的飞速发展&#xff0c;建筑管理和能源消耗的智能化已成为不可逆转的趋势。传统按面积收费的中央空调计费模式存在诸多弊端&#xff0c;例如能源浪费、费用不透明、物业纠纷频发等问题。为了解决这些问题&#xff0c;一种能够测量和记录中央空调所消耗的能源&#…

【已解决】IDEA鼠标光标与黑块切换问题,亲测有效

前言 前两天我妹妹说她室友的idea光标变成黑块状了&#xff0c;解决不了跑来问我&#xff0c;这是刚入门开发者经常遇到的问题&#xff0c;这篇文章介绍一下这两种方式&#xff0c;方便刚入门的小伙伴儿们更清楚地了解idea&#xff0c;使用idea。 希望这篇文章能够帮助到遇到…

硬件工程师笔试面试——变压器

目录 9、变压器 9.1 基础 变压器原理图 变压器实物图 9.1.1 概念 9.1.2 变压器组成结构 9.1.3 变压器原理 9.1.4 变压器的类型 9.1.5 应用领域 9.2 相关问题 9.2.1 变压器的工作原理是什么? 9.2.2 如何选择合适的变压器类型? 9.2.3 变压器在实际应用中,如何进行…

百川智能在 AI Agent 领域的思考与探索 —— 2024 稀土开发者大会总结

引言 在 2024 年稀土开发者大会上&#xff0c;百川智能的马宝昌先生分享了百川在 AI Agent 领域的最新探索与思考&#xff0c;展示了百川如何通过大模型技术的创新推动 Agent 应用的发展。这次演讲涵盖了从 AI 基础技术、强化学习、多模态模型&#xff0c;到具体的 Agent 应用…

从数据仓库到数据中台再到数据飞轮:社交媒体的数据技术进化史

前言 大家好&#xff0c;我是在大数据方面具有一定理解的博主。今天我想分享下从数据仓库到数据中台再到数据飞轮:社交媒体的数据技术进化史&#xff0c;也是这篇文章主题。我亲眼目睹了社交媒体的快速发展&#xff0c;以及随之而来的海量数据的生成与积累。如何有效地管理和利…