杰哥私房题──大数相乘

问题描述
求两个不超过200 位的非负整数的积。
输入数据
有两行，每行是一个不超过200 位的非负整数，没有多余的前导0。
输出要求
一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能
输出为0342。
输入样例
12345678900
98765432100
输出样例
1219326311126352690000

 

#include <stdio.h>
#include <string.h>

int main(){
	char cNum1[210], cNum2[210];
	scanf("%s", cNum1);
	scanf("%s", cNum2);
	int iNum1[210], iNum2[210];
	memset(iNum1, 0, sizeof(iNum1));	
	memset(iNum2, 0, sizeof(iNum2));
	int result[410];
	memset(result, 0, sizeof(result));
	int i, j = 0;
	for(i = strlen(cNum1) - 1; i >= 0; i--){
		iNum1[j] = cNum1[i] - '0';
		j++;
	}
	j = 0;
	for(i = strlen(cNum2) - 1; i >= 0; i--){
		iNum2[j] = cNum2[i] - '0';
		j++;	
	}
	for(i = 0; i < strlen(cNum2); i++){
		for(j = 0; j < strlen(cNum1); j++){
			result[j + i] += iNum2[i] * iNum1[j];
		}	
	}
	for(i = 0; i < 200; i++){
		if(result[i] >= 10){
			result[i + 1] += result[i] / 10;
			result[i] %= 10;
		}
	}
	for(i = 200; i >= 0; i--){
		if(result[i] == 0){
			continue;
		}
		printf("%d", result[i]);
	}
	printf("\n");
	return 0;
}

 

评论

3 楼 kissyssong 2011-09-16  

这个比我自己写的好理解啊，顶

2 楼 cdphantom 2009-06-03  

麻烦多加注释,让大家更容易理解!

1 楼 leeldy 2009-05-26  

package com.test.suanfa;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class BigMultiplication {
	
	public static void main(String[] agrs) throws IOException {
		String str;
		BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
		System.out.print("Input Number-1:");
		str = reader.readLine();
		while (str.length() > 0) {
			// 数字1
			char[] num1 = str.toCharArray();
			System.out.print("Input Number-2:");
			str = reader.readLine();
			// 数字2
			char[] num2 = str.toCharArray();
			//结果
			int[] result=new int[num1.length+num2.length+1];
			
			//num1下面的数字串 num2上面的数字串
			for(int i=num1.length-1;i>=0;i--){
				//i num1下标控制 j num2下标控制
				//num num1当前数字
				int num=num1[i]-'0';
				
				for(int j=num2.length-1,k=num1.length-1-i;j>=0;j--,k++){
					result[k]+=num*(num2[j]-'0');
				}
			}
			int carry=0;
			int k=0;
			//进位处理
			for(;k<result.length;k++){
				result[k]+=carry;
				carry=result[k]/10;
				result[k]%=10;
			}
			//去掉前导0
			k--;
			while(k>=0 && result[k]==0){
				k--;
			}
			System.out.println("OUTPUT:");
			//输出结果
			if(k<0){
				System.out.print("0");
			}else{
				for(;k>=0;k--){
				System.out.print(result[k]);
				}
			}
			
			System.out.println();
			
			System.out.print("Input Number-1:");
			str = reader.readLine();
		}

	}

}