![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
经验值
Cabbage11233333
某学校的一只
展开
-
输入不超过10000的正整数,计算n!的具体值。
输入:输入有若干组,每组数据包含一个整数n(n输出:n!的具体值。转载 2017-08-30 19:51:48 · 2354 阅读 · 0 评论 -
十进制大数的加法运算
输入:输入的第一行为一个整数N,表示有N组数据。每组数据最多包含100行。每行由一个非常长的十进制整数组成,该整数的长度不会超过100个字符而且只包含数字,每组的数据的最后一行为0,表示这组数据结束。每组数据之间有一个空行。输出:对于输入的每组数据,输出它们的和。每两组数据的输入之间有一个空行。分析:本题对每一位进行求和的时候,可以采用字符形式,也可以采用整数形式。但是根据转载 2017-08-30 19:53:04 · 2542 阅读 · 0 评论 -
十进制大整数的减法运算
注意点:(1)减法的特性:借位。(2)可能会出现连续借位的情况。(3)借位前有可能被借位是0。(4)有可能结果是负数。(5)注意考虑前面都是0的情况。代码:#include#includeusing namespace std;#define maxn 5000001int a[maxn],b[maxn],cha[maxn+1];void opera()转载 2017-08-30 22:19:42 · 1866 阅读 · 0 评论 -
有关于深度优先搜索的二三事儿(《算法设计与实现》摘要)
一、深度优先搜索算法的基本思想从初始状态S开始,利用规则生成搜索树下一层任一个节点,检查是否出现目标状态G。若未出现,则以现在的状态利用规则生成下一层任一个节点,检查是否为目标节点G。若未出现,继续以上操作过程,一直进行到叶节点(既不能再生成新状态节点),若它仍不是目标状态G时,回溯到上一层结果,取另一个可能扩展搜索的分支,生成新状态节点。若仍不是目标状态,就按照该分支一直扩展到叶节点原创 2017-09-22 08:36:38 · 252 阅读 · 0 评论