摘要: 题意: 给一个数n,返回其阶乘结果后缀有几个0。思路: 首先将n个十进制数进行质因数分解,观察的得到只有2*5才会出现10。那么n!应含有min(2个数,5个数)个后缀0,明显5的个数必定比2少,所以后缀0的个数为质因数后的5的个数。 为何这么说?例如n=15,那么{1 2 3 4 5 6 7 ... 阅读全文
posted @ 2015-06-27 19:01 xcw0754 阅读(448) 评论(0) 推荐(0) 编辑
摘要: 题意: 给一个数n,返回该数的阶乘结果是一个多少位(十进制位)的整数。思路: 用对数log来实现。 举个例子 一个三位数n 满足102 2 #define LL long long 3 using namespace std; 4 const int N=1e-7; 5 int a; 6 ... 阅读全文
posted @ 2015-06-27 18:33 xcw0754 阅读(162) 评论(0) 推荐(0) 编辑