Codeforces 715A Plus and Square Root

题目链接：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;
}

Codeforces 715A Plus and Square Root相关推荐

CodeForces - 715A Plus and Square Root(思维+构造)
题目链接:点击查看题目大意:我们在玩一个游戏,屏幕上有一个数字,我们设这个数字为x,初始值为2,我们一开始的等级是k,我们每一次可以有两种操作: 加法:可以让x加上k 开根号:可以让x开根号,并且等 ...
UVA10023 Square root【大数】
You are to determinate X by given Y , from expression X =Y\sqrt{Y}Y Input The first line is the num ...
快速开平方根倒数算法(Fast inverse square root)的一点探究
文章目录一.写在前面 1. 提示 2. 背景与前情二.正文 1. 需求分析 2. 必备工具之IEEE-754浮点数表示方法 3. 同一储存单元32bits的两种不同意义 4. 公式推导 4. 本文 ...
平方根倒数速算法（Fast Inverse Square Root）
平方根倒数速算法(Fast Inverse Square Root) 一.背景平方根倒数速算法是适用于快速计算积的算术平方根的倒数(在此需取符合IEEE 754标准格式的32位浮点数)的一种算法 ...
The Square Root of Three 孤独的根号三 David B. Feinberg 大卫·范伯格
The Square Root of Three 孤独的根号三 David B. Feinberg 大卫·范伯格 I'm sure that I will always be A lonely num ...
Codeforces.612E.Square Root of Permutation(构造)
题目链接 \(Description\) 给定一个\(n\)的排列\(p_i\),求一个排列\(q_i\),使得对于任意\(1\leq i\leq n\),\(q_{q_i}=p_i\).无解输出\( ...
【CodeForces - 1A】Theatre Square（水题，几何）（CODEFORCES，梦的开始）
题干: Theatre Square in the capital city of Berland has a rectangular shape with the size n × m meters ...
【模拟】Codeforces 710C Magic Odd Square
题目链接: http://codeforces.com/problemset/problem/710/C 题目大意: 构造一个N*N的幻方.任意可行解. 幻方就是每一行,每一列,两条对角线的和都相等. ...
【TOJ1132】Square Root，二次同余方程
传送门写在前面:ACdreamer大神太强辣!希望能达到他一半的高度啊! 思路:ACdreamer's blog 裸题调了好久ORZ 注意:关于(a+√w)^((p+1)/2)的求法,我至今都没太想 ...

Codeforces 715A Plus and Square Root

Codeforces 715A Plus and Square Root相关推荐

最新文章

热门文章