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

相关内容

热门资讯

疑似新模型海外惊艳！智谱再度飙... 格隆汇2月10日｜延续昨日强势，港股市场AI概念股今日再度集体走强，其中，“全球大模型第一股”智谱(...
原创 特... 特朗普上任已逾一年，他推行的关税政策像一阵狂风，搅动了全球的经贸秩序。对于美国经济的未来走向，诺贝尔...
原创 一... 2026年2月9日晚的美股市场，上演了一场让很多投资者既兴奋又意外的行情。 本以为大涨之后总要歇一歇...
电商领域侵权问题获关注，知识产... 2月10日，知识产权保护概念持续拉升，截至发稿，成分股读客文化（301025.SZ）、中文在线（30...
原创 1... 12艘满载着俄罗斯乌拉尔原油的超级油轮，正像一群迷路的巨鲸，散落在从马六甲海峡到中国南海的广阔水域里...
凯思凯迪完成近5亿融资：中平资... 雷递网 乐天 2月10日 凯思凯迪宣布近期完成近5亿元新一轮融资，本轮融资由中平资本领投，国寿资本、...
美国出现小米YU7测试车？雷军... 近日，网上传出小米YU7 MAX测试车出现在美国道路的消息，难不成小米汽车要进军美国市场了？ 事实...
2026-2032年中国食糖行... 共研网发布的《2026-2032年中国食糖行业深度调研与市场调查预测报告》共十二章。首先介绍了食糖行...
原创 美... 特朗普上台后不久，便对进口产品挥起了关税大棒。从钢铝到汽车零部件，一系列严苛的关税政策自2025年春...
盘中必读|字节旗下Seedan... 2月10日，AI短剧概念延续强势，荣信文化(301231)、捷成股份(300182)、欢瑞世纪(00...
2月25日起预约！申请退税别错... 近日，国家税务总局发布通告，明确2025年度个人所得税综合所得汇算清缴办理时间为2026年3月1日至...
再迎反弹！现货黄金重回5000... 贵金属再迎反弹。 2月9日，黄金、白银价格同步拉升。现货黄金再次突破关键阻力位，重回5000美元/盎...
YU7现身加州高速，小米会不会... 2月10日，雷军发文： 前段时间，一辆YU7行驶在美国加州的高速公路上，挂着当地的测试车牌。 很多人...
宁波迎来开年第一股！爱芯元智港... 转自：东南财金 2月10日，爱芯元智（0600.HK）正式于港交所主板挂牌上市，成为港股边缘计算AI...
2026年春节档新片预售票房已... 2月10日，市场早盘窄幅震荡，三大指数小幅下跌，北证50指数盘中跌超1%。沪深两市半日成交额1.39...
原创 俄... 俄罗斯黄金大量涌入中国，这背后究竟隐藏了怎样的玄机？根据2025年海关的数据，单单实物净进口量就高达...
亚太药业：聘任邱中勋为公司总经... 每经AI快讯，亚太药业2月9日晚间发布公告称，因公司控制权已发生变更，根据《股份转让协议》约定等相关...
原创 中... 我们中国的女富豪中，不乏靠着刻苦努力一步步爬上顶端的典型，也有不少依靠精准眼光与幸运投资一跃而成的成...
黄金交易提醒：美元疲软+央行“... 汇通财经APP讯——2026年2月的第二个星期，全球金融市场的心脏，似乎正随着那剧烈跳动。金价在50...
多措并举推动投资止跌回稳 国家统计局数据显示，2025年，全国固定资产投资同比下降3.8%。分领域看，基础设施投资下降2.2%...