实现特大整数的相乘
具体思想如下
String-转置数组-相乘想加–转置输出
即代码实现下图过程
package 内推;
import java.util.Scanner;
public class 大整数相乘 {
private static void zhuanzhi(String s,int a[]) {
int len=s.length();
for(int i=0;i<len;i++) {
a[len-1-i]=s.charAt(i)-'0';
}
}
private static void XiangCheng(int a[],int b[],int c[]) {
for(int i=0;i<100;i++) {
for(int j=0;j<100;j++) {
c[i+j]+=a[i]*b[j];
}
}
for(int i=0;i<200-1;i++){
c[i+1]+=c[i]/10;
c[i]=c[i]%10;
}
}
public static void main(String[] args) {
Scanner s=new Scanner(System.in);
String num1=s.nextLine();
String num2=s.nextLine();
int []a=new int[100];
int []b=new int[100];
int []c=new int[2*100];
zhuanzhi(num1,a);
//for(int i=0;i<100;i++)
//{
// System.out.println(a[i]);
//}
zhuanzhi(num2,b);
XiangCheng(a,b,c);
int tmp=199;
while(c[tmp]==0) {
if(tmp==0) {
System.out.println("0");
return ;
}
tmp--;
}
for(int i=tmp;i>=0;i--) {
System.out.print(c[i]);
}
}
}
拼夕夕校招有这题,不过目前代码没通过测试用例,其实这道题应该用分治,不过我还没太搞懂,还有一些String的类库应用,我搞懂了重写。这个就表现个数学编程结合思想