题目链接:http://codeforces.com/problemset/problem/715/A
参考博客:http://blog.csdn.net/aozil_yang/article/details/52568152公式推的很漂亮。
题意:初始值x是2,按+按钮,数值加上此时的等级数k,也可以进行开方操作,当x是完全平方数时才可以开方,开方后的数值必须要求是等级的整数倍,开方之后就可以升一级,求要从1级变到n+1级,在每次开方之前需要加的数是多少?
思路:
开始是2,+2后,变成4,开方变成2,等级为2, 2/2 = 1
然后2 + 17*2 = 36,开方后变成6 等级为3, 6/3 = 2
然后6 + 46 * 3 = 144,开方后变成12 等级为4 12/4 = 3
然后12 + 97*4 = 400 开方后变成20 等级为5, 20/5 = 4
……
那么第k项就是
(k*(k+1)* k * ( k + 1 ) - (k-1)k )/k = k(k+1)*(k+1) - k + 1
注意第一项要特判。
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
ll n;
scanf("%I64d", &n);
puts("2");
for(ll i = 2; i <= n; i++) {
printf("%I64d\n", i * (i + 1) * (i + 1) - i + 1);
}
return 0;
}