90分求调
  • 板块P8443 gcd.
  • 楼主kney
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/7/24 18:53
  • 上次更新2023/10/27 18:37:10
查看原帖
90分求调
121749
kney楼主2022/7/24 18:53
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll t,l,r,x,ans;
int main()
{
    scanf("%lld",&t);
 	while(t--)
	{
		scanf("%lld%lld%lld",&l,&r,&x);
			if(r-l>=x) printf("1\n");
			else if(r==l) printf("%lld\n",l/r);
			else if(r-l<x)
			{
				ll mod=l%x;
				if(l+(x-mod)>=r) 
				{
				printf("%lld\n",l/x);	
				}
				else printf("1\n");
			}
	}
}
2022/7/24 18:53
加载中...