102.刷礼品 (15分)
C时间限制:1 毫秒 | C内存限制:3000 Kb
题目内容:
一年一度的百度之星又开始了,这次参赛人数创下了吉尼斯世界纪录,于是百度之星决定奖励一部分人:所有资格赛提交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> #include<stdio.h> using namespace std; typedef long long ll; int bit(ll x){ int l = 10; while(x>=10){ x= x/10; l = l*10; } return l; } ll caculate(ll n,ll x,int num){ ll m1 = n/num; ll m2 = n%num; if(m2>=x) return m1+1; else return m1; } int main(){ int t; cin>>t; for(int i=1;i<=t;i++){ ll x,a,b; scanf("%lld%lld%lld",&x,&a,&b); int num = bit(x); ll m = caculate(a-1,x,num); ll n = caculate(b,x,num); //cout<<m<<" "<<n<<endl; cout<<n-m<<endl; } return 0; }