Loading

Codeforces 746D:Green and Black Tea(乱搞)

http://codeforces.com/contest/746/problem/D

题意:有n杯茶,a杯绿茶,b杯红茶,问怎么摆放才可以让不超过k杯茶连续摆放,如果不能就输出NO。

思路:首先,设x = min(a,b),y = max(a,b),然后如果(y + x)/(x + 1) > k,那么就输出NO。即把 y 平均分成 x + 1 份,向上取整。然后开始搞。。。

搞的时候我直接对于 y 每一次都输出最大的份数了,导致后面的 x 过多,还自以为是平均的。

所以应该处理一下,如果有剩余的话,那么剩余的数目是 cnt = y % (x + 1),就是在 a + 1 组 y 里面,有 cnt 组是要多输出一个的,其他的只要输出 y / (x + 1)个就可以了。

细心细心!!!

 1 #include <cstdio>
 2 #include <algorithm>
 3 #include <iostream>
 4 #include <cstring>
 5 #include <string>
 6 #include <cmath>
 7 #include <queue>
 8 #include <vector>
 9 #include <map>
10 #include <set>
11 using namespace std;
12 #define INF 0x3f3f3f3f
13 #define N 200010
14 typedef long long LL;
15 
16 char s[N];
17 
18 int main() {
19     int n, k, a, b;
20     cin >> n >> k >> a >> b;
21     char c = 'G', d = 'B';
22     if(a >= b) {
23         swap(a, b);
24         swap(c, d);
25     }
26     int x = b / (a + 1);
27     int y = x + (b % (a + 1) ? 1 : 0);
28     if(y > k) puts("NO");
29     else {
30         int j = 0;
31         for(int i = 0; i < a + 1; i++) {
32             if(i) putchar(c);
33             int cnt = x + ((i < b % (a + 1)) ? 1 : 0);
34             for(int q = 0; q < cnt; q++) putchar(d);
35         }
36         puts("");
37     }
38     return 0;
39 }

 

posted @ 2016-12-18 23:48  Shadowdsp  阅读(364)  评论(0编辑  收藏  举报