題目網址
題目解析
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;
}