矩形嵌套时间限制：3000 ms | 内存限制：65535 KB 描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的 ...
分类：
其他好文 时间：
2019-02-17 00:33:33
阅读次数：
168
当求阶乘的数太大的时候，结果用 甚至 无法保存，可以用一个大数组来保存结果，运算的方法和笔算乘法类似。比如 的运算步骤如下： 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
一.递归 在没遇到大数求阶乘前，一直都用递归，如果是1的阶乘，则返回1，其他的都返回n 1的阶乘与n的积，循环调用即可。但只针对数字较小的案例，一旦数字过大，便会溢出。若定义成long，long的长度为四个字节即32位，2^32=4.3X10^9. 二.字符数组 这种方法是直接乘法运算的储存，个位大 ...
分类：
其他好文 时间：
2018-11-20 13:27:36
阅读次数：
364
链表实现大数阶乘 题目 大数运算——计算n的阶乘 (n≥20)。 基本要求 （1）数据的表示和存储： ①累积运算的中间结果和最终的计算结果的数据类型要求是整型——这是问题本身的要求。 ②试设计合适的存储结构，要求每个元素或结点最多存储数据的3位数值。 （2）数据的操作及其实现： 基于设计的存储结构实 ...
分类：
其他好文 时间：
2018-11-15 01:40:42
阅读次数：
193
#include #include #include #include #include using namespace std; int d[30][30005]; //d[i][j] i件中，j重量的物品 ，价格最高 int v[30],w[30]; int Max(int a,int b) {... ...
分类：
其他好文 时间：
2018-10-22 22:19:48
阅读次数：
175
#include #include #include #include #include using namespace std; struct HY { int u,v; }hy[10005]; bool cmp(HY a,HY b) { if(a.v == b.v) return a.u>b.u... ...
分类：
其他好文 时间：
2018-10-22 22:15:22
阅读次数：
244
#include using namespace std; int main() { int n,i,j; int jw; int gw=1; int a=0; int jc[10005]; jc[0] = 1; scanf("%d",&n); for(i=2;i=10){ jw += jc[j]/... ...
分类：
其他好文 时间：
2018-10-14 00:26:56
阅读次数：
167
