414. 学姐去学车

时间限制 1000 ms 内存限制 65536 KB

题目描述

趁着放假，学姐去学车好带学弟去兜风。但是学车真的很辛苦，每天五点半就要起床赶班车，但是学姐的教练更辛苦，他们要相同的时间到而且日日如此。于是温柔的学姐关切的问了他们的休息情况，教练告诉她，他们两个人倒班教学姐，每个教练每上n天班就会放一天假，如果一个教练放假，就由另一个教练来代课，一直代课到自己放假再换人。现在学姐想知道，每一天是哪个教练给她上课。

输入格式

输入开始为数据组数T(T≤10)，接下来T组输入，第一行为n，m，我们假设第一天教学姐的是教练1，而且他教学姐的前一天刚刚放完假，教练2则会在学姐上课的第m天放假，1≤m≤n 以保证每天都有教练教学姐。接下一行为q(q≤103)，即询问次数，接着q行，每行ti表示学姐想问哪天的教练是谁。因为教练们非常非常厉害，而且学姐不知道自己到底会花多久学完车，你的程序要处理的n，m，ti上限为109。

输出格式

对于每个询问ti，输出一行，1或2代表当天的教练。

输入样例

输出样例

2
1
2

分析：要理解题意，两个教练都是每上n天班，休息一天。但教练1从第一天开始工作，教练2从第m+1天开始工作。如果一个教练放假，就由另一个教练来代课，一直代课到自己放假再换人。

代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>using namespace std;int main()
{int t,n,q,a,m;scanf("%d",&t);while(t--){scanf("%d %d",&n,&m);scanf("%d",&q);while(q--){scanf("%d",&a);  if(a<=n||a%(n+1)>=m&&a%(n+1)<=n)  //通过画图，发现教练1工作的时间是有规律的printf("1\n");elseprintf("2\n");}}return 0;
}

7.14-学姐学开车.c++相关推荐

听师兄一句劝，早点去追学姐学妹！
听师兄一句劝,早点去追学姐学妹,为啥呢? 看完这篇文章你就知道了. 假设有三男(分别是 A ,B ,C )和三女(分别是 x,y ,z ),他(她)们对异性的心仪程度如对话框所示. 比如对于男 A 来 ...
女友问粉丝过万如何庆祝，我发万字长文《保姆级大数据入门篇》感恩粉丝们支持，学姐|学妹|学弟|小白看了就懂
2021大数据领域优质创作博客,带你从入门到精通,该博客每天更新,逐渐完善大数据各个知识体系的文章,帮助大家更高效学习. 有对大数据感兴趣的可以关注微信公众号:三帮大数据目录粉丝破万了新星计划申 ...
女友问粉丝过万如何庆祝，我发长文《保姆级大数据入门篇》感恩粉丝们支持，学姐|学弟看了就懂
文章目录粉丝破万了新星计划申请时粉丝数新星内卷抢热榜之旅运营整顿新星执行新规重整旗鼓输出内容为王女友问粉丝过万如何庆祝保姆级大数据入门篇一.学习重点划定二.Java和大数据关系三. ...
进击的美少女！浙大学姐两年发14篇论文! 一作10篇，顶刊4篇！
嗨喽,大家好呀!我叫齐俏,一个可可爱爱的美少女(嘿嘿.有点不好意思呢),是浙江大学信息与电子工程学院2018级硕士研究生,也是2020年竺可桢奖学金获得者. 我嘛,一直跟随着无线通信的发展历程,在科研 ...
邀请了阿里的学长学姐分享
Datawhale学习组织方:阿里云开发者社区.阿里校园招聘.Datawhale 活动初衷阿里巴巴倡导"人人公益3小时",以此来激发大家内心的善念,并通过个人的专业度,来释放善 ...
CDOJ1324-卿学姐与公主【线段树点更新】
http://acm.uestc.edu.cn/#/problem/show/1324 卿学姐与公主 Time Limit: 2000/1000MS (Java/Others) Memory ...
当年，兔子学姐靠这个面试小抄拿了个22k
本文顺序是操作系统(jvm).网络.数据库(mysql/redis),都是当时兔子的学姐准备面试的时候总结的,学生面试基本不会跑出这个范围,懂行的应该能看出来. 学姐原话:因为我本身的知识是A集合,我 ...
cdoj 1328 卿学姐与诡异村庄 Label:并查集 || 二分图染色
卿学姐与诡异村庄 Time Limit: 4500/1500MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit ...
北大软微19计算机考研招生,19年北大软微初试高分学长学姐经验贴
19年软微金融科技经验贴 By冉冉升起终于收到了拟录取邮件,开心之余,想起之前备考的时候,也是看了学长学姐们的经验贴之后,才渐渐地找到了复习的方向和坚持下去的信心.所谓薪火相传,于是想把自己这几个月 ...

7.14-学姐学开车.c++