49:计算对数

2021年9月22日 26点热度 0条评论 来源: weixin_33788244

题目http://noi.openjudge.cn/ch0113/49/

总时间限制:1000ms  内存限制:65536kB
描述

给定两个正整数a(a>1)和b。可以知道一定存在整数x,使得

x <= logab < x + 1 或者 ax<= b < ax+1

请计算x。

输入

两行,第一行是a,第二行是b。每个整数均不超过100位。

输出

一行,即对应的x。输入数据保证x不大于20。

样例输入

10000
1000000000001

样例输出

3

乍一看,估计要用高精度求解。仔细看看,数据范围竟然在double范围内,可以直接用double解决。
套用对数的换底公式,立马解决。

 1 #include<stdio.h>
 2 #include<math.h>
 3 int main()
 4 {
 5     int n;
 6     int c;
 7     double a, b;
 8     scanf( "%lf%lf", &a, &b );
 9     c = log10( b ) / log10( a );
10     printf( "%d\n" , c );
11     return 0;
12 }

C语言中,双精度浮点(double)型,占8 个字节(64位)内存空间。其数值范围为-1.7E308~1.7E+308,双精度完全保证的有效数字是15位,16位只是部分数值有保证,而单精度保证7位有效数字,部分数值有8位有效数.

附上对数的基础知识复习

C语言标准数学库函数的自然对数和常用对数

 

    原文作者:weixin_33788244
    原文地址: https://blog.csdn.net/weixin_33788244/article/details/89943723
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系管理员进行删除。