cookiebus 2022-04-02 18:49:58 2022-04-02 18:50:47 33 返回题目
介绍求数x位数的方法:
的位数=【取整】
是头文件里自带的10为底的对数
可是题目的数很大呐。
利用对数运算,可以把指数提出来,作为系数
即 =
直接枚举? 试试看输入2000000000,发现过了10s才出答案两亿多
说明答案是整型范围内的,但时间效率却是太大了
考虑到10为底的对数函数是单调递增的,所以可以用二分答案
就成了