一、题目
二、解题思路
- 遍历所有情况,i 为女生寝室数量,n-i 为男生寝室数量,循环的结束条件为不允许单人住一间寝室 + 所有待分配的学生都必须分到一间寝室:i<n0 && n-i<n1 && n-i>0 ;
- 对每种性别的学生,每间寝室入住的人数都必须相同:n0%i==0 && n1%(n-i)==0 ;
- 在有多种分配方案满足前面三项要求的情况下,要求两种性别每间寝室入住的人数差最小: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 循环多个结束条件用 && 。