【2012百度之星/初赛上】B:小小度刷礼品

描述：一年一度的百度之星又开始了，这次参赛人数创下了吉尼斯世界纪录，于是百度之星决定奖励一部分人：所有资格赛提交ID以x结尾的参赛选手将得到精美礼品一份。

小小度同学非常想得到这份礼品，于是他就连续狂交了很多次，提交ID从a连续到b，他想问问你他能得到多少份礼品，你能帮帮他吗？

输入

第一行一个正整数T表示数据组数；

接下去T行，每行三个正整数x，a，b (0 <=x <= 10¹⁸， 1 <= a，b <= 10¹⁸，a <= b)

输出

T行，每行为对应的数据情况下，小小度得到的礼品数

样例输入

1

88888 88888 88888

样例输出

1

#include<iostream> using namespace std;long long bit(long long x) {long long l = 10;while(x >= 10){x /= 10;l *= 10;}return l; }long long suffix(long long k , long long x , long long num) //查找1~k区间以x为结尾的数字的个数 {long long m , n;m = k/num;n = k%num;if(n >= x)return m+1;elsereturn m; }int main(void) {long long 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; }

总结

以上是生活随笔为你收集整理的【2012百度之星/初赛上】B:小小度刷礼品的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。