一道数学题

wang303044

刚开始学c++

想用c++写一个 解决一道数学题的程序 题目如下：
     1+2+3+……+n=1600
     求n的值

高手指点一下

handgame

int add()
{
    int count = 0;
    for( int i = 1; i <100; i++)
    {
         count += i;
         if( count = 1600 )
             return ( i );
    }
   return 0;
}


调用这个函数就行了,当返回0时表示题目有问题

kingsen

其实,当n=57时,sun是1595,最接近.n=58是,sun是1651
一个方法搞定:
//如果n=-1,代表无解
public int getNum(){
    int n;
    int sun=0;
    for(n=1;n<1600;n++){
        if(sun<1600)
        sun = sun+n;
        else
            break;
    }
    if(sun!=1600)
        n =-1;
    return n;
}

这样做就只要循环57次,而楼上的要循环近100次哦

y14

1+2+3+...+n=s

我认为就是解两个一元二次方程
(n+1)*n/2=s  -->  n = (sqrt(8s+1)-1)/2
和
n*n/2 + (n+1)/2 = s -->  n = (sqrt(8s-3) - 1)/2

如果n不是正数就无解，这样就不要循环也能解出

wang303044

多谢各位

1楼和2楼的都看懂了 2楼的的确循环次数少

3楼的就不懂了

hongyijun

3楼的是等差数列求和公式。这些公式早在18世纪就发现。

hongyijun

hongyijun: Re:一道数学题

3楼的是等差数列求和公式。这些公式早在18世纪就发现。
这些公式的求证方法在高中的课程中就有啊！看来数学好的人不多啊。

desher

二楼兄弟范了一个小错
       if( count = 1600 )
   

y14的方法好像判断是否整数有点难

wang303044

哦 ~~~
我懂了
对对对~~3楼 牛  我一开始被那个 sqrt  搞糊涂了

y14

判断整数不难
        float f = 5/5.0;
        if ((int)f == f) {
                cout <<"it's a integer";
        } else {
                cout <<"it's not a integer";
        }