对于一个大数来说，一个数的阶乘是非常大的。同样，一个int类型的整数，它的阶乘可能会很大。就拿50来说，它的阶乘位数是65位，就已经远远超出了long long int类型的最大值。这个时候，就要通过字符串的方法来进行阶乘的运算。 1 * 2 s = 1*2 = 2, array[0] = 2, u ...
分类：
其他好文 时间：
2019-04-22 19:28:13
阅读次数：
228
2019.3.7 进行了这个课堂的测试，最大子数组是连续的一个或者多个数组，因为老师要求的复杂度是O（n） ，我采用的办法是：用max表示几个连续最大的值，max2表示目前位置的的最大值，最后返回max； 第二段代码是对第一个的补充，用到了文件流（读取和写入文件），但是还没有实现大数运算。 第三段代 ...
分类：
编程语言 时间：
2019-03-17 11:03:22
阅读次数：
182
``` #include using namespace std; const int maxsize=1e5+10; int a[maxsize]; int main(){ int n; while(~scanf("%d",&n)){ memset(a,0,sizeof(a)); a[0]=2; ... ...
分类：
其他好文 时间：
2019-01-18 15:05:07
阅读次数：
222
由于作者不习惯该编辑器，只是贴出上本文的截图，详见：https://www.yuque.com/docs/share/f0f82327-29d9-4b85-b2e6-9fb174e760f3
分类：
其他好文 时间：
2018-12-04 18:47:05
阅读次数：
232
链表实现大数阶乘 题目 大数运算——计算n的阶乘 (n≥20)。 基本要求 （1）数据的表示和存储： ①累积运算的中间结果和最终的计算结果的数据类型要求是整型——这是问题本身的要求。 ②试设计合适的存储结构，要求每个元素或结点最多存储数据的3位数值。 （2）数据的操作及其实现： 基于设计的存储结构实 ...
分类：
其他好文 时间：
2018-11-15 01:40:42
阅读次数：
193
导言： 计算机中数字的表示范围是有一定的限制的，像Java中，常用的数据类型，如int、double等数据类型表示的范围都是有限的，当我们要计算的数字，其位数达到成百上千时，这些数据类型无法满足我们的需求，C语言中我们可以使用数组来储存位数，再对两个数组进行相应的运算；Java中为了处理大整数的运算 ...
分类：
编程语言 时间：
2018-10-27 23:31:58
阅读次数：
197
于任意自然数，当要求a^p%m时，就可以利用费马小定理化简，只需求(a^(p%(m-1)))%m;(p是素数) ...
分类：
其他好文 时间：
2018-09-17 13:27:41
阅读次数：
204
Given three integers A, B and C in [?2?63??,2?63??], you are supposed to tell whether A+B>C. Input Specification: The first line of the input gives th ...
分类：
其他好文 时间：
2018-08-24 20:47:00
阅读次数：
175
大数乘法 http://bailian.openjudge.cn/practice/2980/ ...
分类：
其他好文 时间：
2018-04-29 11:56:24
阅读次数：
202
计算机处理的各种数据类型都有个范围，超出范围的就处理不了。 如果做超大数运算加减乘除，普通方法肯定是不行的，那么我们遇到大数的运算怎么处理呢？今天介绍一种大数加减乘除运算的方法 思路： 1. 将两个特大的整数利用字符数组作为存储介质。 2. 逐位计算 遍历结果逢十进一。 3. 对存储结果的数组进行翻 ...
分类：
编程语言 时间：
2018-04-01 13:19:40
阅读次数：
179
