当前位置：首页 > news >正文

3.30学习总结 Java包装类+高精度算法+查找算法

news 来源：原创 2025/6/22 15:46:28

包装类：

基本数据类型对应的引用数据类型。

基本数据类型：在内存中记录的是真实的值。

八种包装类的父类都是Object类。

对象之间不能直接进行计算。

JDK5之后可以把int和integer看成一个东西，因为会进行内部优化。自动装箱和自动拆箱。

高精度算法：C++

加法：

实现步骤：

1.读入数据，将大整数以字符串的形式存储，并逆序存储到数组中（或者vector中

2.初始化结果数组，创建一个新的数组（或者vector）用于存储结果，并且初始化进位为0.

3.逐位相加：从最低位开始将数相加，并加上进位。

4.结果输出：将最后结果逆序输出。

#include<stdio.h>
#include<string.h>
int max(int a, int b) {
	return (a > b) ? a : b;
}
char s1[520], s2[520];
int a[520],b[520], c[520];
int main() {
	int la, lb, lc;
	scanf("%s", s1);
	scanf("%s", s2);
	la = strlen(s1);
	lb = strlen(s2);
	for (int i = 0;i < la;i++)a[la - i] = s1[i] - '0';//转化为数字。
	for (int i = 0;i < lb;i++)b[lb - i] = s2[i] - '0';
	lc = max(la, lb) + 1;
	for (int i = 1;i <= lc;i++) {
		c[i] += a[i] + b[i];
		c[i + 1] = c[i] / 10;
		c[i] = c[i] % 10;
	}
	if (c[lc] == 0 && lc > 0)lc--;
	for (int i = lc;i > 0;i--) {
		printf("%d", c[i]);
	}
	return 0;
}