0_0_9764698_12997\Main.java:1: ·Ç·¨×Ö·û£º \35
#include <cstdio>#include <cstring>#define eps 1e-6using namespace std;int n;double l[6], g[6], y[6], r[6];bool f[6][61];double st, en;int sst, een;bool x[61];int main() {int cas = 0;while (scanf("%d", &n) && n != -1) {for (int i = 0; i < n; i++) scanf("%lf%lf%lf%lf", &l[i], &g[i], &y[i], &r[i]);memset(f, 0, sizeof (f));memset(x, 0, sizeof (x));for (int i = 0; i < n; i++) {for (int j = 0;; j++) {st = l[i]*3600 / ((g[i] + y[i] + r[i]) * j + g[i] + y[i]);if (j) en = l[i]*3600 / ((g[i] + y[i] + r[i]) * j);else en = 61;sst = st + 1 - eps;een = en + eps;if (een < 30) break;if (sst < 30) sst = 30;if (een > 60) een = 60;for (int k = sst; k <= een; k++) f[i][k] = 1;}}for (int i = 30; i <= 60; i++) {bool flag = 0;for (int j = 0; j < n; j++)if (!f[j][i]) {flag = 1;break;}if (!flag) x[i] = 1;}sst = -1;bool p = 0;printf("Case %d: ", ++cas);for (int i = 30; i <= 60; i++)if (x[i]) {sst = i;while (i <= 60 && x[i]) i++;een = i - 1;if (p) printf(", ");if (sst == een) printf("%d", sst);else printf("%d-%d", sst, een);p = 1;}if (!p) printf("No acceptable speeds.");printf("\n");}return 0;}
|
