BUPT Summer Journey #test1 B

B. 学姐去学车 2014新生暑假个人排位赛01

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

题目描述

趁着放假，学姐去学车好带学弟去兜风。但是学车真的很辛苦，每天五点半就要起床赶班车，但是学姐的教练更辛苦，他们要相同的时间到而且日日如此。于是温柔的学姐关切的问了他们的休息情况，教练告诉她，他们两个人倒班教学姐，每个教练每上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;}