题目描述 输入一个正整数n，输出n!的值。 其中n!=1 2 3 … n。 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请 ...
分类：
其他好文 时间：
2019-12-29 12:45:12
阅读次数：
99
一、前言 我们在进行php开发的时候经常会遇到浮点型的问题，特别是涉及金额的部分，常常需要进行加减运算。当小数点的位数比较多的时候，往往容易犯一些很低级的错误。这里记录一下php的精度计算和封装的小demo。 二、关于php的高精度问题 1、概念解释 这篇文章的解释最清楚： php高精度计算问题 2 ...
分类：
Web程序 时间：
2019-11-13 14:46:32
阅读次数：
398
利用计算机进行数值计算，有时会遇到这样的问题：有些计算要求精度高，希望计算的数的位数可达几十位甚至几百位，虽然计算机的计算精度也算较高了，但因受到硬件的限制，往往达不到实际问题所要求的精度。我们可以利用程序设计的方法去实现这样的高精度计算。介绍常用的几种高精度计算的方法。 高精度计算中需要处理好以下 ...
分类：
编程语言 时间：
2019-11-06 18:44:15
阅读次数：
89
题目链接：https://vjudge.net/problem/FZU-1704 题意：经典开关问题，求使得灯全0的方案数。 思路：题目保证至少存在一种方案，即方程组一定有解，那么套上高斯消元法的板子，求出自由变元的个数t，方案总数即2t，t可能大于64，要用到高精度计算。 AC代码： ...
分类：
其他好文 时间：
2019-11-02 11:46:52
阅读次数：
81
使用高精度计算斐波那契数列 非高精度 Code（Non-high accuracy） 这是不用高精度的代码 计算结果 1 1 2 1 3 2 4 3 5 5 6 8 7 13 8 21 9 34 10 55 11 89 12 144 13 233 14 377 15 610 16 987 17 15 ...
分类：
编程语言 时间：
2019-08-09 19:39:08
阅读次数：
156
本题要求计算 /，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。 输入格式： 输入在一行中依次给出 A 和 B，中间以 1 空格分隔。 输出格式： 在一行中依次输出 Q 和 R，中间以 1 空格分隔。 输入样例： 输出样例 ...
分类：
其他好文 时间：
2019-07-18 19:37:19
阅读次数：
82
【例1】大整数乘法。 编写一个程序，求两个不超过200 位的非负整数的积。 （1）编程思路。 大整数乘大整数，实质就是在小学竖式乘法的基础上枚举各个乘数位与被乘数相乘，累加到结果当中。其中乘数中的第j位与被乘数中的第i位相乘时，结果应该保存到结果的第i＋j－1位中。 （2）源程序。 #include ...
分类：
其他好文 时间：
2019-07-17 09:28:21
阅读次数：
113
C/C++中的int 类型能表示的范围是-231~231 – 1。unsigned 类型能表示的范围是 0 ~232 – 1，即 0~4294967295。所以，int 和unsigned 类型变量，都不能保存超过10 位的整数。有时我们需要参与运算的数，可能会远远不止10 位，例如要求100！的精 ...
分类：
其他好文 时间：
2019-07-16 12:27:44
阅读次数：
78
高精度就是很长很长的数字 低精就是可以直接存在基本类型（int short double...）的数字 两个正整数，一个是高精度，一个是低精度，求整除部分，不求余数。//其实就算要负数也很好解决 //两个正整数，高精度除以低精度，只求整除部分，不求余数 #include #include #incl... ...
分类：
其他好文 时间：
2019-05-06 01:14:06
阅读次数：
213
一、前方有坑 php在使用加减乘除等运算符计算浮点数的时候，经常会出现意想不到的结果，特别是关于财务数据方面的计算，给不少工程师惹了很多的麻烦。比如今天工作终于到的一个案例： $a = 2586; $b = 2585.98; var_dump($a-$b); 期望的结果是：float(0.02) 实 ...
分类：
Web程序 时间：
2019-04-30 21:56:44
阅读次数：
186
