2012百度之星初赛第一场题B小小度刷礼品
来源:互联网 发布:u盘禁止写入软件 编辑:程序博客网 时间:2024/05/01 22:49
初赛第一场完整题目见这里
第二题:小小度刷礼品
一年一度的百度之星又开始了,这次参赛人数创下了吉尼斯世界纪录,于是百度之星决定奖励一部分人:所有资格赛提交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
我的思路:
考虑x是几位数, 比如x=123的话, 把a,b对10^3取余, 得到tmpa 和tmpb
主体部分body的个数好计算,再把tmpa,b的细节加或减1考虑进去就可以了
代码如下,提交测试用例AC,不知离线测试结果如何
#include <stdio.h>int main(){int n;long long int x,a,b;scanf("%d",&n);while (n--){scanf("%lld%lld%lld",&x,&a,&b);if (x==0){printf("%lld\n",((b-b%10)-(a-a%10))/10 );} else{long long int tmpx = x;int i=1;do{i*=10;}while (tmpx = tmpx/10);long long int body = ((b-b%i)-(a-a%i))/i;long long int tmpa = a%i;long long int tmpb = b%i;int tmp1 = tmpb>=x? 1:0;int tmp2 = tmpa> x?-1:0;printf("%lld\n",body+tmp1+tmp2 );}}return 0;}
- 2012百度之星初赛第一场题B小小度刷礼品
- 【2012百度之星/初赛上】小小度刷礼品
- 【2012百度之星/初赛上】B:小小度刷礼品
- 百度之星2012初赛Day1 B - 小小度刷礼品
- 百度之星-初赛-小小度刷礼品
- 2012百度之星初赛第一场B题
- 2012百度之星初赛第一场
- 2017百度之星初赛B场第一题Chess--简单杨辉三角问题
- B:小小度刷礼品
- 百度之星2015初赛第一场
- 2012百度之星初赛第一场题A度度熊就是要第一个出场
- 百度之星初赛(B)--1006小小粉丝度度熊
- hdu 6119 百度之星初赛B 小小粉丝度度熊
- 2008百度之星第一场初赛题目
- 百度之星2009程序设计大赛 初赛第一场试题
- 2014百度之星初赛第一场部分题解
- 百度之星第一场初赛部分题解
- 2017百度之星初赛第一场题解
- Google搜索引擎的工作原理
- uva490 - Rotating Sentences
- 关于KitCore-----MSCore
- Git 和Github初次使用
- Android TextView中显示HTML和图片
- 2012百度之星初赛第一场题B小小度刷礼品
- 使用xml布局菜单
- HDU 2063过山车 二分图最大匹配 匈牙利算法
- VIM查看文件编码 文件编码格式转换 文件名编码转换.
- Java集合的Stack、Queue、Map的遍历
- 音乐应用的蓝海市场和创意随想
- AspNetPager样式
- android Manifest.xml选项
- 音乐应用(App)用户和市场分析