摘要：
题意：求n阶乘的位数。解法：斯特林公式，，然后取log10就是位数了，因为精度问题需要化简这个式子，特判1。代码：#include#include#include#include#include#include#include#include#include#include#include#incl... 阅读全文
摘要：
题意：有n个电话号码，如果号码a是号码b的前缀，那么号码b就无法被拨打，问这n个号码之间会不会有这种冲突。解法：一看就觉得是个字典树……但是不会写字典树orz……于是找到一种办法……先将这些号码按字符串排序，如果a是b的前缀，则a会排在b相邻的位置，所以只需要比较一次相邻字符串就可以了，直接用str... 阅读全文
摘要：
题意：求一个数的阶乘最后边有几个0。解法：如果有0说明这个数含有2和5这两个因子，对于一个阶乘来说因子2的数量一定比5的数量多，所以只要算有几个5就可以了，依次算5的个数，25的个数，125的个数……n以下的数字里含有因子5的数的个数是⌊n / 5⌋，含有因子25的数的个数是⌊n / 25⌋，以此类... 阅读全文
摘要：
题意：求数根。解法：一个数的数根就是mod9的值，0换成9，只是没想到给的是一个大数……只好先把每位都加起来再mod9……代码：#include#include#include#include#include#include#include#include#include#include#inclu... 阅读全文
摘要：
题意：一个建筑物里有400个房间，房间都在一层里，在一个走廊的两侧，如图，现在要搬n张桌子，告诉你每张桌子是从哪个屋搬到哪个屋，搬桌子的线路之间不可以有重叠，问最少搬几次。解法：贪心。一开始觉得只要排个序，然后按顺序一次一次的分配就可以了……但是wa了……百度之后知道只要看哪块地的使用次数最多就是答... 阅读全文