题目链接: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;
}

最新文章

  1. [Nancy On .Net Core Docker] 轻量级的web框架
  2. HDU Game Theory
  3. java虚拟机内存区域的划分以及作用详解
  4. Extjs插入图片
  5. Exploring the Angular 1.5 .component() method
  6. linux消息队列的使用
  7. 【HDOJ】1720 A+B coming
  8. javascript 中 keyup、keypress和keydown事件
  9. devexpress表格控件gridcontrol特殊应用(一)——实现禁用特定行(附源代码)
  10. 框架学习笔记之Mybatis(二)
  11. 深入理解SpringBoot之自动装配
  12. ReentrantLock之非公平锁源码分析
  13. EF Core 快速上手——EF Core 入门
  14. Java ActiveMQ 讲解(二)Spring ActiveMQ整合+注解消息监听
  15. Python爬虫入门教程 19-100 51CTO学院IT技术课程抓取
  16. vue-cli 脚手架 Command Line Interface
  17. spring 之 注入之 by name or by type, or both ?
  18. python __class__属性
  19. 12 二叉树-链式存储-二叉排序树(BST)
  20. requestMapping设置客户端访问地址

热门文章

  1. Oracle clob 操作
  2. BeeFramework 笔记 四(UISignal 总结)
  3. studio构建错误Element uses-permission#android.permission.ACCESS_NETWORK_STATE at AndroidManifest.xml:38:5-79 dupli
  4. 多线程之:java线程创建
  5. Selenium2+python自动化29-js处理多窗口【转载】
  6. spring3.2事物配置异常
  7. springBoot Feign Hystrix
  8. Curl请求方法封装
  9. DQL数据查询语言
  10. Apache2 httpd.conf 配置详解