大整数相加,

来源:互联网 发布:linux 判断进程假死 编辑:程序博客网 时间:2024/06/01 09:45

对于大整数相加,相乘这一类,在c语言中没有哪一种基本类型可以存储大整数,所以一般的会采用数据结构,线性表,或者链表,虽然可以处理了,但是总感觉很麻烦,要考虑进位之类的。

但是在java中有一个BigInteger类可以实现大整数的相加,相乘之类的。与BigInteger相似的还有BigDecimal类。

关于具体怎么处理,如下

poj 1503 Integer Inquiry

import java.math.BigInteger;
import java.util.Scanner;
public classMain {
public static void main(String args[]){
Scanner scan = newScanner(System.in);
String s;
BigInteger b= scan.nextBigInteger();
while(scan.hasNext()){
BigInteger f= scan.nextBigInteger();
if(!f.equals(BigInteger.valueOf(0)))
b=b.add(f);
else{
System.out.println(b);
break;
}
}
}
}


poj 1001 Exponentiation


import java.math.BigDecimal;
import java.util.Scanner;
public classMain {
public static void main(String args[]){
Scanner scan = newScanner(System.in);
String s;
while(scan.hasNext()){
BigDecimal R = scan.nextBigDecimal();
Integer n = scan.nextInt();
R=R.pow(n);
s=R.stripTrailingZeros().toPlainString();
if(s.startsWith("0.")) s=s.substring(1);
System.out.println(s);
}
}
}






0 1
原创粉丝点击