hpu(acm)大赛第四题
2015-12-05 13:10
218 查看
感恩节KK专场——2015年的第一场雪
时间限制: 1 Sec 内存限制: 128 MB题目描述
下雪了,KK学长站在三教门口,看学弟学妹们堆雪人。突然KK学长发现一个神奇的规律:春秋大道上能被k整除的位置都会有一个雪人。现在KK学长想知道春秋大道的[x, y]区间里面有多少个雪人。输入
给定一个整数t,表示有t(t<=6000)组测试数据。每组测试数据有三个整数k(k非0且|k|<=2^30),x,y(x<=y且|x|,|y|<=2^30)。输出
每行输出一个整数,表示雪人的个数。样例输入
1 1 1 2
样例输出
2
#include<cstdio>
int main()
{
int n;
long long k,x,y;
scanf ("%d",&n);
while (n--)
{
int sum=0,t;
scanf ("%lld%lld%lld",&k,&x,&y);
for (int i=x;i<=y;i++)
{
if (i%k==0)
{
t=i;
break;
}
}
while (t<=y)
{
t+=k;
sum++;
}
printf ("%lld\n",sum);
}
return 0;
}
相关文章推荐
- 正则表达式在iOS中的运用
- 用scheme语言实现SPFA算法(单源最短路)
- Linux虚拟文件系统VFS
- hpu(acm)大赛第三题
- LINUX 安全运维 (六)
- 优秀程序员的七大特征,你具备几条?
- java ArrayList()的引用
- Unity3D研究院之Android全自动打包生成apk(六十九)
- 黑马程序员——Foundation框架——NSMutableDictionary常用方法
- dbms_job涉及到的知识点
- vs2013编译旧版本程序出错
- Android-系统分享-1
- 至自己
- LintCode-剑指Offer-(50)数组剔除元素后的乘积
- hpu(acm)大赛第
- 分页之原始链接+servlet跳转+MySQL
- Tomcat的配置与一些问题的解决方案!
- iOS开发debug集锦
- hdoj 4081 Qin Shi Huang's National Road System(次小生成树变形)
- Spark-1.5.2安装