牛客练习赛33 tokitsukaze and Counting

最新推荐文章于 2023-11-08 16:37:52 发布

原创最新推荐文章于 2023-11-08 16:37:52 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

牛客网专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一个简单的区间除法问题的解决方法，通过计算右端点除以x得到的值减去左端点除以x得到的值（考虑左端点是否为x的倍数），实现了快速求解。代码使用C++实现，包括了必要的头文件和变量定义，适用于算法竞赛和编程练习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

这个题应该是最简单的一个

右端点/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;
}