【蓝桥云课】大整数相加与相乘——字符串模拟
admin
2024-05-18 17:07:13
0次

一、大整数相加

思路分析：
输入两个整数a=1456、b=789，输出两个整数相加的结果。

①将两个整数翻转

个位十位百位千位
a6541
b9870

②相加计算，逢十进一
a0+b0=6+9=15a_0+b_0=6+9=15a0​+b0​=6+9=15（进1留5）
a1+b1=5+8+1=14a_1+b_1=5+8+1=14a1​+b1​=5+8+1=14（进1留4）
a2+b2=4+7+1=12a_2+b_2=4+7+1=12a2​+b2​=4+7+1=12（进1留2）
a3+b3=1+0+1=2a_3+b_3=1+0+1=2a3​+b3​=1+0+1=2

③反向输出
2245

程序代码：

import java.util.Scanner;public class TwoBigNumAdd {public static void main(String[] args) {Scanner sc = new Scanner(System.in);while(sc.hasNext()) {String a = sc.next();String b = sc.next();int len = Math.max(a.length(), b.length());String ans = "";//保存模拟相加的结果//a b两个数翻转,个位在左对齐a = new StringBuffer(a).reverse().toString();b = new StringBuffer(b).reverse().toString();int jinwei = 0;//开始进位为0(从地位向高位的进位)for(int i=0;i<=len;i++) {int ai = i

二、大整数相乘

思路分析：
输入两个整数a=17、b=25，输出两个整数相乘的结果。

①将两个整数翻转

个位十位
a71
b52

②相乘计算
a0∗b0=7∗5=35a_0*b_0=7*5=35a0​∗b0​=7∗5=35
a0∗b1=7∗2=14a_0*b_1=7*2=14a0​∗b1​=7∗2=14
a1∗b0=1∗5=5a_1*b_0=1*5=5a1​∗b0​=1∗5=5
a1∗b1=1∗2=2a_1*b_1=1*2=2a1​∗b1​=1∗2=2

③结果存入c

c0c_0c0​c1c_1c1​c2c_2c2​
3514+52

④进位计算反向输出
425

程序代码：

package lianxi;import java.util.Scanner;public class TwoBigNumMul {public static void main(String[] args) {Scanner sc = new Scanner(System.in);while(sc.hasNext()) {String a = sc.next();String b = sc.next();int[] c = new int[a.length() + b.length()];a = new StringBuffer(a).reverse().toString();b = new StringBuffer(b).reverse().toString();for(int i=0;iint ai = a.charAt(i)-'0';for(int j=0;jint bj = b.charAt(j)-'0';c[i+j] = c[i+j] + ai*bj;}}for(int k=0;kint jinwei = c[k]/10;c[k] = c[k]%10;c[k+1] += jinwei;}int pos = c.length;while(c[--pos]==0);while(pos>=0)System.out.print(c[pos--]);}}
}
词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：互联网摸鱼日报（2023-01-26）

下一篇：阿里云服务器Centos7搭建java web环境

相关内容

热门资讯

斗金订购APP贵金属期货投资被... 　　斗金订购APP的投资者被广告宣传给诱导，注册就送什么现金，然后充值返现金卷等等这些宣传方式，都是...
哈易购APP非法期货交易欺骗投... 　　哈易购APP宣传可做白银铂金贵金属订购交易，但实际上并没有取得相关交易资质！哈易购APP本质上就...
消息称百度旗下昆仑芯瞄准500... 6 月 29 日消息，据《The Information》昨日援引知情人士消息，百度旗下 AI 芯片...
打造夏日消费新场景 第35届北... 北京商报讯（记者 翟枫瑞）6月29日消息，第35届北京国际燕京啤酒文化节新闻发布会在京举行。本届啤酒...
社保基金持仓数据出炉，一季度增... 最近各大上市公司一季度财报都公开了，咱们国家社保基金的持仓数据也全部曝光。目前社保拿着比亚迪价值44...
36氪首发 | 海思、中兴团队... 作者 | 乔钰杰 编辑 | 袁斯来 硬氪获悉，广州宸思通讯科技有限公司（以下简称“宸思科技”）近日完...
两天蒸发47亿市值！一纸税务通... 一纸税务通知书，能让一家百亿龙头两天蒸发47亿市值。 6月22日，北大荒（600598.SH）公告称...
SK海力士将投资1100万亿韩... SK集团会长崔泰源6月29日在韩国“三大重大计划”发布会上宣布，公司将投资1100万亿韩元扩大半导体...
两只A股，终止上市！ 两家A股公司，即将摘牌。 6月29日，退市沪科(600608.SH)公告称，上海证券交易所将在202...
原创 M... 一家成立近十年的自动驾驶公司，在IPO时吸引了14家基石投资者认购近一半的发行股份，其中不乏奔驰、比...
基金忠言｜国寿安保滤镜碎，三年... 图片来源：视觉中国 蓝鲸新闻6月29日讯（记者 祁和忠）保险系基金公司国寿安保总经理换人了。 6月2...
三星电机计划加码玻璃基板！相关... 6月29日，玻璃基板概念股午后有所回升， 华工科技（000988.SZ）逼近涨停， 彩虹股份（600...
拉萨海关持续壮大外贸经营主体 ...   新华网拉萨6月28日电（记者蒋梦辰）近日，记者从拉萨海关获悉，今年前5个月，西藏有进出口实绩的外...
机构：二季报临近，医药生物板块... 6月29日，华源证券发布了一篇医药生物行业的研究报告，报告指出，业绩期临近，产业链景气度有望再次迎来...
每日收评科创50放量涨超4.5... 财联社6月29日讯，三大指数全线收红，创业板指探底回升，科创50指数大涨4.61%。沪深两市成交额3...
6月多地土拍结构性升温：深圳单... 进入2026年6月，不少城市核心区地块集中诞生高溢价宗地，热度突出的城市包含深圳、杭州、长沙。 其中...
业绩炸裂！盛达资源半年预盈3.... 6月29日，贵金属矿山龙头盛达资源（000603.SZ）发布 2026 年半年度业绩预告，上半年业绩...
A股午后拉升三大股指收涨：半导... A股三大股指6月29日开盘涨跌互现。早盘沪强深弱，创指一度跌超2%。半导体午后拉升，带动两市上涨，沪...
原创 空... 前言 大家好，我是老金。 这几天，两幅极度割裂的画面放在一起，把我看笑了。 一边是在持续的热浪下，欧...
白酒板块震荡反弹，酒鬼酒涨停！...