test Week2

2/6 还是欠缺稳定性，心急吃不了热豆腐啊。。keep fighting！！

A 6位的枚举

B 递归枚举，2进制枚举都行

综合两个基础题来看，在紧张的环境下，不能冷静地作出决策，还是多练吧！

C 花的时间不少，一开始的想法是模拟过程，WA， 后来是求区间的方法，也不行，最后还是枚举整个过程最方便，

10000的数据规模，虽然本题求的是时间，但按米为单位是还是可以离散化的。。

a[10000]数组表示a[i]米有车，b[i]同理，那么只要枚举当a[0]~a[8] b[8]~[b16]没有车时，就可以过了

#include <iostream>#include <cstdio>using namespace std;bool a[10005];bool b[10005];int n, m, tmp;int main() {cin >> n;for (int i = 0; i < n; i++) {cin >> tmp;for (int j = tmp; j < tmp + 5; j++) {a[j] = true;}}cin >> m;for (int i = 0; i < m; i++) {cin >> tmp;for (int j = tmp; j < tmp + 5; j++) {b[j] = true;}}double answer = 0;for (int i = 0; i <= 10000; i++) {bool waiting = false;for (int j = i; j < i + 8; j++)  if (a[j]) waiting = true;for (int j = i + 8; j < i + 16; j++) if (b[j]) waiting = true;if (!waiting) {answer = i * 3600 / 20000.0; break;}}printf("%.6lf\n", answer);}

C题的区间法终于搞清楚WA在哪了！感谢宏生！当右车道车初始值很小时，可能输出负数！！，怒改！！

#include <iostream>#include <algorithm>#include <cstdio>using namespace std;int car[660];int m , n, tmp;int main () {cin >> n;for (int i = 0; i < n; i++)  {cin >> tmp;car[i] = tmp - 8;}cin >> m;for (int i = 0; i < m; i++)  {cin >> tmp;car[n+i] = tmp - 16;}int total = n + m;sort(car, car+total);int waiting = 0;if (car[0] >= 0)  printf("%f\n", waiting * 0.0);else { waiting = car[0] + 13;for (int i = 1; i < total; i++) {if (car[i] >= waiting) break;else waiting = car[i] + 13;}if (waiting < 0) waiting = 0.0;  // key judge!!!!printf("%f\n", waiting * 0.18);}}

D 题实际上依然是枚举检测，它基于这么一个事实：对于两本书的相同数字，先考察其所在的页首个数ab，若相同，或者大于，则不处理，若小于则说明这个数与b-a个数存在错页

#include <iostream>using namespace std;int a, b, n;int main(){cin >> a >> b >> n;long long sum = 0;int topa, topb;for (int i = 0; i < n; i++) {topa = (i / a) * a;topb = (i / b) * b;topb -= topa;if (topb > 0) sum += topb;}cout << sum << endl;}