题意:实现两个大数相加
相应代码如下:
#include<iostream> #include<string> #include<stdio.h> #include<string.h> using namespace std ; int main() { char a[21] , b[21] ; while(cin >>a >> b) { int sum[21] = {0} ; int a1[21] = {0} , b1[21] = {0}; int lena = strlen(a) ; int lenb = strlen(b) ; int t = 20 ; for(int i = lena - 1 ; i >= 0 ; i--) //转化为int类型数组,并且右对齐 a1[t--] = a[i] - '0' ; t = 20 ; for(int j = lenb - 1 ; j >= 0 ; j--) //转化为int类型数组,并且右对齐 b1[t--] = b[j] - '0'; for(int k = 20 ; k >= 0 ; k--) //a1和bi数组相应位置求和,放置到sum数组中 sum[k] = a1[k] + b1[k] ; for(int k = 20 ; k>= 1; k--) { //对sum数组进行处理 sum[k-1] += sum[k] / 10 ; //商进到前一位中 sum[k] = sum[k] % 10 ; //余数留在原位置 } int start = 0 ; while(start <= 20 && !sum[start]) //去除sum数组中多余的“0” start++ ; while(start<=20) //从左到右输出sum数组中的数值 cout << sum[start++] ; cout << endl ; } return 0 ; }
JAVA实现如下,但是没有C++运行的快:
import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in) ; while(sc.hasNext()) { BigInteger s = new BigInteger(sc.next()) ; BigInteger t = new BigInteger(sc.next()) ; s = s.add(t) ; System.out.println(s); } } }