L1-095 分寝室

Billzxy

于 2023-04-24 13:06:35 发布

阅读量360

点赞数 1

CC 4.0 BY-SA版权

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/weixin_47361988/article/details/130340443

该程序读取三个整数f,m,n，然后在1到n-1的范围内寻找两个因子i和n-i，使得f能被i整除，m能被(n-i)整除，并且这两个因子的差值绝对值最小。如果找不到这样的因子对，程序输出NoSolution。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
int main()
{
    int m,f,n;
    int mn=100010,mr=0,fr=0;
    cin>>f>>m>>n;
    for(int i=1;i<n;i++)
    {
        
            if(f%i==0&&m%(n-i)==0)
            {
                if(f/i!=1&&m/(n-i)!=1)
                if(mn>abs(f/i-m/(n-i)))
                {
                    mn=abs(f/i-m/(n-i));
                    fr=i;
                    mr=n-i;
                }
            }
        
    }
    if(mn==100010) cout<<"No Solution"<<endl;
    else cout<<fr<<" "<<mr<<endl;
    return 0;
}