栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 1270 Nonstop Travel

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 1270 Nonstop Travel

#include <iostream>#include <memory.h>#include <cstdio>#include <cmath>using namespace std;#define MAX 10int G[MAX],Y[MAX],R[MAX];double dis[MAX];bool speeds[65];int n;int main(){int cas=1;while (scanf("%d",&n)&&n!=-1){int i,cnt=0,f=0;memset(speeds,0,sizeof(speeds));for (i=0;i<n;++i){scanf("%lf %d %d %d",&dis[i],&G[i],&Y[i],&R[i]);}for (int i=30;i<=60;++i){bool f=1;for (int j=0;j<n;++j){double reachedTime=dis[j]*3600/i;double interval=fmod(reachedTime,(G[j]+Y[j]+R[j]));if(interval>G[j]+Y[j]&&interval<(G[j]+Y[j]+R[j])){f=0;break;}}if(f)speeds[i]=1;}printf("Case %d:",cas++);for (int i=30;i<=60;){if(speeds[i]){f=1;int low=i,high=i;while (speeds[i]&&i<=60){high=i++;}if(cnt++)printf(",");if(high==low)printf(" %d",low);else printf(" %d-%d",low,high);}else{++i;}}if(f==0)printf(" No acceptable speeds.");printf("n");}return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/381447.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号