首页 > 代码库 > 简单枚举-------计算对数
简单枚举-------计算对数
给定两个正整数a(a>1)和b。可以知道一定存在整数x,使得
x <= logab < x + 1 或者 ax<= b < ax+1
请计算x。
Input两行,第一行是a,第二行是b。每个整数均不超过100位。Output一行,即对应的x。输入数据保证x不大于20。Sample Input
10000 1000000000001
Sample Output
3
#include<stdio.h> double a,b,c; int main() { int x=0; scanf("%lf %lf",&a,&b); while(b>=a) { c=b/a; x++; b=c; } printf("%d",x); return 0; }
列出数学模型的话就好想了
样例:
10000*10000*10000<=1000000000001<10000*100000*10000*10000
x++
10000*10000<=100000000
x++
10000<=10000
x++
简单枚举-------计算对数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。