1+2+...+n快速算法(循环执行次数降为原来的1/2)

//若n为奇数, 最后一次循环时i和j相等, 如果此时依旧执行sum+=i+j操作, 最终得到的sum值会偏大(不准 //确), 所以须在循环体内加入判断条件i!=j, 当i和j相等时只累加i即可.
//若n为偶数, i和j全程不可能相等.
#include<stdio.h>
int main()
{
    int i=1;
    int j, n;
    int sum=0;
    scanf("%d", &n);
    j=n;
    while(i<=j)
    {
        if(i!=j)
        {
            sum+=i+j;
        }
        else
        {
            sum+=i;
        }
        i++;
        j--;
    }
    printf("sum=%d\n", sum);
    return 0;
}