UVA 617 - Nonstop Travel(数论+暴力枚举)
2024-08-25 23:11:30
题目链接: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;
}
最新文章
- [Nancy On .Net Core Docker] 轻量级的web框架
- HDU Game Theory
- java虚拟机内存区域的划分以及作用详解
- Extjs插入图片
- Exploring the Angular 1.5 .component() method
- linux消息队列的使用
- 【HDOJ】1720 A+B coming
- javascript 中 keyup、keypress和keydown事件
- devexpress表格控件gridcontrol特殊应用(一)——实现禁用特定行(附源代码)
- 框架学习笔记之Mybatis(二)
- 深入理解SpringBoot之自动装配
- ReentrantLock之非公平锁源码分析
- EF Core 快速上手——EF Core 入门
- Java ActiveMQ 讲解(二)Spring ActiveMQ整合+注解消息监听
- Python爬虫入门教程 19-100 51CTO学院IT技术课程抓取
- vue-cli 脚手架 Command Line Interface
- spring 之 注入之 by name or by type, or both ?
- python __class__属性
- 12 二叉树-链式存储-二叉排序树(BST)
- requestMapping设置客户端访问地址
热门文章
- Oracle clob 操作
- BeeFramework 笔记 四(UISignal 总结)
- studio构建错误Element uses-permission#android.permission.ACCESS_NETWORK_STATE at AndroidManifest.xml:38:5-79 dupli
- 多线程之:java线程创建
- Selenium2+python自动化29-js处理多窗口【转载】
- spring3.2事物配置异常
- springBoot Feign Hystrix
- Curl请求方法封装
- DQL数据查询语言
- Apache2 httpd.conf 配置详解