题目地址:cf#232#div2#B
题目大意:告诉你l,r,你现在有l,l+1,l+2.....r 这么多种面值的钱,每种面值的钱有很无数张,问你是否可以表示出给定的n这么大的面值。
初一看是一个不定方程的非负整数解是都有解问题 。
经过@eyelids的提示,只需要找到一个整数x,使得n落入【lx,rx】 这个区间就可以了。
这里详细说一下,一旦找到了x,那么我们先取出x枚面值为l的硬币,然后逐步调整,每次改变当前面值最小的的硬币+1,这样,只要没有全部是r,总能继续调整,于是区间【lx,rx】上的数全部被连续表示了。 所以这样就可以调整出一种表示方式。
反之,如果找到了一种表示方式,取出硬币数量x,那么n一定是处于lx到rx之间的。
这样就是充要关系了。
代码:
#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
int main()
{
int cas;
cin>>cas;
int n,l,r;
while(cas--)
{
bool flag=0;
scanf("%d%d%d",&n,&l,&r);
for(int i=ceil(n/r);i<=floor(n/l);i++)
{
if(i*l<=n&&i*r>=n)
{
flag=1;
break;
}
}
if(flag) printf("Yes\n");
else printf("No\n");
}
}