题目:
如果两个不同的正整数,它们的和是它们积的因子,则称这两个数是兄弟数,小的称弟数,大的称兄数。先后输入 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;
}