牛客練習賽33 tokitsukaze and Counting
阿新 • • 發佈:2018-12-15
這個題應該是最簡單的一個
右端點/x-左端點/x的值就行了。。不過要注意左端點值是否為x的倍數
#include<stdio.h> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<string.h> #include<queue> #include<stack> #include<list> #include<map> #include<set> #include<vector> using namespace std; typedef long long int ll; const int maxn =1e5+5; const int maxm=10000; const int mod =1e9+7; const int INF=0x3f3f3f3f; const double eps=1e-8; int a[maxn]; int ans,sum; int main() { int t;scanf("%d",&t); while(t--) { ll l,r,x;scanf("%lld%lld%lld",&l,&r,&x); printf("%lld\n",r/x-(l%x==0?l/x-1:l/x)); } return 0; }