【2020.10.27 校网普及组模拟题】1445.小Biu闯关

最新推荐文章于 2021-07-16 17:32:11 发布

。十二。

最新推荐文章于 2021-07-16 17:32:11 发布

阅读量127

点赞数

分类专栏：数学模拟赛

本文链接：https://blog.csdn.net/kejin2019/article/details/109316527

版权

数学同时被 2 个专栏收录

119 篇文章 0 订阅

订阅专栏

模拟赛

102 篇文章 1 订阅

订阅专栏

题目描述
在这里插入图片描述

解题思路
首先考虑用 $[A, B]$ 区间能凑成的区间为 $[A, B], [2 A, 2 B], [3 A, 3 C] . . . . [k A, k B]$ 。
所以，我们要枚举这个k，累加 $(m i n (r, y) - m a x (l, x) + 1)$ 。

PS：当 $k A < = (k - 1) B$ 时，区间就发生重合，之后的数就全部都能凑出来。

代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iomanip>
#include<cmath>
#include<map>
using namespace std;
long long a,b,t,x,y,l,r,i,ll,ans;
int main(){
	scanf("%lld",&t);
	while(t--)
	{
	
		scanf("%lld%lld%lld%lld",&a,&b,&x,&y);	
		ans=0;
	    i=1;
		if(b<x) 
			i=x/b+1;
		while(1)
		{
			l=i*a;
			r=i*b;
			if(l>y)
				break;
			ll=(i+1)*a;
			if(ll<=r)
			{
				ans+=(y-max(l,x)+1);
				break;
			}
			else
				ans+=(min(r,y)-max(l,x)+1);
			i++;
		}
		printf("%lld\n",ans);
	}
	
}