L1-095 分寝室（20 分）

一、题目

二、解题思路

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 ，保证所有方案的人数差一定小于初始的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;
	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 循环多个结束条件用 && 。