题目A-Competition - 20181017

本文主要是介绍题目A-Competition - 20181017，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：

https://vjudge.net/contest/262776#problem/A

水题，题意：从1-n,能被v整除的点上有灯笼，一列火车从点 l - 点 r，问能看到多少灯笼。

思路：开始没注意数据范围 ,直接以v为循环间隔，落入l-r区间内的舍去，其他计数。然后超时了。换思路，直接用“x”除以间隔v，得到1-x中灯的个数，相减几次可得所有可见的灯笼。//注意特判边缘覆盖情况。

代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<cstring>using namespace std;
int main(){int t,ends,v,l,r;scanf("%d",&t);while(t--){int ans=0;scanf("%d%d%d%d",&ends,&v,&l,&r);ans+=l/v;if(l%v==0)ans--;ans+=ends/v;ans-=r/v;printf("%d\n",ans);}return 0;
}

 

这篇关于题目A-Competition - 20181017的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---