2 1 2
2 7
首先这道题和以往做的不一样,以往都是直线问题,这次有点变化,是折线问题,所以个人表示遇到的时候感觉无从下手。看到discuss的时候看到用交点讨论,然而还是没有做出来。最后看了一下别人的题解,才明白了原来是这么写。这里附上那个题解的网址:http://blog.csdn.net/xia842655187/article/details/47043361
自己写的代码:
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
long long g[10005];
int main(){
g[1]=2;
int n;
for(int i = 2;i < 10001;i++)
g[i] = g[i-1] + 4 * i - 3;
int t;
scanf("%d",&t);
while(t--){
scanf("%d",&n);
printf("%I64d\n",g[n]);
}
return 0;
}