大家好，我是讯享网，很高兴认识大家。

1.快速公交BRT

【问题描述】

       在城市里，快速公交（BRT）线路为一条直线，在其线路上有 n 个交叉路口，在每个路口都有一个交通信号灯，在红灯与绿灯之间周期性循环。

       在绿灯亮起持续 g 秒的期间，允许通行，之后变为红灯，保持 r 秒，红灯期间禁止车辆通行。如果一辆车正好在变为红灯的时候到达交叉口，它应该停车，但是如果是正好变成绿灯，车辆就可以继续行驶。

讯享网

       所有的交通灯都有相同的变化时间，并且是同步的。换句话说，对于所有的交通灯来说，红灯(和绿灯)的相位是相同的，它们都在第 0 时刻开始变为绿色。 

       BRT公司已经设计好了公交车通过每个路段的时间，路段是指两个连续的交通灯之间的距离，或者是起点与第一个交通灯的距离，或者是最后一个交通灯与终点的距离，更精确地讲，BRT专家设计了 n + 1 个正整数 li，时间以秒计，表示公交车从起点到终点时穿过第 i 路段的时间，l1 为从起点到第一个路口的时间， ln+1 表示从最后一个路口·到终点的时间。

       在一天内有 q 辆公交车离开起点，第 i 辆车在时刻 ti（以秒计）出发，公司管理者想知道公交车在什么时间可以到达终点。

【输入形式】

       输入的第一行为三个整数 n、g、r，分别表示交叉路口的个数，绿灯持续的时间和红灯持续的时间。

       接下来一行为 n + 1 整数 li , i =1, ..., n + 1，表示公交车通过第 i 个路段的时间。

       接下来的一行为单一的一个整数 q，表示一天内从起点出发的公交车数量，接下来的一行为 q 个整数，表示每辆公交车离开起点的时间。

【输出形式】

       输出为一行 q 个整数，分别表示每辆公交车到达终点的时间。

【样例输入】

1 3 2 5 2 5 1 2 3 4 5

讯享网

【样例输出】

讯享网8 9 12 12 12

// 快速公交BRT // 在城市里，快速公交（BRT）线路为一条直线，在其线路上有 n 个交叉路口，在每个路口都有一个交通信号灯，在红灯与绿灯之间周期性循环。 // // 在绿灯亮起持续 g 秒的期间，允许通行，之后变为红灯，保持 r 秒，红灯期间禁止车辆通行。如果一辆车正好在变为红灯的时候到达交叉口，它应该停车，但是如果是正好变成绿灯，车辆就可以继续行驶。 // // 所有的交通灯都有相同的变化时间，并且是同步的。换句话说，对于所有的交通灯来说，红灯(和绿灯)的相位是相同的，它们都在第 0 时刻开始变为绿色。 // // BRT公司已经设计好了公交车通过每个路段的时间，路段是指两个连续的交通灯之间的距离，或者是起点与第一个交通灯的距离，或者是最后一个交通灯与终点的距离，更精确地讲，BRT专家设计了 n + 1 个正整数 li，时间以秒计，表示公交车从起点到终点时穿过第 i 路段的时间，l1 为从起点到第一个路口的时间， ln+1 表示从最后一个路口·到终点的时间。 // // 在一天内有 q 辆公交车离开起点，第 i 辆车在时刻 ti（以秒计）出发，公司管理者想知道公交车在什么时间可以到达终点。 #include<iostream> using namespace std; int main() { int n,g,r,m; cin>>n>>g>>r; int *l=new int[n+1]; for(int i=0;i<n+1;i++){ cin>>l[i]; } cin>>m; int *q=new int[m]; for(int i=0;i<m;i++){ cin>>q[i]; } for(int i=0;i<m;i++){ int tem=q[i]; //记录当前时刻 for(int j=0;j<n;j++){ tem+=l[j]; //通过路段时间 if(tem%(g+r)<g){ tem=tem;//绿灯可以直接通行 }else{ tem+=(g+r-tem%(g+r)); //红灯要等待 } } tem+=l[n]; //最后一段直接加 cout<<tem<<" "; } return 0; }

