L1-095 分寝室（附含测试点1）

测试点1：不允许一人一间

整体思路：两层循环，进行遍历，用到鸡兔同笼同笼的思想

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int n,n0,n1,temp=100005,flag=0,num=1;
    scanf("%d%d%d",&n0,&n1,&n);
    for(int i=2;i<=n0;i++)//i为一间寝室住的女生，因为测试点1的缘故，所以i从2开始
    {
        if(n0%i==0)//如果满足每间寝室入住的人数都必须相同的话
        {
            for(int j=2;j<=n1;j++)//j为一间寝室住的男生
            {
                if(n1%j==0)
                {
                    if(n0/i+n1/j==n) //所有的寝室都要分出去
                    {
                        if(abs(i-j)<temp) //要求两种性别每间寝室入住的人数差最小
                        {
                            temp=abs(i-j);
                            num=i;
                            flag=1;
                            break;
                        }
                    }
                }
            }
        }
    }
    if(flag==0) printf("No Solution");
    else printf("%d %d",n0/num,n-n0/num);
    return 0;
}