摘要: chunlvxiong的博客 题目描述: 求出n!在b进制下末尾有几个零,有几位。 思考&分析: 1、末尾0数: 先将B质因数分解,然后对于1 to n,分别找出有几个这样的质因数,然后min一下就好了。 2、位数: Σlog(i)/log(B)向上取整(如果是整数就+1)|1<=i<=n 贴代码: 阅读全文
posted @ 2017-09-17 21:45 chunlvxiong 阅读(203) 评论(0) 推荐(0) 编辑
摘要: chunlvxiong的博客 题目描述: 给出一个三角形(图片自己看原题吧),求出任意两个点之间的最短路。 思考&分析: 分情况讨论: 假设从a到b(a<b), 首先可以快速计算出xa,ya,xb,yb表示a,b的坐标。 对于ya为偶数的情况,它可以通过走两步到达下一层的(xa+1,ya)或(xa+ 阅读全文
posted @ 2017-09-17 21:38 chunlvxiong 阅读(185) 评论(0) 推荐(0) 编辑