2.松雅的新旅馆 

【问题描述】

      松雅终于确定了新建旅馆的城市，她看中了该城市临海一条笔直的街道，此处风景优美，街道另一边是海滩，不允许有任何建筑。

      不妨将该街道视作为一条坐标轴（x-轴），街道上已有 n 座方形建筑，它们的边平行于 x 轴，其中的一条横边的位于坐标轴上，其中心点为整数坐标。这些房子不会交叠，但可以相互挨着。

      松雅所建的旅馆的横边长为 t，并且至少与一座已有的建筑相互挨着，这样她可以节省一些建设费用，当然，这座建筑的一条横边必须位于 x 轴上，房子不能交叠。

      给出所有已有的建筑的中心点和横边长（忽略建筑墙体的厚度），请你帮她找出可以新建旅馆的位置有多少？

【输入形式】

      输入的第一行为两个正整数 n 和 t（ n、t ≤ 1000），分别该街道上已有的建筑数量以及她所建旅馆的横边长。

      接下来的 n 行，每行两个整数 xi 和 ai，分别表示每座已有建筑位于坐标轴上的横边的中心点和横边长，其中，-20000 ≤ xi ≤20000，1≤ ai ≤1000。

【输出形式】

讯享网2 2 0 4 6 2

【样例输出1】

4

【样例输入2】

讯享网2 2 0 4 5 2

【样例输出2】

3

【样例输入3】

讯享网2 3 0 4 5 2

【样例输出3】

2

【样例说明】

注意，新建房子的中心坐标可能为非整数，输入的相邻xi 之间的大小关系不确定。

讯享网松雅的新旅馆 //松雅终于确定了新建旅馆的城市，她看中了该城市临海一条笔直的街道，此处风景优美，街道另一边是海滩，不允许有任何建筑。 // // 不妨将该街道视作为一条坐标轴（x-轴），街道上已有 n 座方形建筑，它们的边平行于 x 轴，其中的一条横边的位于坐标轴上，其中心点为整数坐标。这些房子不会交叠，但可以相互挨着。 // // 松雅所建的旅馆的横边长为 t，并且至少与一座已有的建筑相互挨着，这样她可以节省一些建设费用，当然，这座建筑的一条横边必须位于 x 轴上，房子不能交叠。 // // 给出所有已有的建筑的中心点和横边长（忽略建筑墙体的厚度），请你帮她找出可以新建旅馆的位置有多少？ // //【输入形式】 // // 输入的第一行为两个正整数 n 和 t（ n、t ≤ 1000），分别该街道上已有的建筑数量以及她所建旅馆的横边长。 // // 接下来的 n 行，每行两个整数 xi 和 ai，分别表示每座已有建筑位于坐标轴上的横边的中心点和横边长，其中，-20000 ≤ xi ≤20000，1≤ ai ≤1000。 #include<iostream> using namespace std; int main() { int n,t,c=0; cin>>n>>t; int *x=new int[n]; int *a=new int[n]; for(int i=0;i<n;i++){ cin>>x[i]>>a[i]; } for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++){ if(x[i]>x[j]){ int t1=x[i]; int t2=a[i]; x[i]=x[j]; x[j]=t1; a[i]=a[j]; a[j]=t2; //排序 } } } for(int i=0;i<n-1;i++){ if((x[i+1]-x[i]-a[i+1]/2.0-a[i]/2.0)>t){ c+=2;//两个位置 }else if((x[i+1]-x[i]-a[i+1]/2.0-a[i]/2.0)==t){ c+=1;//1个位置 } } cout<<c+2<<endl; //左右两边肯定可以 return 0; } 

3.激光与巧克力 

【问题描述】

       在一家重要的研究机构工作，小希参与了一项重要的试验：使用激光装置融化巧克力。

      该装置有包含 n×m 个单元的一个长方形区域以及一个机械臂组成，每个单元为一个 1×1  的小方块。机械臂上有两束激光垂直射向其表面，任何时候激光束都会射向两个单元的中心。由于两个激光束发射装置装在同一个机械臂上，故移动是同步的，也就是说，移动都在同一方向上。

      已知的事实为：

