百练oj2739：计算对数

最新推荐文章于 2021-03-21 12:16:23 发布
原创 最新推荐文章于 2021-03-21 12:16:23 发布 · 1.6k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细探讨了计算机科学中计算对数的原理和应用，通过实例解析oj2739题目，涉及快速算法和优化技巧，帮助程序员提升在数值计算和算法竞赛中的能力。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

总时间限制: 
1000ms 
内存限制: 
65536kB
描述
给定两个正整数a和b。可以知道一定存在整数x，使得
x <= log ab < x + 1
输出x
输入
第1行是测试数据的组数n，每组测试数据占2行，分别是a和b。每组测试数据之间有一个空行，每行数据不超过100个字符
输出
n行，每组测试数据有一行输出，也就是对应的x。输入数据保证x不大于20
样例输入
最低0.47元/天 解锁文章

200万优质内容无限畅学
OpenJudge百炼-2739-计算对数-C语言-高精度
OrdinaryCrazy的博客
09-02 1253
描述： 给定两个正整数a（a>1)和b。可以知道一定存在整数x，使得x 输入： 两行，第一行是a，第二行是b。每个整数均不超过100位。 输出： 一行，即对应的x。输入数据保证x不大于20。 样例输入： 10000 1000000000001 样例输出： 3 /*************************************************** **文
百练oj2816：红与黑
homer12的专栏
01-21 2141
总时间限制: 1000ms 内存限制: 65536kB 描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示
百练2739:计算对数题解
SigmaHo的专栏
08-04 1144
2739:计算对数 查看提交统计提示提问 总时间限制: 1000ms 内存限制: 65536kB 描述 给定两个正整数a（a>1)和b。可以知道一定存在整数x，使得 x ab xx+1 请计算x。 输入两行，第一行是a，第二行是b。每个整数均不超过100位。 输出一行，即对应的x。输入数据保证x不大于20。 样例输入 10000
Bailian2739 计算对数【对数】
海岛Blog
08-31 649
2739:计算对数 总时间限制: 1000ms 内存限制: 65536kB 描述 给定两个正整数a（a>1)和b。可以知道一定存在整数x，使得 x <= logab < x + 1 或者 ax<= b < ax+1 请计算x。 输入 两行，第一行是a，第二行是b。每个整数均不超过100位。 输出 一行，即对应的x。输入数据保证x不大于20。 样例输入 10000 10...
百练 2739 计算对数
【Zhou Ping 's 解题报告】为了有资格参加亚洲区ACM而奋斗
09-14 2030
# include # include int main() { int n; double a,b; scanf("%d",&n); while(n--) { scanf("%lf%lf",&a,&b); printf("%d\n",int(log10(b)/log10(a))); } return 0; }
2739计算对数--基本数据类型的长度
programmer_at的专栏
08-31 609
这么大的数值怎么表示呢？ 可以long long型，但是VC6并不支持long long型，所以，我们可以用double型O(∩_∩)O哈！ 参考：http://blog.sina.com.cn/s/blog_6ebd49350101gdgo.html float和double的精度是由尾数的位数来决定的。浮点数在内存中是按科学计数法来存储的，其整数部分始终是一个隐含着的
oj题目：计算浮点数的n次方
03-03
计算浮点数的n次方，在北京大学的OJ网站上的题目，已经提交AC。可以作为参考。 原题如下： Description Problems involving the computation of exact values of very large magnitude and precision are common. ...
百练OJ2746： 约瑟夫问题
homer12的专栏
01-15 1862
总时间限制: 1000ms 内存限制: 65536kB 描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。 输入每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0
北大oj百练-2456：Aggressive cows
柠檬鱼泡秋刀茶的博客
08-27 250
注意点：judge单独写一个bool函数，更方便构思；二分法时，终止条件需要注意。 #include<iostream> #include <algorithm> using namespace std; int a[100010],n,c; bool judge(int mid) { int sum=1,last=a[0]; for(int i=1;i<n;i+...
OpenJudge 2739 计算对数 (蒟蒻的解法）
moyunxiang的博客
07-28 553
OpenJudge 2739 计算对数 总时间限制: 1000ms 内存限制: 65536kB 描述 给定两个正整数a和b。可以知道一定存在整数x，使得 x <= logab < x + 1 输出x 输入 第1行是测试数据的组数n，每组测试数据占2行，分别是a和b。每组测试数据之间有一个空行，每行数据不超过100个字符 输出 n行，每组测试数据有一行输出，也就是对应的x。输入数据保证x...
成长轨迹54 【ACM算法之路 百炼poj.grids.cn】【枚举】【2739:计算对数】
weixin_30809333的博客
02-22 175
题目http://poj.grids.cn/practice/2739到底怎么样才能比较彻底的ac啊、、、 【wa代码】 1 //看解题报告的。。照样wa 2 #include <stdio.h> 3 #include <string.h> 4 #include <stdlib.h> 5 #include <math.h> 6 7...
poj 2661（关于对数log的应用）
桑榆
12-09 898
题目链接：http://poj.org/problem?id=2661 利用： 2^n n 代码： #include #include #include #include #include #include #include using namespace std; int find(int n){ double t=pow((double)2,(n-1
POJ-2739(Water)
weixin_34060299的博客
08-16 187
2739:计算对数 查看 提交 统计 提问 时间限制: 1000ms 内存限制: 65536kB 描述 给定两个正整数a和b。可以知道一定存在整数x，使得x <= logab < x + 1输出x 输入 第1行是测试数据的组数n，每组测试数据占2行，分别是a和b。每组测试数据之间有一个空行，每行数据不超过100个字符 输出 n行，每组测试数据有一行输...
Sum of Consecutive Prime Numbers POJ - 2739 （做了一下午，来看看孩子的成果吧，哭了）
qq_43813697的博客
03-30 267
Some positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive integer have? For example, the integer 53 has two repr...
[POJ]2739-Sum of Consecutive Prime Numbers
Eggbeauty的博客
02-22 312
About me： 女。某211软件工程大二生。打算从刷水题开始练手感以备战蓝桥杯省赛。代码渣渣一枚orz。欢迎路过的各位大神拍砖！！ 本题题意： 输入一个2到10000之间的数（结束时以0结尾），输出这个数可以是多少组连续的素数之和。如17=2+3+5+7、41=11+13+17=2+3+5+7+11+13、2=2。 思路： 疯狂枚举orz。从2开始，判断2+3+5+7
1002-487-3279*北京大学acm-oj-java语言题解
weixin_43887915的博客
03-21 453
题目：487-3279 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 330355 Accepted: 58499 Description Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phras...
C++之练习题39
花满楼
08-17 1051
1.给定两个正整数a 和b。可以知道一定存在整数x，使得 x
OpenJudge-49:计算对数
Lucky_Glass的C++之旅
07-16 1867
49:计算对数 给定两个正整数a（a>1)和b。可以知道一定存在整数x，使得 x <= logab < x + 1 或者 ax<= b < ax+1 请计算x。
计算对数
usernamezzz的博客
01-25 2598
Description  给定两个正整数a（a>1)和b。可以知道一定存在整数x，使得  x 请计算x。 Input  两行，第一行是a，第二行是b。每个整数均不超过100位。  Output  一行，即对应的x。输入数据保证x不大于20。 Sample Input 10000 1000000000001 Sample Output 3 题目解析 
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值