【链接】http://www.ifrog.cc/acm/problem/1161

【题意】

在这里写题意

【题解】

首先x<l肯定无解;

然后,肯定是要选其中的一些数字的.

而且这些数字肯定是大于等于l的.

则我们尽可能多的先选一些l

即x/l个l;

然后剩下rest=x/l-l就用cnt个数字[0..r-l]来填;

且cnt <= x/l;

表示把其中的一些l扩大一点,变成大于l的数字.

也即判断(x/l)*(r-l)是不是大于等于rest的

很巧妙的方法。。

最后整理一下会发现就是判断

设temp = x/l

r*temp>=x

是不是成立的。

把r除到右边去,向上取整判断一下就好

【错的次数】

5

【反思】

先入为主地以为是一道不可做的数论题了

【代码】

#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             
              using namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#define LL long long#define rep1(i,a,b) for (int i = a;i <= b;i++)#define rep2(i,a,b) for (int i = a;i >= b;i--)#define mp make_pair#define pb emplace_back#define fi first#define se second#define ms(x,y) memset(x,y,sizeof x)#define ri(x) scanf("%d",&x)#define rl(x) scanf("%lld",&x)#define rs(x) scanf("%s",x)#define oi(x) printf("%d",x)#define ol(x) printf("%lld",x)#define oc putchar(' ')#define os(x) printf(x)#define all(x) x.begin(),x.end()#define Open() freopen("F:\\rush.txt","r",stdin)#define Close() ios::sync_with_stdio(0)#define sz(x) ((int) x.size())typedef pair
              
                pii;typedef pair
               
                 pll;//mt19937 myrand(time(0));//int get_rand(int n) { return myrand() % n + 1; }const int dx[9] = { 0,1,-1,0,0,-1,-1,1,1 };const int dy[9] = { 0,0,0,-1,1,-1,1,-1,1 };const double pi = acos(-1.0);const int N = 110;LL x, l, r;int main() { //Open(); //Close(); int T; ri(T); while (T--) { rl(x), rl(l), rl(r); if (x < l) { puts("TAT"); } else { LL temp = x / l; LL rest = x - l*temp; //(r - l)*temp >= x-l*temp //r*temp-l*temp>=x-l*temp //r*temp>=x //r*temp>=x //temp>=x/r LL temp2 = ceil(1.0 * x / r); if (temp >= temp2) puts("QWQ"); else puts("TAT"); } } return 0;}