<pre name="code" class="cpp">#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
int n;
int i,j;
scanf("%d",&n); //测试样例组数
while (n--) {
int data[3] = {0,0,0}; //data[0]兔子的速度 data[1]乌龟的速度 data[2]龟兔之间的初始距离
char str[10]; //用来放十二进制的数
for (i = 0;i < 3;i++) { //i=0输出兔子的速度 i=1乌龟的速度 i=2龟兔距离
scanf("%s", str);
int len = strlen(str); //每个十二进制数的长度
for (j = 0;j < len;j++) //将十二进制转换为十进制
if (str[j] < 'A') //若此字符是数字
{
data[i] = data[i] * 12 + (str[j] - '0');
}
else
{
data[i] = data[i] * 12 + (str[j] - 'A' + 10);
}
}
int r = data[0] - data[1]; //兔子速度-乌龟的速度
printf("%d\n",(data[2]+r-1)/r); //最小时间追上
}
return 0;
}