【链接】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除到右边去,向上取整判断一下就好

【错的次数】

【反思】

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

【代码】

#include <cstdio>

#include <iostream>

#include <algorithm>

#include <vector>

#include <queue>

#include <iomanip>

#include <set>

#include <cstdlib>

#include <cmath>

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<int, int> pii;

typedef pair<LL, LL> 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;

}

巴特西

【“玲珑杯”ACM比赛 Round #20 H】康娜的数学课