1、高精度计算,ACM算法与程序设计,电子0801 彭春洪,高精度简介高精度加法高精度减法高精度乘法Java高精度应用简介,主要内容,在C+中能存储最大整数的基本数据类型是_int64或long long ,其最大的范围是-263 到 263-1 。如果要存比263-1更大的整数并且要实现基本的运算该怎么办呢?一个简单的例子,什么是高精度运算?为什么要用高精度?,第i项等于i-2项与i-1项之和,其中f(1)=1,f(2)=1,计算f(n)?请一位同学上台现场编写一个程序,斐波拉契数列(Fibonacci),#includeusing namespace std;_int64 result100;
2、void fib()result1=1,result2=1;for(int i=3;ib,则直接a-b, 如果ab 则标记(输出前带负号),然后b-a。3.两数相减,过程类似于加法,结果记在数组c 中,如果有借位则下一位数减1,当前位+104.倒序存储结果图示分析,5 - 8 - 1 = -6,ai,bi,carry,carry=1ci=-6+10=4,借位1Carry=1,int len=min(lena,lenb);for(i=0;ilen;i+) int ci=ai-bi; if(ci0) ci+1-;ci+=10; ,Java简介,import java.io.*;import jav
3、a.math.*;import java.util.*;import java.text.*;public class Main public static void main(String args) Scanner cin=new Scanner(System.in); BigInteger a,b,add,sub,mul,div; a= cin.nextBigInteger(); b= cin.nextBigInteger(); add=a.add(b); sub=a.subtract(b); mul=a.multiply(b); div=a.divide(b); System.out.
4、println(add); ,推荐题目及扩展:大数加法:http:/222.196.33.254/oj/showproblem?problem_id=1202http:/poj.org/problem?id=1503http:/poj.org/problem?id=2413http:/222.196.33.254/oj/showproblem?problem_id=1011大数乘法:http:/poj.org/problem?id=2389大数减法http:/222.196.33.254/oj/showproblem?problem_id=1529http:/poj.org/problem?id=1001http:/poj.org/problem?id=2756,Thank you!,