一.大数加法 定义两个足够大的数字，其数值远超过long的取值范围，设该大数的位数有两百位，求其相加所得 大数加法的核心思想详见此链接，内有详细的动画演示，这里不再赘述 大数加法、大数阶乘 直接上代码： #include<string.h> #include<stdio.h> #define N 1 ...
分类：
编程语言 时间：
2020-08-31 11:54:08
阅读次数：
55
求阶乘第一版 由于数组长度采用递归，数据太大内存不够。 package com.example.common.factorial; /** * 求阶乘. * 基于jvm运行内存有限。大概12000以上的数字由于递归占用会有溢出错误。 * 且本方法不考虑非法情况，默认用户正确输入正整数。 * main ...
分类：
其他好文 时间：
2020-08-20 18:46:05
阅读次数：
44
（本人知识 while(1)cout<<"非常"; 有限，如果你看到我有任何错漏或者不足，真的真的真的恳请大家指出，蟹蟹，我希望大家可以一起进步~） int类型的变量只能存放-2^31~2^31-1范围的数据 long long类型的变量只能存放-2^63~2^63-1范围的数据 对于大数阶乘这种肯 ...
分类：
其他好文 时间：
2020-04-09 17:59:23
阅读次数：
106
模板如下： #include <stdio.h> int main() { int a[20001];//储存每一位所得到的数 int temp,digit,n,i,j=0;//temp每次的得数 digit每次得数的位数 scanf("%d",&n); a[0]=1;//从1开始乘 digit=1 ...
分类：
其他好文 时间：
2020-03-14 23:46:12
阅读次数：
58
为什么要对1000000007取模（取余） 来看这篇博客的基本上都是和我一样脑子有坑的人，要么就是看了我某篇大数阶乘，大数的排列组合等类似博客被忽悠过来的。我刚刚说到那些类型的题目一般都要求将输出结果对1000000007取模（取余） 为什么总是1000000007呢= _= ? 我估计啊因该是这几 ...
分类：
其他好文 时间：
2020-01-24 22:32:01
阅读次数：
98
直接插入排序，希尔排序 求大数阶乘： // 1000 的阶乘 2568 位 #include <stdio.h> int a[3000]; void show(int k) { int i=0; printf("位数 %d 位\n",k); for (i=k-1; i>=0; i--) { prin ...
分类：
其他好文 时间：
2019-12-15 00:54:30
阅读次数：
131
```JAVA / 大数字相乘 / public class Test1 { / ints num @param ints @param num @return / public static int[] mul(int[] ints,int num){ for (int i = 0; i 0; i ...
分类：
其他好文 时间：
2019-10-05 10:29:53
阅读次数：
78
当求阶乘的数太大的时候，结果用 甚至 无法保存，可以用一个大数组来保存结果，运算的方法和笔算乘法类似。比如 的运算步骤如下： 1. 数组num[0], num[1], num[2]分别存储456的个位、十位、百位 2. 每一位与6相乘，相乘的结果＋上一位的进位carry 的个位存储在该数组单元 3. ...
分类：
其他好文 时间：
2019-01-20 12:08:57
阅读次数：
200
大数阶乘问题 输入描述: 一个整数n(1 using namespace std; long long fun(int n){ if(n == 1) return 1; else return n fun(n 1); } int main(){ long long n; while(cin n){ ...
分类：
其他好文 时间：
2018-12-30 11:43:41
阅读次数：
157
