时间超限
#include<stdio.h>void main()
{
int i,s=0,n;
scanf("%I64d",&n);
if(n>=1&&n<=1000000000)
{
for(i=1;i<=n;i++)
{
if(i%2==0)
s=s-i;
else
s=s+i;
}
printf("%d\n",s);
}
}
在vc上运行没问题 但在学校oj上提交后说时间超限
题目是
计算1-2+3-4+5-6+7-......n。其中,n为int类型整数,限制其范围为:1<=n<=1 000 000 000。
提醒同学们在思考处理方法时,要注意n值可能很大,一不小心会导致TLE,即时间超过限制(Time Limit Exceeded)。
当然,这个题仍然十分简单。
Derson只是借用此题,提醒大家当发现用暴力方法超时时,要及时调整思路,寻求效率更优的方法。
输入
输入整数n(1<=n<=1 000 000 000)。
输出
输出经求和计算得到结果。
样例输入
5
样例输出
3
[此贴子已经被作者于2016-3-10 09:03编辑过]