计算 SUM = 1 + 2 + 3 + ... + n.
#include<stdio.h>
void main()
{
    int n;
    while(scanf("%d",&n))
        printf("%d",n*(n+1)/2);
}
上述代码的exe.time:500MS
怎么样降到10MS一下。

printf("%d",(n*(n+1))>>1);

位运算应该是比除法快  别的我也想不到怎么优化了

牛人一个，顶一下！

或者另外写一个代码。

你的n输入了多大

n  最大10亿

10 亿的话要写大数运算，否则算不了

而且，你那个时间测的必然不准。不然的话，一次乘法和一次除法要半秒，有点汗

ps：没有再优化的必要了

[ 本帖最后由 voidx 于 2011-8-18 13:45 编辑 ]

你用什么电脑运行？我用100亿执行你的程序时间总是显示为零，时间太短了。

int型  32位机  不是-21亿到+21亿吗?

是呀，这里有两个问题，我想知道你到底想问哪个问题。