Question

大神在哪 救命C语言 已知A＜B，且A,B为正整数，求满足条件A×B＝716699且A＋B最小值的

大神在哪 救命C语言 已知A＜B，且A,B为正整数，求满足条件A×B＝716699且A＋B最小值的B值

Answer 1

#include <stdio.h>
#include <math.h>
int main(){
 int a=sqrt(716699);
 a=(a/2)*2+1; //使之为奇数(因为716699的因子必为奇数)
 for(;a>=3;a-=2){
  if(0==716699%a) break;
 }
 printf("716699=%d*%d， B值为%d\n",a,716699/a, 716699/a);
 return 0;
}

算法：若需A*B为定值，而A+B最小，则A、B必为最接近sqrt(A*B)的因子。

运行结果： 716699=563*1273， B值为1273

 

(你重复发帖了，见http://zhidao.baidu.com/question/1796178193343909707.html?oldq=1)

Answer 2

把716699开平方得到C
然后循环 i 以C为底 每次减1
用716699%i 如果等0 那716699/C就是B的值

Answer 3

#include "stdio.h"
#include<string>
int main(){
	int k;
	int sum=716699;
	int b;
    for(int i=1;i*i<=716699;i++)
	{
		k=716699/i;
		if(k*i==716699&&(i+k)<sum)
		{	
			b=k;
			sum=i+k;
		}

	}
	printf("%d",b);
	return 0;
}