对于大整数相加,相乘这一类,在c语言中没有哪一种基本类型可以存储大整数,所以一般的会采用数据结构,线性表,或者链表,虽然可以处理了,但是总感觉很麻烦,要考虑进位之类的。
但是在java中有一个BigInteger类可以实现大整数的相加,相乘之类的。与BigInteger相似的还有BigDecimal类。
关于具体怎么处理,如下
poj 1503 Integer Inquiry
import java.math.BigInteger;
import java.util.Scanner;
public class Main {
public static void main(String args[]){
Scanner scan = new Scanner(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 class Main {
public static void main(String args[]){
Scanner scan = new Scanner(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);
}
}
}