ECNU 3533 庙会

ECNU 3533 庙会

链接

https://acm.ecnu.edu.cn/problem/3533/

题目

单点时限: 1.0 sec

内存限制: 256 MB

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

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

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

输入格式
三个整数mnk(mn <=150 k <= 4000)，分别表示男士人数、女士人数、几轮舞曲。

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

样例
input
2 4 6
output
1 1
2 2
1 3
2 4
1 1
2 2

思路

水题，只需要取余就可以保证数字在范围内，这里我采用了-1开始，之后输出的时候+1，这里编号从1开始。

代码

    public static void fun() {
    Scanner sc = new Scanner(System.in);

    int m, n, k;
    m = sc.nextInt();
    n = sc.nextInt();
    k = sc.nextInt();
    int m1 = -1, n1 = -1;
    for (int i = 0; i < k; i++) {
      m1 = (m1 + 1) % m;
      n1 = (n1 + 1) % n;
      System.out.println((m1 + 1) + " " + (n1 + 1));
    }
  }