题目内容:
一年一度的百度之星又开始了,这次参赛人数创下了吉尼斯世界纪录,于是百度之星决定奖励一部分人:所有资格赛提交ID以x结尾的参赛选手将得到精美礼品一份。 小小度同学非常想得到这份礼品,于是他就连续提交了很多次,提交ID从a连续到b,他想问问你他能得到多少份礼品,你能帮帮他吗?
输入描述
第一行一个正整数T表示数据组数; 接下去T行,每行三个正整数x,a,b (0<=x<=10^18, 1<=a,b <=10^18,a<= b)
输出描述
T行,每行为对应的数据情况下,小小度得到的礼品数
输入样例
1 88888 88888 88888
输出样例
1
#include<iostream>
using namespace std;
int bit(int x)
{
int a = 10;
while(x >= 10)
{
x /= 10;
a *= 10;
}
return a;
}
int suffix(int k , int x , int num) //查找1~k区间以x为结尾的数字的个数
{
int m , n;
m = k/num;
n = k%num;
if(n >= x)
return m+1;
else
return m;
}
int main()
{
int a , b , x , num , left , right;
int t ;
cin >> t;
while(t--)
{
cin >> x >> a >> b;
num = bit(x);
left = suffix(a-1 , x , num);
right = suffix(b , x , num);
cout << right-left << endl;
}
return 0;
}