一.大数加法 定义两个足够大的数字，其数值远超过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
直方图的最大矩形面积 n m矩阵空地周长 水坑的最大储水量 一维 1. 给h 2. 给地面的高和天花板的高 3. 地面是一个三角形的斜坡 二维 1. 仅给地面的高 NYOJ 547 C++ include include include using namespace std; typedef lo ...
分类：
其他好文 时间：
2019-09-07 01:10:04
阅读次数：
97
44-子串和 内存限制:64MB 时间限制:5000ms 特判: No通过数:139 提交数:447 难度:3 题目描述: 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。 题目描述: 给定一整型数列{a1 ...
分类：
其他好文 时间：
2019-06-09 23:47:40
阅读次数：
105
15-括号匹配（二） 内存限制:64MB 时间限制:1000ms 特判: No通过数:91 提交数:276 难度:6 题目描述: 给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的 ...
分类：
其他好文 时间：
2019-06-09 17:01:27
阅读次数：
144
