随笔分类 -  数论

摘要:11082 完全二叉树的种类 时间限制:800MS 内存限制:1000K提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VC Description 输入格式 输入n,表示构造的完全二叉树有n个叶结点(2<=n<=20)。 输入格式 输出格式 输出构造的完全二叉树的种类。 输出格 阅读全文
posted @ 2017-12-28 23:42 爱喝可乐的咖啡 阅读(1093) 评论(0) 推荐(0) 编辑
摘要:一句话题意:求斐波那契数列第n项,如果位数大于8,则只显示最前4位和最后4位。 题解:对于最后4位,套斐波那契数列的矩阵快速幂模板,MOD为10000即可。 而对于最后4位: 已知斐波那契数列通项公式f(n)=(1/√5) * [((1+√5)/2)^n-((1-√5)/2)^n]; 取对数log1 阅读全文
posted @ 2017-03-24 20:44 爱喝可乐的咖啡 阅读(302) 评论(0) 推荐(0) 编辑
摘要:一句话题意:让你求n^n的最左位的数字是多少。 题解:n最大可以为1000000000,那n^n就是超大的数了,,对于求关于n次方、斐波那契额和阶乘的位数这类的问题,首先就会想到取对数什么的(套路...);那么,看这题,对于m=n^n,有log10(m)=n*log10(n); 假设log10(m) 阅读全文
posted @ 2017-03-23 23:56 爱喝可乐的咖啡 阅读(162) 评论(0) 推荐(0) 编辑
摘要:有n根鞋带(一根鞋带是有两个鞋带头的),每次随机取两个没有绑起来的鞋带头将它们绑在一起,问这样重复n次后有多大的几率恰好n根鞋带连成了一个环;其实就是算"能够成环的取法数/这n次操作的取法总数"。 如果想用暴力模拟和构造的方法去解的话,会发现都行不通,,, ;这时候可以往递推的方向想:就拿样例来说, 阅读全文
posted @ 2017-01-13 15:26 爱喝可乐的咖啡 阅读(448) 评论(0) 推荐(0) 编辑
摘要:题目大意:有n个人参加网球比赛,按照淘汰赛制两两对打;但有个前提:对打的两个人他们所参加的比赛场次相差不能超过1。问:这次比赛的冠军最多能参加几场比赛? 题解思路:可能一开始都会想着直接循环让n不断除2,然后计算除至1时所用的次数(我一开始就是这样狂wa的...=_=);但题意是想要让最后的一个人尽 阅读全文
posted @ 2017-01-13 14:41 爱喝可乐的咖啡 阅读(236) 评论(0) 推荐(0) 编辑
摘要:给你两个数n和m,然后让你求组合数C(n,m)中的质因子的个数。 这里用到的一个定理:判断阶乘n!中的质因子 i 的个数的方法 f(n!)=n/i+n/i^2+n/i^3+.....n/i^m (i为一个质因子,m是使n/i^m=0的最小值); 又已知C(n,m)=n!/ ( m!·(n-m)! ) 阅读全文
posted @ 2016-07-22 13:34 爱喝可乐的咖啡 阅读(175) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示