18717 舞伴问题

Description

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

输入格式

第一行两个正整数n和m，分别代表男队和女队的人数，规定男队编号从1至n，女队编号从1至m。
第二行输入一个正整数k，表示第k对舞伴。(1<=n,m,k<=100)

输出格式

输出第k对舞伴的两个编号。

输入样例

4 6
7

输出样例

3 1

思路

要找到第k对舞伴，就是找出第k个上场的人。那么这样子就很简单了，如果人数m大于k，那么上场的人标号就是k，如果k大于m，那么标号就是k除以m取余。

#include<stdio.h>
int main()
{
    int m,n;
    scanf("%d %d",&m,&n);
    int k;
    scanf("%d",&k);
    int a,b;
    if(k%m==0)
        a=m;
    else
        a=k%m;
    if(k%n==0)
        b=n;
    else
        b=k%n;
    printf("%d %d",a,b);
    return 0;
}