【蓝桥云课】大整数相加与相乘——字符串模拟
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环境

相关内容

热门资讯

盘前：科技股热潮降温 纳指期货... 来源：环球市场播报 周五，美国股指期货下跌。科技股走弱、美国国债收益率上升拖累大盘。科技板块近期大...
600096，拟投建1000万... 今日（5月15日），三大股指均收跌，全市场成交额为3.37万亿元，较上一个交易日缩量179亿元。收盘...
原创 应... 当地时间5月14日美股盘后，半导体设备达成应用材料（Applied Materials）公布了202...
歌手温岚被紧急送入ICU，主办... 歌手温岚原定于5月16日在上海举办巡回演唱会。15日，有消息称温岚因身体不适被紧急送医，随后，演唱会...
闪迪、美光越涨越便宜？股价暴涨... 存储芯片需求的爆炸式增长正在颠覆传统估值逻辑——股价越涨，闪迪和美光反而越便宜。 闪迪今年以来股价累...
监管部门“5·15”密集发声，... 监管新规密集发布，投资者保护防线再加固。 5月15日，证监会在北京举办2025年“5·15全国投资者...
纳指、标普500指数续创新高！... 美股三大指数集体收涨，纳指涨0.88%，标普500指数涨0.77%，道指涨0.75%。其中，纳指、标...
欧洲主要股指收盘集体下跌 英国富时100指数跌1.71%，法国CAC40指数跌1.72%，德国DAX30指数跌2.11%，富时...
巴宝莉去年扭亏盈利近两亿元，进... 英国奢侈品牌Burberry巴宝莉公布截至3月28日的2026财年业绩，释放明显复苏信号。集团营收同...
腾澎投资拟减持巨人网络不超3%... 巨人网络公告显示，公司控股股东一致行动人、第二大股东上海腾澎投资合伙企业（有限合伙）（下称“腾澎投资...
医疗健康领域投融资日报（5月1... 据亿欧数据统计，昨日（2026年5月14日）共披露23起投融资事件，涉及15家国内企业，8家国外企业...
债市ETF“工具箱”，解锁固收... 当前，市场波动有所加大，不确定性因素较多，单一资产投资模式难以有效应对市场起伏，引入固收类资产、优化...
招商蛇口股东会通过博时蛇口产园... 观点网讯：5月15日，招商蛇口2026年第一次临时股东会在公司总部会议室召开，会议由董事长朱文凯主持...
《学习时报》刊文：全球海洋可再... 海洋可再生能源一般指蕴藏于海水水面、水体及海床之中，可转化为电能的清洁能源类型，主要包括海上风能、潮...
数据看盘游资、量化抢筹多只机器... 沪深股通今日合计成交4353.39亿，其中澜起科技和中际旭创分居沪股通和深股通个股成交额首位。板块主...
土耳其BIST-100指数下跌... 土耳其BIST-100指数下跌1.8%，主要银行指数下跌2.4%。 来源：金融界AI电报
15分钟动态电价时代：园区光伏... 一、电价改革的“加速度”：从分时计费到现货波动 过去，工商业用户的电价表一年可能只调整几次，峰、平、...
湘潭上元产业港：多套成交 12... 湘潭上元产业港再迎成交热潮，近期3套优质厂房成功签约，多位企业家携手落子，以实力见证长株潭热土的产业...
4月新增人民币贷款跌入负区间，... 本报（chinatimes.net.cn）记者刘佳 北京报道 作为观察货币政策传导效率的核心窗口，4...
2.2/7.2馆展位图首发！5... 【2.2馆展位图】 【7.2馆展位图】 Bakery china 2.2馆部分 企业推介 22B...