标签：.com div ring std min math name wrong ima
#cf386（div2）总结#
前两题很顺利的做了出来， c题扔了， D题wrong了5发才A掉。
A题签到题， 但是想多了， 代码写的有点长了。 找被整除最小值*7。
B题 读题读了一会， 读完了就有思路了， 1A。 字符串问题， 从后往前两个两个的放到新的字符串里， 一个从最左， 一个从最右， 模拟指针扫着放， 最后特判会不会扫到一起。
C题跳了没看， 最后做完了D题回来看了一眼没什么思路 日后再说。
D题， 恩。。 两个多小时都用在这题上面了， 20分钟的时候做完了B之后就一直再啃D题， 暴力判断啊啊啊啊， 各种判断。
首先判断行不行， 我是看把多的按照k个分分的组能不能用少的隔开。
之后循环输出， B还是G， 看单租里面超过k个没有， 少的剩下的能不能把多的剩下的分组， 能的话就输出少的， 不能的话结束这一组的循环， 还要考虑G B 的总个数。 最后附上代码， 表达能力好差啊。。。。
1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<cstdlib> 5 #include<algorithm> 6 using namespace std; 7 int n, g, b, k; 8 bool flag; 9 int contg, contb; 10 int sumg, sumb; 11 int tem; 12 int Max, Min; 13 int cont; 14 int main() 15 { 16 scanf("%d %d %d %d", &n, &k, &g, &b); 17 Max = max(g, b); 18 Min = min(g, b); 19 int x, y; 20 x = g, y = b; 21 cont = (Max + k - 1) / k; 22 if(Min + 1 >= cont) flag = true; 23 if(flag) 24 { 25 while(cont > 0) 26 { 27 if(x > y) 28 { 29 if(g - k >= 0) 30 { 31 for(int i = 1; i <= k; i++) 32 {printf("G");tem++;} 33 g -= k; 34 } 35 else 36 { 37 for(int i = 1; i <= g; i++) 38 {printf("G");tem++;} 39 g = 0; 40 } 41 cont--; 42 int ans = 0; 43 while(b >= cont && ans < k && tem < n) 44 { 45 printf("B"); 46 ans++; 47 b--; 48 tem++; 49 } 50 } 51 else 52 { 53 if(b - k >= 0) 54 { 55 for(int i = 1; i <= k; i++) 56 {printf("B");tem++;} 57 b = b -k; 58 } 59 else 60 { 61 for(int i = 1; i <= b; i++) 62 {printf("B");tem++;} 63 b = 0; 64 } 65 cont--; 66 int ans = 0; 67 while(g >= cont && ans < k && tem < n) 68 { 69 printf("G"); 70 ans++; 71 g--; 72 tem++; 73 } 74 } 75 } 76 printf("\n"); 77 } 78 else 79 printf("NO\n"); 80 return 0; 81 }
---------------------------------------------
虽然上分了， 但是没有上青名啊啊啊啊啊， 还差2分 尴尬啊啊啊啊啊啊，看来还要在绿名里徘徊一段时间。
恩。。 至少没掉， 没掉分就是成功的第一步。
希望早日上青名 。
标签：.com div ring std min math name wrong ima
原文地址：http://www.cnblogs.com/ZZZZone/p/6195771.html
