找兄弟数

题目：

如果两个不同的正整数，它们的和是它们积的因子，则称这两个数是兄弟数，小的称弟数，大的称兄数。先后输入 n 和m ，（n<m），在这m-n+1个数中，找兄弟数。没找到的话，输出“No Solution.”

找到的话，判断和最小的一对兄弟数输出。如果，两组兄弟数的和相同，则输出弟数比较小的那一组兄弟数。

方法：

先随便找两个数，作为最后输出的兄弟数，然后根据条件不断优化这些数。（就像最值的找法一样。）

 

 

代码如下：

 

#include<iostream>
#include<cstdio>
using namespace std;

int main()
{

    int m,n;
    cin >> n >> m;
    int i,j;
    int a=n+1;
    int b=m+1;   // 给定一组数，认为这组数是最优解。
    for (i=n; i<m; i++)
    {
        if(n>(m+n)/2+1)    //这里先找弟数。如果弟数大于一半，则兄数不用看了。
            break;
        for (j=i+1; j<=m; j++)   //这里开始找兄数。
        {
            if(i+j>a+b)          //如果找不到更优的，就认为最初规定的书最优。
                break;
            if((i*j)%(i+j)==0)
            {
                if(i+j<a+b)
                    a=i;            //按照条件不断修改这组数。
                    b=j;

            }
            else if(i+j==a+b&&i<a)
            {
                a=i;
                b=j;
            }

        }
    }
    if(a=n+1)                 //没找到的话
    {
        cout << "No Solution." << endl;
    }
    else
        cout<< a << ',' << b << endl;

    return 0;
}

转载于:https://www.cnblogs.com/hanlu-blog/p/6393296.html