題目鏈接：617 - Nonstop Travel

題意：給定一些紅綠燈。如今速度能在30-60km/h之內，求多少個速度滿足一路不遇到紅燈。 思路：暴力每個速度，去推斷可不能夠，最后注意下輸出格式就可以 代碼： #include <stdio.h> #include <string.h> #include <math.h> const double esp = 1e-6; int n, vis[105]; struct D {double l;int g, y, r;void scanf_() {scanf("%lf%d%d%d", &l, &g, &y, &r);} } d[10];bool judge(int vv) {double v = vv * 1.0 / 3600;for (int i = 0; i < n; i++) {double t = d[i].l / v;int dd = (int)t / (d[i].g + d[i].y + d[i].r);t -= dd * 1.0 * (d[i].g + d[i].y + d[i].r);if (t - 1.0 * (d[i].g + d[i].y) > -esp)return false;}return true; }void print() {int flag = 1, i = 30;for (; i <= 60; i++) {if (vis[i]) {printf("%d", i);flag = 0;break;}}i++;for (; i <= 60; i++) {if (vis[i] && vis[i - 1] == 0)printf(", %d", i);else if (vis[i] && vis[i - 1] && vis[i + 1] == 0)printf("-%d", i);}if (flag) printf("No acceptable speeds.");printf("\n"); }int main() {int cas = 0;while (~scanf("%d", &n) && n != -1) {for (int i = 0; i < n; i++)d[i].scanf_();memset(vis, 0, sizeof(vis));for (int i = 30; i <= 60; i++) {if (judge(i)) vis[i] = 1;}printf("Case %d: ", ++cas);print();}return 0; }

總結

以上是生活随笔為你收集整理的UVA 617 - Nonstop Travel（数论+暴力枚举）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。