6-3 大数相加 pta

最新推荐文章于 2024-03-04 23:43:35 发布

原创最新推荐文章于 2024-03-04 23:43:35 发布 · 1.7k 阅读

4 ·

CC 4.0 BY-SA版权

pta_java 专栏收录该内容

25 篇文章

订阅专栏

这篇博客主要介绍了如何实现两个大数的相加计算。包括Transform方法用于对齐输入字符串，BigNumAdd方法进行大数加法操作，以及Display方法展示结果。这三个静态方法是解决此问题的关键。

实现两个大数的加法计算。该题目需要学生实现3个静态方法：Transform( )、BigNumAdd( )、Display()。
函数接口定义：

public static void Transform(String s1, String s2, int[] a, int[] b) //两个数组的对齐处理
public static int[] BigNumAdd(int[] a, int[] b) //两个数组的加法
public static void Display(int[] a)
注意三个方法的参数！

裁判测试程序样例：

```Java
import java.util.Scanner;

public class Main {
	public static void main(String[] args){
		String tempa, tempb;
		
		Scanner input = new Scanner(System.in);
		tempa = input.nextLine();
		tempb = input.nextLine();
		
		int c = Math.max(tempa.length(), tempb.length());
		int[] a = new int[c] ;
		int[] b = new int[c];
		int[] result = new int[c+1];
		Transform(tempa, tempb, a, b);
		result = BigNumAdd(a,b);
		
		Display(result);
		
		
	}

/* 请在这里填写答案 */

}

public static void Transform(String s1, String s2, int[] a, int[] b)  //两个数组的对齐处理
	{
		int len = s1.length();
		int len1 = s2.length();
	    int i, j;
	    int length;
	    
	    length = len > len1 ? len : len1;//select max length
	    
	    for (i = length - 1, j = len - 1; j >= 0; i--, j--)
	    {
	        a[i] = s1.charAt(j) - '0';
	    }
	    
	    for (i = length - 1,j = len1 - 1; j >= 0; i--,j--)
	    {
	        b[i] = s2.charAt(j) - '0';
	    }
	}
	public static int[] BigNumAdd(int[] a, int[] b)  //两个数组的加法
	{
		int len = a.length;
		int len1 = b.length;
	    int i, length;
	  	    
		length = len > len1 ? len : len1;//select max length
		int[] s=new int[length];
		
		for (i = length - 1; i >= 0; i--)
	    {
	        s[i] = s[i] + a[i] + b[i];
	        if ((s[i] >= 10) && (i != 0))
	        {
	            s[i] = s[i] - 10;
	            s[i - 1]++;//表示进位
	        }
	    }
		return s;
	}
	public static void Display(int[] a)
	{
		for(int i=0;i<a.length;i++)
			System.out.print(a[i]);
	}