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

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

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

输入

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

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

输出

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

样例输入

88888 88888 88888

样例输出

解题思路：

计算出x的位数i，然后把ab分别取余(a%i),(b%i);

然后求出在此区间内包含的个数((b-b%i)-(a-a%i))/i

需要注意的是最后面的判断

ll tmpa=a%i;
ll tmpb=b%i;
int tmp1=tmpb>=x? 1:0;
int tmp2=tmpa> x?-1:0;

#include <stdio.h>
#include <iostream>
using namespace std;
typedef long long ll;int main()
{int n;ll x,a,b;cin>>n;while(n--){scanf("%lld%lld%lld",&x,&a,&b);if(x==0){printf("%lld\n",((b-b%10)-(a-a%10))/10);}else{ll tmpx=x;int i=1;do{i*=10;  }while(tmpx=tmpx/10);ll body=((b-b%i)-(a-a%i))/i;ll tmpa=a%i;ll tmpb=b%i;int tmp1=tmpb>=x? 1:0;int tmp2=tmpa> x?-1:0;printf("%lld\n",body+tmp1+tmp2);}}return 0;
}

【2012百度之星/初赛上】小小度刷礼品相关推荐

【2012百度之星/初赛上】B:小小度刷礼品
描述:一年一度的百度之星又开始了,这次参赛人数创下了吉尼斯世界纪录,于是百度之星决定奖励一部分人:所有资格赛提交ID以x结尾的参赛选手将得到精美礼品一份. 小小度同学非常想得到这份礼品,于是他就连续狂 ...
【2012百度之星/初赛上】D:轮子上的度度熊
描述:百度楼下有一块很大很大的广场.广场上有很多轮滑爱好者,每天轮滑爱好者们都会在广场上做一种叫做平地花式轮滑的表演.度度熊也想像他们一样在轮上飞舞,所以也天天和他们练习. 因为度度熊的天赋,一下就学 ...
【2012百度之星/初赛上】A:度度熊就是要第一个出场
描述:Baidu年会安排了一场时装秀节目.N名员工将依次身穿盛装上台表演.表演的顺序是通过一种"画线"抽签的方式决定的. 首先,员工们在一张白纸上画下N条平行的竖线.在竖线的上方从 ...
【2012百度之星/初赛上】C:集合的交与并
对于一个闭区间集合{A1,A2--AK}(K>1,Ai≠Aj{i≠j}),我们定义其权值其中|X|表示X区间的长度:如果X为空集|X|=0. 当然,如果这些闭区间没有交集则权值为0. 给定N个 ...
【2012百度之星/初赛下】C:度度熊的礼物
描述:度度熊拥有一个自己的Baidu空间,度度熊时不时会给空间朋友赠送礼物,以增加度度熊与朋友之间的友谊值.度度熊在偶然的机会下得到了两种超级礼物,于是决定给每位朋友赠送一件超级礼物.不同类型的朋友在 ...
【2012百度之星/初赛下】B:网页聚类
描述:有N(N2+ (y_j-y_i)2 + (z_j-z_i)2.请求出最大的t,使得N个网页可以聚成K类,其中每个类至少包含一个网页,且任意两个位于不同类中网页的相似度都至少为t. 输入第一行包 ...
【2012百度之星/初赛下】A:度度熊就是要刷排名第一
描述:一天度度熊在Baidu游戏大厅中发现了一个隐藏的神奇游戏,叫做"度度熊的逆袭".度度熊很好奇到底是什么情况,于是就进入了游戏.这个游戏很神奇,游戏会给出n个数Ai,度度熊可以 ...
2021百度之星初赛二（1001 -- 1003）
2021百度之星初赛二(1001 – 1003) 1001 题意: 给 a,b,每次 a,b会变为 a+b,a-b,问 k 次之后变成了哪两个数,对 998244353998244353 取模,多组数 ...
2016百度之星 - 初赛（Astar Round2A）解题报告
此文章可以使用目录功能哟↑(点击上方[+]) 有点智商捉急,第一题卡了好久,看来不服老,不服笨是不行的了...以下是本人目前的题解,有什么疑问欢迎提出链接→2016"百度之星" ...
2016百度之星 - 初赛（Astar Round2B）解题报告
此文章可以使用目录功能哟↑(点击上方[+]) 被自己蠢哭,去年还能进一下复赛,今年复赛都没戏了... 链接→2016"百度之星" - 初赛(Astar Round2B) Prob ...

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

【2012百度之星/初赛上】小小度刷礼品相关推荐

最新文章

热门文章