49:计算对数

题目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语言标准数学库函数的自然对数和常用对数

 

参与评论 您还未登录,请先 登录 后发表或查看评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值