标签：else 输入 输入格式 结果 倒计时 说明 接下来 等于 printf
#include <stdio.h> using namespace std; int now_k, now_t; int light[3]; //0是红灯 1是绿灯 2是黄灯 void Count(long long time, int k, int t){ if(k==0){ now_k=k; now_t=t; return; } if(t-time>0){ now_k=k; now_t=t-time; return; } int start; time-=t; //剔除掉多余的部分，往后移一格，从下一格开始计算 if(k==1) start=1; //红灯变成绿灯 else if(k==2) start=0; //黄灯变成红灯 else start=2; //绿灯变成黄灯 while(1){ if(time<light[start]){ now_t=light[start]-time; if(start==0) now_k=1; else if(start==1) now_k=3; else now_k=2; return; } else{ time-=light[start]; if(start==2) start=0; //当前是最后一块，则返回到第一块 else start++; //否则++ } } } //k=1红灯 k=2黄灯 k=3绿灯 int main(){ //红 绿 黄 int red,yellow,green; int n,k,t; long long time; while(scanf("%d %d %d",&red,&yellow,&green)!=EOF){ scanf("%d",&n); time=0; light[0]=red; light[1]=green; light[2]=yellow; for(int i=0;i<n;i++){ scanf("%d %d",&k,&t); if(i==0){ //开始的时候直接计算 if(k==0) time+=t; else if(k==1) time+=t; else if(k==2) time+=t+red; } else{ Count(time,k,t); if(now_k==0) time+=now_t; else if(now_k==1) time+=now_t; else if(now_k==2) time+=now_t+red; } } printf("%lld\n",time); } return 0; }
题解：
①用一个light[3]数组记录红绿黄灯的时间，注意下标和k值的对应。
②用当前以及经过的时间和初始状态下红绿灯的颜色和剩余时间，推出现在时刻的红绿灯的颜色及剩余时间
③用long long sum = red+yellow+green 来记录一个红绿灯的周期，time包含n个周期，而我们只需要知道最后一个周期即可，前面n-1个周期是没有用的。所以不用一个一个往后推，直接求余周期，得到最后一个周期即可。如果当前经过的时间不足一个周期也不会出错，因为小的数模大的数得到的结果是小的数本身，比如2%5=2。
用当前时间time%sum=r，得到最后一个周期的时间，再用最后一个周期的时间来计算当前红绿灯的颜色和剩余时间即可（不要一个一个往后推，会超时的！www）
#include <stdio.h> using namespace std; int now_k, now_t; int light[3]; //0是红灯 1是绿灯 2是黄灯 long long sum; //一个红绿灯的周期 void Count(long long time, int k, int t){ if(k==0){ now_k=k; now_t=t; return; } if(t-time>0){ now_k=k; now_t=t-time; return; } int start; time-=t; //剔除掉多余的部分，往后移一格，从下一格开始计算周期 int r =time%sum; //计算最后一个周期 //小的数模大的数等于小的数本身 if(k==1) start=1; //红灯变成绿灯 else if(k==2) start=0; //黄灯变成红灯 else start=2; //绿灯变成黄灯 while(1){ if(r<light[start]){ now_t=light[start]-r; if(start==0) now_k=1; else if(start==1) now_k=3; else now_k=2; return; } else{ r-=light[start]; if(start==2) start=0; //当前是最后一块，则返回到第一块 else start++; //否则++ } } } //k=1红灯 k=2黄灯 k=3绿灯 int main(){ //亮灯顺序：红 绿 黄 int red,yellow,green; int n,k,t; long long time; while(scanf("%d %d %d",&red,&yellow,&green)!=EOF){ scanf("%d",&n); time=0; sum=0; sum = red+yellow+green; //一个红绿灯周期 light[0]=red; light[1]=green; light[2]=yellow; for(int i=0;i<n;i++){ scanf("%d %d",&k,&t); if(i==0){ //开始的时候直接计算 if(k==0) time+=t; else if(k==1) time+=t; else if(k==2) time+=t+red; } else{ Count(time,k,t); if(now_k==0) time+=now_t; else if(now_k==1) time+=now_t; else if(now_k==2) time+=now_t+red; } } printf("%lld\n",time); } return 0; }
标签：else 输入 输入格式 结果 倒计时 说明 接下来 等于 printf
原文地址：https://www.cnblogs.com/shiliuxinya/p/12192302.html
