B. 学姐去学车 2014新生暑假个人排位赛01
题目描述
趁着放假,学姐去学车好带学弟去兜风。但是学车真的很辛苦,每天五点半就要起床赶班车,但是学姐的教练更辛苦,他们要相同的时间到而且日日如此。于是温柔的学姐关切的问了他们的休息情况,教练告诉她,他们两个人倒班教学姐,每个教练每上 n 天班就会放一天假,如果一个教练放假,就由另一个教练来代课,一直代课到自己放假再换人。 现在学姐想知道,每一天是哪个教练给她上课。
输入格式
输入开始为数据组数 T(T≤10) ,接下来 T 组输入,第一行为 n,m ,我们假设第一天教学姐的是教练1,而且他教学姐的前一天刚刚放完假,教练2则会在学姐上课的第 m 天放假, 1≤m≤n 以保证每天都有教练教学姐。接下一行为 q(q≤10 3 ) ,即询问次数,接着 q 行,每行 t i 表示学姐想问哪天的教练是谁。因为教练们非常非常厉害,而且学姐不知道自己到底会花多久学完车,你的程序要处理的 n,m,t i 上限为 10 9 。
输出格式
对于每个询问 t i ,输出一行,1或2代表当天的教练。
输入样例
15 336913
输出样例
212
思路:题目很难读懂。其实这道题的意思是说两个教练是不放假一直上班的,只是当一个教练放假时另一个教练来教到他放假为止。
然后可以作一个区间寻找规律
[1,n]教练1
[n+1,m+n]教练2
[m+n+1,2n+1]教练1
[2n+2,m+2n+1]教练2
[m+2n+2,3n+2]教练1
[3n+3,m+3n+2]教练2
不难发现,除了第一次长度为m+n以外其余区间的长度均为n+1.故分两种情况.
(1)t<=m+n时,[1,n]为第一个教练教,[n+1,m+n]为第二个教练教练教。
(2)t>m+n时,对每一个周期n+1内,前n-m+1天是第一个教练教,后m天是第二个教练教。
代码:
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
using namespace std;
int n,m,q,t;
int main()
{
#ifdef LOCAL
freopen("input.txt","r",stdin);
#endif
int T;
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&n,&m);
scanf("%d",&q);
for(int i=1;i<=q;i++)
{
scanf("%d",&t);//int t0=t;
//cout<<t<<endl;
if(t>n+m)
{
t=t-(n+m);
if(t%(n+1)!=0)t=t%(n+1);
else t=n+1;
if(t<=n-m+1)printf("1\n");
else printf("2\n");
}
else
{
if(t<=n)printf("1\n");
else printf("2\n");
}
}
}
return 0;
}