收藏 分享(赏)

高精度运算1.pptx

上传人:无敌 文档编号:1449191 上传时间:2018-07-18 格式:PPTX 页数:22 大小:241.75KB
下载 相关 举报
高精度运算1.pptx_第1页
第1页 / 共22页
高精度运算1.pptx_第2页
第2页 / 共22页
高精度运算1.pptx_第3页
第3页 / 共22页
高精度运算1.pptx_第4页
第4页 / 共22页
高精度运算1.pptx_第5页
第5页 / 共22页
点击查看更多>>
资源描述

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!,

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 企业管理 > 经营企划

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报