天梯赛训练题 L1-095 分寝室

最新推荐文章于 2024-11-02 20:20:37 发布

失智的喜羊羊

最新推荐文章于 2024-11-02 20:20:37 发布

阅读量333

点赞数 1

文章标签： c++

本文链接：https://blog.csdn.net/remnant_song/article/details/142684225

版权

测试点1——不能单人单间

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n0=0,n1=0,n=0;
    cin>>n0>>n1>>n;
    int cha=99999999;
    int room0=0,room1=0;//女寝和男寝数量
    int num0=0,num1=0;//女生和男生每间人数
    for(int i=1;i<n;i++)
    {
        if(n0%i!=0||n1%(n-i)!=0)//排除不能整除的情况
        {
            continue;
        }
        // cout<<i;
        num0=n0/i;
        num1=n1/(n-i);
        if(num0==1||num1==1)//不允许一人一间
        {
            continue;
        }
        if(abs(num1-num0)<cha)
        {
            cha=abs(num1-num0);
            room0=i;
            room1=n-i;
        }
    }
    if(room0!=0&&room1!=0){
        cout<<room0<<" "<<room1;
    }
    else
    {
        cout<<"No Solution";
    }
}