2739:计算对数

时间限制:

1000ms

内存限制:

65536kB

描述

给定两个正整数a和b。可以知道一定存在整数x，使得

x <= log_ab < x + 1

输出x

输入

第1行是测试数据的组数n，每组测试数据占2行，分别是a和b。每组测试数据之间有一个空行，每行数据不超过100个字符

输出

n行，每组测试数据有一行输出，也就是对应的x。输入数据保证x不大于20

样例输入

3

10000

1000000000001

 

10000

999999999999

 

999999999999999999999999999999999999999999999999

1

样例输出

3

2

0

 

#include"iostream"

#include"cmath"

#include"cstring"

#include"stdlib.h"

using namespace std;

int main()

{

 int t;

 cin>>t;

  while(t--)

  {

   char a[100];

   char b[100];

   cin>>a>>b;

   int La=strlen(a);

   int Lb=strlen(b);

   a[6]='\0';//仅保留6位数

   b[6]='\0';

   for(int i=0;i<6;i++)//前6位是'\0'的一律转化为'0',为后面除以1e5以得到整数部分仅剩一位的小数,即自然对数表示法的近似值

   {

    if(a[i]=='\0')

     a[i]='0';

    if(b[i]=='\0')

     b[i]='0';

    }

   cout<<int((log10(atof(b)/1e5)+Lb-1)/(log10(atof(a)/1e5)+La-1))<<endl;//注意,一定要强制转化为int型;atof是int型转换为float型;

   //后面加上La-1是整数部分,前面部分是小数部分(a字符串代表的数字可近似表示为atof(a/1e5)*1e(La-1),取对数后就是上面的形式了)

  }

}