Codeforces Round #232 (Div. 2) B. On Corruption and Numbers

superXX07

于 2014-02-27 19:45:00 发布

阅读量57

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/bfshm/p/3572257.html

本文深入解析了一道来自Codeforces竞赛的难题，通过实例展示如何利用简单的数学逻辑解决看似复杂的思维题。重点在于理解题目背后的数学原理，并运用基本的数学运算来简化问题，最终找到有效解决方案。

题目：http://codeforces.com/contest/397/problem/B

题意：给一个n ,求能不能在[l, r]的区间内的数字相加得到，数字可多次重复。。

比赛的时候没有想出来，看见这么大的数应该知道是思维题，比赛的时候还想会不会是背包什么的

其实数据有10^9，逗了。。。。

k*[l, r]的范围是[k*l, k*r]; 所以只需要求n是不是在【k*l , k*r】的范围内就行了

代码：

 1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     int t;
 8     __int64 k, n, l, r;
 9     while(~scanf("%d", &t))
10     {
11         while(t--)
12         {
13             scanf("%I64d%I64d%I64d", &n, &l, &r);
14             k = n/l;
15             if(k*r >= n)
16                 printf("Yes\n");
17                 else
18                 printf("No\n");
19         }
20     }
21     return 0;
22 }

转载于:https://www.cnblogs.com/bfshm/p/3572257.html