C语言的一道新手小题，高人指点一下!

klfsd

求所有两数积得２０４８中，两数相加的和是最小的,请问，这样编是不是最好最简单的，高人指点
#include <stdio.h>;

int a,b,c=0,d,e;
main(void)
{
    a=1;d=2049;
    while(a<=204
{
    e=d;
    if(2048%a==0)
    {
    b=2048/a; c=a+b;
    }
    if(c<=e)
    d=c;
   
    a++;
    }
    printf("%d",e);
}

luojiannx

2的11次方等于2048
所以2的5次方乘以2的6次方=2048
所以最小的是2的5次方+2的6次方=32+64=96
所以你的算法肯定不是最好的
对于别的数,你也应该从该数的平方根开始循环,如果能整除那么两数和就是最小,如果不能整除那么然后每次减1再去除,直到能够整除

mq110

1. #include <stdio.h>;
   
2. #include <math.h>;
   
3. 
   
4. 
   
5. int main()
   
6. {
   
7.     int mid=(unsigned int)sqrt(2048);
   
8.     for(;2048%mid!=0;mid--)
   
9.     ;
   
10.     printf("min: %d\t,%d\n",mid,2048/mid);
    
11.     return 0;
    
12. }
    

复制代码

mq110

在UNIX 下编译连接的时候 加个 -lm就行了.

luojiannx

呵呵,mq110你也闲得没事作啊
唉, 偶还有几个文件要打,先下了

mq110

原帖由 "luojiannx" 发表：
呵呵,mq110你也闲得没事作啊
唉, 偶还有几个文件要打,先下了

您 慢走.

henngy

服了,,,mq110   好热心的说!