华东师范 2018年 研究生复试上机题解合集

庙会

庙会

题目大意
是谁带你来看这场庙会
行为掩饰后超越了思维
舞台上的小丑和你的左小腿
别管我，别把我和他们扯在一起
——李志《鸵鸟》

来到这场庙会，现在需要男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。

假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。

输入格式
三个整数 m, n, k (1 $\le$ m,n $\le$ 150，1 $\le$ k $\le$ 4000)，分别表示男士人数、女士人数、几轮舞曲。

输出格式
输出各轮舞曲的配对方案。
输入样例

2 4 6

输出样例

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

解题思路
两个指针分别指向男和女，到达临界点更新指针的值

#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
   
    int m,n,k,cnt=0;
    scanf("%d%d%d",&m,&n,&k);
    for(int i=1,j=1;cnt<k;i++,j++)
    {
   
            printf("%d %d\n",i,j);
            if(i==m) i=0;
            if(j==n) j=0;
            ++cnt;
    }
    return 0;
}

热河路

热河路
题目大意
没有人在热河路谈恋爱，
总有人在天亮时伤感
如果年轻时你没来过热河路，
那你现在的生活是不是很幸福
——李志《热河》

奔跑。跌倒。奔跑。

热河路有一家开了好多年的理发店，不管剪什么样的发型，你只要付五块钱。现在我们来到了热河路。

我们可以将其抽象成一个如下的序列：

110100100010000100000……

请你找出这个无穷序列中指定位置上的数字。
输入格式
第一行一个正整数 n (1 $\le$ n $\le$ 1500000)，表示询问次数。

接下来的 行，每行一个正整数 a${}_i$ (1$\le$a${}_i$ $\le$ 10${}^9$)， 表示在序列中的位置。
输出格式
输出 n 行，每行为一个 0 或 1，表示该序列第 a${}_i$ 位上的数字。
输入样例

4
3
14
7
6

输出样例

0
0
1
0

解题思路
数学的思维,打标代数据这个规律是正确的，至于为什么，我没想明白，数学差hhh，数学啊，要我小命，呜呜呜

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
   
    int t;
    cin>>t;