![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
部分算法题目
就很久以前写的几道很简单的算法题目
XDU_CL
这个作者很懒,什么都没留下…
展开
-
n的阶乘结果有几个0
一个数 n 的阶乘末尾有多少个 0 取决于从 1 到 n 的各个数的因子中 2 和 5 的个数, 而 2 的个数是远远多余 5 的个数的, 因此求出 5 的个数即可. 题解中给出的求解因子 5 的个数的方法是用 n 不断除以 5, 直到结果为 0, 然后把中间得到的结果累加.#include<bits/stdc++.h>using namespace std;int main(){ ...原创 2018-04-10 22:50:14 · 994 阅读 · 1 评论 -
大数阶乘
题目:https://pintia.cn/problem-sets/14/problems/742#include#include#include void Print_Factorial ( const int N ){ int a[100000];//存储每一位数 int dight,temp;//dight代表位数;temp代表暂时的值原创 2018-01-24 10:31:48 · 484 阅读 · 0 评论 -
简单搜索--棋盘问题
1.题目链接:https://vjudge.net/contest/65959#overviewA - 棋盘问题 POJ - 1321 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,...原创 2018-05-13 19:39:29 · 212 阅读 · 0 评论 -
n个结点的二叉树一共有多少种形态
记n个节点的二叉树形态个数为A[n]1)0个节点的二叉树只有1种形态,A[0]=0;1个节点的二叉树只有1种形态,A[1]=12)n个节点(n>=2)的二叉树有,求和的每一项,分别表示根的左子树为m个节点、右子树为 n-1-m个节点的情况。(总共n个节点,左子树m个节点,根节点有1个,那么右子树的节点数为n-1-m个)刚好就是catalan数,直接用catalan数的公式:h(n)==...原创 2021-07-13 14:41:16 · 4590 阅读 · 1 评论