描述:一年一度的百度之星又开始了,这次参赛人数创下了吉尼斯世界纪录,于是百度之星决定奖励一部分人:所有资格赛提交ID以x结尾的参赛选手将得到精美礼品一份。
小小度同学非常想得到这份礼品,于是他就连续狂交了很多次,提交ID从a连续到b,他想问问你他能得到多少份礼品,你能帮帮他吗?
输入
第一行一个正整数T表示数据组数;
接下去T行,每行三个正整数x,a,b (0 <=x <= 1018, 1 <= a,b <= 1018,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;
else
return 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年百度之星初赛题目,仅供参考。有兴趣可以看看
百度之星 2011 初赛 算法设计题 百度之星
原理很简单:取max1,max2 然后分别存到2个不同的数组,之后对这2个数组进行排序后比大小就可以了;
Astar2007百度之星程序设计大赛网络资格赛(初赛) 题。 Astar2007百度之星程序设计大赛网络资格赛(初赛) 题 。
2011年百度之星程序设计大赛初赛B,经典的题目,挑战的趣味,还在等什么?
2011百度之星试题合集,包括初赛A、B,复赛以及决赛,不含答案。
百度之星程序设计大赛从2005到2010的初赛、复赛、决赛题目。
百度之星-编程大赛初赛练习题 题目描述: 一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如:
百度之星试题,我也忘记是哪年的了。
2011年百度之星程序设计大赛初赛A试题,有难度,有挑战性!!!
2007年百度之星程序设计大赛复赛题目,应该可以帮助大家多了解一些大赛的出题规律
【初中组kitten编程】2021NOC编程猫赛项—初赛模拟题模拟测试题附答案
NOIP初赛 CSP-J1 CSP-S1 第1轮 初赛 信奥中的数学知识 NOIP初赛 CSP-J1 CSP-S1 第1轮 初赛 信奥中的数学知识是指中国全国青少年信息学奥林匹克联赛(NOIP)的初赛数学知识,涵盖CSP-J1、CSP-S1两种级别的数学问题。...
2005年百度之星程序设计大赛试题初赛题 ,适合热爱Java人士
百度之星Astar2011程序设计大赛 初赛试题
百度之星2009程序设计大赛 初赛第一场试题
对于2014年百度之星程序设计大赛迷宫问题的较为详尽的分析
共享的noip2012年的初赛的题目,本不想设置积分的,但是看来最少是1啊!
本资源对应《读入 .csv或 Excel 文件,基于 DataFrame 绘制每一列的正态分布图像,以子图的形式放入一个画布 figure 中并进行美化》这篇博客,博客里面涉及2022年MathorCup大数据竞赛-赛道B初赛,所用数据为该资源里...