2018年全国多校算法寒假训练营练习比赛(第二场) A.不凡的夫夫
题目链接https://www.nowcoder.net/acm/contest/75/A题解有一八进制数字a,设该数字为k位,那么在十进制下,必有pow(8,k-1)<=a<pow(8,k),也就是k-1<=log8(a)<k。我们可以发现,(int)log8(a)即为k-1,那么k=(int)log8(a)+1。本题中求n!在八进制下的位数,也即求1*2*…*(n-1)...
原创
2018-02-08 17:32:15 ·
221 阅读 ·
0 评论