原题链接:蓝桥杯基础练习VIP-高精度加法
解题思路:
注意事项:
参考代码:
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String s1=scanner.next(),s2=scanner.next();
int a=s1.length(),b=s2.length();
if(a<b){
int temp=a;
a=b;
b=temp;
}
int tf=0;
int A[]=new int[a], B[]=new int[a],C[]=new int[a+1];
for (int i = 0; i < a-b; i++) {
if(s1.length()<s2.length())
{
A[i]=0;
tf=1;
}
if(s1.length()>s2.length())
{
B[i]=0;
tf=-1;
}
}
if(tf==-1)
{
for (int i = 0; i < a; i++)
A[i]=s1.charAt(i)-'0';
for (int i = a-b,j=0; i < a; i++,j++)
B[i]=s2.charAt(j)-'0';
}
else{
for (int i = 0; i < a; i++)
B[i]=s2.charAt(i)-'0';
for (int i = a-b,j=0; i < a; i++,j++)
A[i]=s1.charAt(j)-'0';
}
C[0]=0;
for (int i = 0,j=1; i < a; i++,j++) {
int temp=A[i]+B[i]%10;
if(temp>=10){
C[j]=temp%10;
C[j-1]+=1;
}
else
C[j]=temp;
}
for (int j = 0; j < C.length; j++)
for (int i = 0; i < C.length; i++) {
if(C[i]>=10)
{
C[i]=C[i]%10;
C[i-1]+=1;
}
}
int c=0;
if(C[0]==0)
c=1;
for (int i = c; i <C.length; i++)
System.out.print(C[i]);
}
}0.0分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复