一、题目

二、解题思路

1. 遍历所有情况，i 为女生寝室数量，n-i 为男生寝室数量，循环的结束条件为不允许单人住一间寝室 + 所有待分配的学生都必须分到一间寝室：i<n0 && n-i<n1 && n-i>0 ；
2. 对每种性别的学生，每间寝室入住的人数都必须相同：n0%i==0 && n1%(n-i)==0 ；
3. 在有多种分配方案满足前面三项要求的情况下，要求两种性别每间寝室入住的人数差最小：if(min>t) ，min 在循环开始前赋初值为 int min=n0>n1?n0:n1-2 ，保证所有方案的人数差一定小于初始的min 。

三、代码

#include<iostream>
using namespace std;
#include<cmath>
int main()
{int n0,n1,n,x=0,y=0;cin>>n0>>n1>>n;int min=n0>n1?n0:n1-2;for(int i=1;i<n0 && n-i<n1 && n-i>0;i++){if(n0%i==0 && n1%(n-i)==0){int t=abs(n0/i-n1/(n-i));if(min>t){min=t;x=i;y=n-i;}}}if(x && y){cout<<x<<" "<<y;}else{cout<<"No Solution";}return 0;
}

四、总结

        for 循环多个结束条件用 && 。