随笔分类 -  数学

摘要:题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1018 题目大意: 求n阶乘的位数思路: N的阶乖的位数等于LOG10(N!)=LOG10(1)+.....LOG10(N) 这里的解应该对上述结果向上取整 一开始直接输出cout<<ceil(ans) 阅读全文
posted @ 2018-04-02 10:48 _努力努力再努力x 阅读(147) 评论(0) 推荐(0)
摘要:题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2674 题目大意: 求n!%2009的值 思路: 由于模2009,所以大于等于2009的直接为0,前2009位打表 阅读全文
posted @ 2018-04-02 10:30 _努力努力再努力x 阅读(145) 评论(0) 推荐(0)
摘要:hdu1222 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1222 题目大意: 大灰狼追小白兔。小白兔可以躲起来的洞绕成一个圈,大灰狼从0这个点出发,每次走m个,问这些洞有木有可以不被狼找到的 解题思路: 相当于判断m是不是模n加群的生成元,如果 阅读全文
posted @ 2018-04-01 22:31 _努力努力再努力x 阅读(791) 评论(0) 推荐(0)
摘要:题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1443 题目大意: 一共有2k个人,分别为k个好人和k个坏人,现在我们需要每隔m个人把坏人挑出来,但是条件是最后一个坏人挑出来前不能有好人被挑出来。。问最小的m是多少。k最大为13. 思路: 由于k的数 阅读全文
posted @ 2018-04-01 00:09 _努力努力再努力x 阅读(403) 评论(0) 推荐(0)
摘要:题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1568 题目大意: 求斐波那契数列第i项的前四位。i<1e8 思路: 由于数据范围大,不可能打表,所以应该从通项公式入手: 通项公式: 我们稍微将公式转化一下,再取个对数。 而我们要取Fibonacci 阅读全文
posted @ 2018-03-31 22:57 _努力努力再努力x 阅读(165) 评论(0) 推荐(0)
摘要:题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1060 题目描述:求N的N次方的第一位。 思路: 第一次做这种类型的题目,学到了如何运用对数。 首先推导下述公式 k的以10为底的对数值必定是A.B的形式,A为结果的整数部分,B为小数部分 这里求nn的 阅读全文
posted @ 2018-03-31 22:55 _努力努力再努力x 阅读(366) 评论(0) 推荐(0)