题目网址
题目解析
1.f(n)=(-1)^nn
2.使用long long int
3.总结找出规律:
if(i%2!=0)
return -1(i+1)/2;
else
return i/2;
直接暴力求解—超时
#include<stdio.h>
#include<stdlib.h>
// TIME_LIMIT_EXCEEDED,此方法不行,超时
//注意规律!!!!!!!!直接暴力解决必然时间超限
long long f(long long i)
{if(i%2!=0)return -1*i;elsereturn i;
}
int main()
{long long a=0,count=0;scanf("%lld",&a);while(a>=1){count+=f(a--);}printf("%lld",count);system("pause");return 0;
}
总结–找出规律
#include<stdio.h>
#include<stdlib.h>
long long f(long long i)
{if(i%2!=0)return -1*(i+1)/2;elsereturn i/2;
}
int main()
{long long a=0,count=0;scanf("%lld",&a);printf("%lld",f(a));system("pause");return 0;
}