• • 只有被激光射向单元的巧克力将融化，其他单元内的不受影响
  • 机械臂的任何移动必须平行于区域的边缘，每次移动后激光都会同时射向两个单元的中心
  • 任何时候激光都只能射向本区域
  开始时整个区域被大小为 n×m 的巧克力块覆盖，两束激光均处于区域上方且已激活

       给出 n 和 m，表示区域的大小，行号从上往下从 1 到 n，列号从左到右为 1 到 m。

       给出两束激光最开始时的位置 (x1,  y1) 和 (x2,  y2），其中 x1、x2 为行号，y1、y2 为列号。

       请找出这个区域内有多少单元的巧克力不能被融化。

【输入形式】

       输入的第一行为一个正整数 t，表示测试数据的组数。

       接下来的 t 每行6个正整数 n、m、x1、y1、x2、y2 (2 ≤ n, m ≤ 109, 1 ≤ x1, x2 ≤ n, 1 ≤ y1, y2 ≤ m)，分别表示区域的行数和列数，以及开始时激光束所在的位置。   

【输出形式】

2 4 4 1 1 3 3 4 3 1 1 2 2

【样例输出】

讯享网8 2

//激光与巧克力 //在一家重要的研究机构工作，小希参与了一项重要的试验：使用激光装置融化巧克力。 // // 该装置有包含 n×m 个单元的一个长方形区域以及一个机械臂组成，每个单元为一个 1×1 的小方块。机械臂上有两束激光垂直射向其表面，任何时候激光束都会射向两个单元的中心。由于两个激光束发射装置装在同一个机械臂上，故移动是同步的，也就是说，移动都在同一方向上。 // // 已知的事实为： // //开始时整个区域被大小为 n×m 的巧克力块覆盖，两束激光均处于区域上方且已激活 // //只有被激光射向单元的巧克力将融化，其他单元内的不受影响 // //机械臂的任何移动必须平行于区域的边缘，每次移动后激光都会同时射向两个单元的中心 // //任何时候激光都只能射向本区域 // // 给出 n 和 m，表示区域的大小，行号从上往下从 1 到 n，列号从左到右为 1 到 m。 // // 给出两束激光最开始时的位置 (x1, y1) 和 (x2, y2），其中 x1、x2 为行号，y1、y2 为列号。 // // 请找出这个区域内有多少单元的巧克力不能被融化。 #include<iostream> using namespace std; int main() { int t,n,m,x1,y1,x2,y2; cin>>t; while(t--){ cin>>n>>m>>x1>>y1>>x2>>y2; int res=n*m; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ //遍历所有位置，看能不能到达这个位置 if(((i-x1+x2)>0&&(i-x1+x2)<=n && (j-y1+y2)>0 && (j-y1+y2)<=m) || ((i-x2+x1)>0&&(i-x2+x1)<=n && (j-y2+y1)>0 && (j-y2+y1)<=m)){ res-=1;//可以到达 } } } cout<<res<<endl; } return 0; }

4.小希的新工作

【问题描述】

       小希最近找到了大公司的客户经理的新工作，每天工作时间为 L 分钟，他主要为 n 个固定的高端客人服务，第 i 个客人会在第 ti 分钟到来，他需要为其服务 li 分钟，在此期间不会有其他客人到来。

       他喜欢在工作的间隙放松一下，喝杯咖啡，或者做做简单的运动，每次需要 a 分钟的时间，如果可以，这样惬意的事情他能够连续做好多次。但在有顾客的时间里，他必须在工作岗位上，否则，他会被投诉。那么，在一天的工作时间之内，他最多有几次这样轻松的时光？
【输入形式】

       输入的第一行包含3个整数 n、L 和 a。

       接下来的 n 行，每行两个整数 ti  和 li，分别表示第i个客人到来的时间和需要服务的时间，输入保证 ti+li ≤ ti+1

【输出形式】

       输出为一个整数，表示小希在一天的工作时间内最多可以放松多少次？

【样例输入】

讯享网2 11 3 0 1 1 1

【样例输出】

3

讯享网//小希的新工作 // 小希最近找到了大公司的客户经理的新工作，每 //天工作时间为 L 分钟，他主要为 n 个固定的高端客人服务，第 i 个客人会在第 ti 分钟到来， //他需要为其服务 li 分钟，在此期间不会有其他客人到来。 // // 他喜欢在工作的间隙放松一下，喝杯咖啡，或者做做简单的运动， // 每次需要 a 分钟的时间，如果可以，这样惬意的事情他能够连续做好多次。 // 但在有顾客的时间里，他必须在工作岗位上，否则，他会被投诉。那么，在一天的工作时间之内，他最多有几次这样轻松的时光？ #include<iostream> using namespace std; int main() { int n,L,a,res=0; cin>>n>>L>>a; int *t=new int[n]; int *l=new int[n]; for(int i=0;i<n;i++){ cin>>t[i]>>l[i]; } int now=0; //记录当前时间 for(int i=0;i<n;i++){ res+=(t[i]-now)/a; //开始工作前可以休息的次数 now=t[i]+l[i]; //当前时间改变 if(i==n-1){ res+=(L-now)/a; //工作完成后，剩余时间可以休息的次数 } } cout<<res<<endl; return 0; }

5.排队喝水

【问题描述】

      某班有 n 个学生，下课铃一响，大家都去饮水机喝水，没有两个人能同时使用饮水机，因此，同学们必须排队取水。

      第 i 个学生在第 li 秒来到队尾，如果同一时刻有多个学生来到队伍，则编号大的排在编号小的后面，排在队伍最前面的学生将花1秒的时间取水，然后离开，其他人在后面排队。如果到第 ri 秒学生 i 还没有取到水且他前面还有人，他将不打水而直接离开队伍。

       输入第一行为一个整数T，表示测试用例的个数。

       接下来是T个测试用例，每个用例的第一行为一个整数 n，表示学生数，接下来的 n 行，每行两个整数 li 和 ri ，分别表示第 i 个同学在第 li 秒来到队伍末尾，如果第 ri 秒还没取到水则离开队伍的时间。
【输出形式】

       对于每个测试用例，输出 n 个整数，表示第 i 个学生取到水的秒数，如果没取到水则为0
【样例输入】

2 2 1 3 1 4 3 1 5 1 1 2 3

【样例输出】

讯享网1 2  1 0 2

//排队喝水 //某班有 n 个学生，下课铃一响，大家都去饮水机喝水，没有两个人能同时使用饮水机，因此，同学们必须排队取水。 // // 第 i 个学生在第 li 秒来到队尾，如果同一时刻有多个学生来到队伍，则编号大的排在编号小的后面，排在队伍最前面的学生将花1秒的时间取水，然后离开，其他人在后面排队。如果到第 ri 秒学生 i 还没有取到水且他前面还有人，他将不打水而直接离开队伍。 // // 编程求每个学生取到水的时间。 #include<iostream> using namespace std; int main() { int T,n; cin>>T; while(T--){ cin>>n; int *l=new int[n]; int *r=new int[n]; for(int i=0;i<n;i++){ cin>>l[i]>>r[i]; } int now=0; //记录当前时刻 for(int i=0;i<n;i++){ if(now<=l[i]){ cout<<l[i]<<" "; now=l[i]+1; }else if(now>l[i] && now<=r[i]){ cout<<now<<" "; now=now+1; //可以取到水 }else{ cout<<0<<" "; //取不到水 } } cout<<'\n'; } }

6.阿迪看医生 

【问题描述】

      这几天同学们总是对阿迪议论纷纷，这使得他很烦恼，似乎产生了一些抑郁，头也有点痛，打不起精神，他只好去看医生。然而，他只有去看过 n 个医生之后才能确诊病情，每个医生都需要上一个医生的诊断结果，因此他必须按顺序去预约每个医生，也就是说，他必须先去看医生1，然后再去看医生2，然后是医生3，等等。只有到最后一个医生那里才能确诊，且每天只能看一个医生。

      从今天开始，每个医生都有一个固定的出诊安排表，医生 i 在第 si 天看病人，然后在之后的每个第 di 天看诊。因此，他只在 si、si+di、si+2di、... 这些天工作。

       输入的第一行一个正整数 n ，表示医生的数量。

       接下来的 n 行，每行两个正整数 si 和 di，表示第 i 个医生的工作情况。
【输出形式】

讯享网3 2 2 1 2 2 2

【样例输出】

4

【样例说明】

第1位医生从第2天开始看病，然后在第4、6、8...天看诊

第2位医生从第1天开始看病，然后在第3、5、7...天看诊

第3位医生从第2天开始看病，然后在第4、6、8...天看诊

因此，阿迪可以在第2天去看第1位医生，然后在第3天去看第2位医生，第4天看第3位医生。

讯享网//阿迪看医生 // 这几天同学们总是对阿迪议论纷纷，这使得他很烦恼，似乎产生了一些抑郁，头也有点痛，打不起精神，他只好去看医生。然而，他只有去看过 n 个医生之后才能确诊病情，每个医生都需要上一个医生的诊断结果，因此他必须按顺序去预约每个医生，也就是说，他必须先去看医生1，然后再去看医生2，然后是医生3，等等。只有到最后一个医生那里才能确诊，且每天只能看一个医生。 // // 从今天开始，每个医生都有一个固定的出诊安排表，医生 i 在第 si 天看病人，然后在之后的每个第 di 天看诊。因此，他只在 si、si+di、si+2di、... 这些天工作。 // // 预约每个医生有些困难，他想知道看完所有医生至少需要多少天？ #include<iostream> using namespace std; int main() { int n; cin>>n; int *s=new int[n]; int *d=new int[n]; for(int i=0;i<n;i++){ cin>>s[i]>>d[i]; } int day=1; //记录第几天 for(int i=0;i<n;i++){ if(i==0){ day=s[i]; //第一位医生 }else{ if(day<s[i]){ day=s[i]; }else{ day++; //看完后要第二天再看 while((day-s[i])%d[i]!=0){ day++; //找到可以看医生的天 } } } } cout<<day<<endl; return 0; }

7.松雅的花园 

【问题描述】

       冬天到了，松雅觉得是时候给她的花园浇水了。

       她的花园由 n 个连续的苗圃组成，编号从 1~n。其中的 k 个苗圃安装有水龙头（第 i 个水龙头位于苗圃 xi），当水龙头打开的时候，可以同时给相邻的苗圃浇水。1个时间单位后，她可以给苗圃 xi 浇好水，2个时间单位后，她可以给 [xi-1, xi+1] 范围内的苗圃（如果有）浇好水，在 j 个时间单位后，她可以给[xi-(j-1)，xi+(j-1)]内的苗圃（如果有）浇好水。

图中白色表示该苗圃没有水龙头，红色表示该苗圃有一个水龙头

水龙头打开2个时间单位后，白色部分表示没有浇到水的苗圃，蓝色部分表示已浇水的苗圃

       松雅希望在同一时刻打开所有水龙头，她想知道，最少到多少个时间单位以后整个花园都能浇好水。

【输入形式】

        第一行一个整数表示测试数据的组数。

        接下来T组测试数据 ，每组数据的第一行包含两个整数 n 和 k，分别表示她的花园中的苗圃数和水龙头数，接下来的一行为 k 个整数 xi，表示第 i 个水龙头所在的位置，输入保证对于每个 i >=2，xi - 1 < xi 。

3 5 1 3 3 3 1 2 3 4 1 1

【样例输出】

讯享网3 1 4

//松雅的花园 //冬天到了，松雅觉得是时候给她的花园浇水了。 // // 她的花园由 n 个连续的苗圃组成，编号从 1~n。其中的 k 个苗圃安装有水龙头（第 i 个水龙头位于苗圃 xi），当水龙头打开的时候，可以同时给相邻的苗圃浇水。1个时间单位后，她可以给苗圃 xi 浇好水，2个时间单位后，她可以给 [xi-1, xi+1] 范围内的苗圃（如果有）浇好水，在 j 个时间单位后，她可以给[xi-(j-1)，xi+(j-1)]内的苗圃（如果有）浇好水。 // // //图中白色表示该苗圃没有水龙头，红色表示该苗圃有一个水龙头 // // //水龙头打开2个时间单位后，白色部分表示没有浇到水的苗圃，蓝色部分表示已浇水的苗圃 // // 松雅希望在同一时刻打开所有水龙头，她想知道，最少到多少个时间单位以后整个花园都能浇好水。 #include<iostream> #include<cmath> using namespace std; int main() { int t,n,k; cin>>t; while(t--){ cin>>n>>k; int res=0,tem; int *x=new int[k]; for(int i=0;i<k;i++){ cin>>x[i]; } if(k>1){ res=max(x[0],n-x[k-1]+1); //两个边界情况 }else{ res=max(x[0],n-x[0]+1); } for(int i=0;i<k-1;i++){ if((x[i+1]-x[i])%2==0){ //相距为偶数 tem= (x[i+1]-x[i]+1)/2+1; //浇水完两个水龙头之间 }else{ //相距为奇数 tem= (x[i+1]-x[i]+1)/2; //两个水龙头同时开始浇水 } res=max(res,tem); } cout<<res<<endl; } return 0; }

8.拜访朋友 

【问题描述】

       小希想去拜访一位朋友，他家位于坐标轴的0点，他朋友的家在坐标点 m（m>0）。

       在这条线路上有多路公交车通行，运行区间位于[x，y]之间，x、y为整数，在该区间内的任意整数点都设有公交站，小希可以在任意站上下。

      

      请编程确定小希是否可以搭乘公交车到达朋友家。

 【输入形式】

       输入第1行为两个正整数 n 和 m，表示公交车的线路数以及小希朋友家的位置。

       接下来的 n 行，每行两个整数a、b，表示每路公交车的起点和终点，输入保证a<b且b<。
【输出形式】

讯享网3 5 0 2 2 4 3 5

【样例输出】

Yes

【样例说明】

样例中，小希可以从0（家）坐公交车到达2，然后坐公交到3，再从3到5（朋友家）。

讯享网//拜访朋友 //小希想去拜访一位朋友，他家位于坐标轴的0点，他朋友的家在坐标点 m（m>0）。 // // 在这条线路上有多路公交车通行，运行区间位于[x，y]之间，x、y为整数，在该区间内的任意整数点都设有公交站，小希可以在任意站上下。 // // 请编程确定小希是否可以搭乘公交车到达朋友家。 #include<iostream> #include<cmath> using namespace std; int main() { int n,m; cin>>n>>m; int *a=new int[n]; int *b=new int[n]; int k=0; //记录最大值右边界 int t=0; //记录当前能到的最远位置 for(int i=0;i<n;i++){ cin>>a[i]>>b[i]; } for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++){ if(a[i]>a[j]){ int t1=a[i]; int t2=b[i]; a[i]=a[j]; b[i]=b[j]; a[j]=t1; b[j]=t2; //排序 } } k=max(k,b[i]); } if(a[0]<=0 && k>=m){ bool f=true; for(int i=1;i<n;i++){ t=max(t,b[i-1]); if( a[i]<=t ){ continue; //看能不能坐到这个地方 }else{ f=false; //没法 break; } } if(f){ cout<<"Yes"<<endl; }else{ cout<<"No"<<endl; } }else{ cout<<"No"; } return 0; }

10.小女孩与楼梯

【问题描述】

       小女孩塔雅在一栋多层建筑中攀爬楼梯，每次爬过一个楼梯，她喜欢从1到顶数楼梯的台阶级数，并大声地说出每个数字。如果她爬了两个楼梯，第一个有3级，第二个有4级，她将读出数字1、2、3、1、2、3、4。

       输出的第一行为一个整数n，表示塔雅读出了多少个数字。

7 1 2 3 1 2 3 4

【样例输出】

讯享网2 3 4

//小女孩与楼梯 //小女孩塔雅在一栋多层建筑中攀爬楼梯，每次爬过一个楼梯，她喜欢从1到顶数楼梯的台阶级数，并大声地说出每个数字。如果她爬了两个楼梯，第一个有3级，第二个有4级，她将读出数字1、2、3、1、2、3、4。 // // 给出塔雅读出的所有数字，判断她爬了多少楼梯，且输出每个楼梯有多少台阶级数？ #include<iostream> using namespace std; int main(){ int n; cin>>n; int *a=new int[n]; int *b=new int[n]; for(int i=0;i<n;i++){ cin>>a[i]; b[i]=0;//初始化 } int c=0; for(int i=0;i<n;i++){ if((a[i]==1) && i!=0){ b[c]=a[i-1]; //遇到新的一阶 c+=1; } if(a[i]==1 && i==(n-1)){ b[c]=1; c+=1 ;//特殊情况 }else if(i==(n-1)){ b[c]=a[i]; //结尾 c+=1; } } cout<<c<<endl; for(int i=0;i<n;i++){ if(b[i]==0){ break; } cout<<b[i]<<" "; } }

11.小希与火车 

【问题描述】

        春节期间小希计划乘坐火车去旅行。开始时，火车位于位置1，目的地在位置L。火车的速度是1单位长度/分钟（也就是第1分钟火车在位置1，第2分钟在位置2，等等）。

        中国人过年都喜欢挂灯笼，在该路线上就有许多灯笼，它们位于能被 v 整除的位置上（也就是说，第1个灯笼在位置 v ，第2个灯笼在位置2v，等等）。

        有另外一辆火车停留在从位置 l 到 r 的地方。

        显然，当 p 能被 v 整除的时候，且该处没有火车停留（p∉[l;r]），小希就可以看到处于位置 p 上的灯笼。因此，灯笼的位置如果被停留的火车遮挡，小希就看不见这些灯笼。

        请输出小希在旅行期间能看到的灯笼数。

【输入形式】

        输入的第一行为一个整数T，表示测试数据的组数。

        接下来的T行，每行4个整数，为L、v、l、r，分别表示目的地的位置、灯笼的间距、停留火车的位置区间段。

【输出形式】

讯享网4 10 2 3 7 100 51 51 51 1234 1 100 199  1 1 

【样例输出】

3 0 1134 0

讯享网 //小希与火车 //春节期间小希计划乘坐火车去旅行。开始时，火车位于位置1，目的地在位置L。火车的速度是1单位长度/分钟（也就是第1分钟火车在位置1，第2分钟在位置2，等等）。 // // 中国人过年都喜欢挂灯笼，在该路线上就有许多灯笼，它们位于能被 v 整除的位置上（也就是说，第1个灯笼在位置 v ，第2个灯笼在位置2v，等等）。 // // 有另外一辆火车停留在从位置 l 到 r 的地方。 // // 显然，当 p 能被 v 整除的时候，且该处没有火车停留（p?[l;r]），小希就可以看到处于位置 p 上的灯笼。因此，灯笼的位置如果被停留的火车遮挡，小希就看不见这些灯笼。 // // 请输出小希在旅行期间能看到的灯笼数。 #include <iostream> using namespace std; int main() { int T,L,v,l,r; cin>>T; while(T--){ cin>>L>>v>>l>>r; int res=0; for(int i=1;i<=L;i++){ if(i%v==0 &&((i>r)||(i<l))){ //判断能不能看到灯笼 res++; } } cout<<res<<endl; } return 0; }

13.月历

【问题描述】

输入年份和月份， 输出该月的月历。

【输入形式】

输入包含两个整数Y(Y>1920)和M(1<=M<=12)，分别表示年份和月份

【输出形式】

 阵列式月历，数字间用空格分隔。

【样例输入】

  2016  11

【样例输出】

【样例说明】

输出格式严格参照样例输出

//月历 //输入年份和月份， 输出该月的月历。 #include<iostream> #include<iomanip> using namespace std; int main() { int y,m,s=0; cin>>y>>m; for(int i=1921;i<y;i++){ if(i%400==0||(i%100!=0&&i%4==0)){ s+=366; }else{ s+=365; } } for(int i=1;i<m;i++){ if(i==2){ if(y%400==0||(y%100!=0&&y%4==0)){ s+=29; } else{ s+=28; //s记录总天数,用来求星期 } } else if(i==1 || i==3 || i==5 || i==7 || i==8 || i==10 || i==12){ s+=31; }else{ s+=30; } } int x=(s+6)%7; //获得星期数 int t=0; //当前月份天数 cout<<setw(4) <<"Sun"<<setw(4) <<"Mon"<<setw(4) <<"Tus"<<setw(4) <<"Wed"<<setw(4) <<"Thu"<<setw(4) <<"Fri"<<setw(4) <<"Sat"<<endl; if(m==1 || m==3 || m==5 || m==7 || m==8 || m==10 || m==12){ t=31; }else if(m==2){ if(y%400==0||(y%100!=0&&y%4==0)){ t=29; //判断月份天数 } else{ t=28; } }else{ t=30; } for(int i=0;i<x;i++){ cout<<" "; //最前面的空格 } for(int i=1;i<=t;i++){ if((i+x)%7==0){ cout<<setw(4)<<i<<endl; //换行 }else{ cout<<setw(4)<<i; } } return 0; }

14.松雅旅馆的自动门 

【问题描述】

        松雅的旅馆门口有一个自动门，按照以下方式工作：

• • 当门是打开的时候，1或多个人来到门前，所有人都能马上入内；
  • 打开的门在打开后的 d 秒钟内立即关闭；
  • 当门正在关闭时，1或多个人在同一时刻来到门前，所有人有足够时间入内，之后才会关闭 
  当门是关闭的时候，1或多个人来到门前，门将马上自动打开，所有人都能马上入内；

       例如，如果 d=3，有4人在4个不同时刻t1=4、t2=7、t3=9 和 t4=13 来到门前，门将会打开3次，即在时刻4、9和13打开，在时刻7和12关闭。

       已知有 n 个员工将在 a、2*a、3*a、...、n*a（ a 是一个正整数）时刻进入，同时在 t1、t2、...、tm 时刻有 m 个客人进入。

       第一行4个正整数 n、m、a、d，分别表示员工数、客人数、第一个雇员进入的时刻、门打开后到关闭的时间长度。

       第二行包括一个正整数序列 t1、t2、...、tm，表示 m 个客人来到门前的时刻，这是一个非递减序列。
【输出形式】

讯享网1 1 3 4 7

【样例输出】

1

讯享网//松雅旅馆的自动门 //松雅的旅馆门口有一个自动门，按照以下方式工作： // //当门是关闭的时候，1或多个人来到门前，门将马上自动打开，所有人都能马上入内； // //当门是打开的时候，1或多个人来到门前，所有人都能马上入内； // //打开的门在打开后的 d 秒钟内立即关闭； // //当门正在关闭时，1或多个人在同一时刻来到门前，所有人有足够时间入内，之后才会关闭 // // 例如，如果 d=3，有4人在4个不同时刻t1=4、t2=7、t3=9 和 t4=13 来到门前，门将会打开3次，即在时刻4、9和13打开，在时刻7和12关闭。 // // 已知有 n 个员工将在 a、2*a、3*a、...、n*a（ a 是一个正整数）时刻进入，同时在 t1、t2、...、tm 时刻有 m 个客人进入。 // // 编程求出自动门打开的次数，假定开始时门是关闭的。 #include<iostream> using namespace std; int main() { int n,m,a,d; cin>>n>>m>>a>>d; int *t=new int[n+m]; //将员工和客人时间合并到一起然后排序 for(int i=0;i<n+m;i++){ if(i<n){ t[i]=(i+1)*a; }else{ cin>>t[i]; } } for(int i=0;i<n+m;i++){ for(int j=i+1;j<n+m;j++){ if(t[i]>t[j]){ int tem=t[i]; t[i]=t[j]; t[j]=tem; } } } int count=1; //一开始肯定会开门一次，如果有人的话 int close=t[0]+d; //关门时间 for(int i=0;i<n+m;i++){ if(t[i]>close){ count++; //大于关门时间，则要开门 close=t[i]+d; //关门时间更新 } } cout<<count<<endl; return 0; }