UVa 913 - Joana and the Odd Numbers

题目：将奇数按照1，3，5，...的个数按顺序写成三角形。问有n个数字那行，最后的三个数字之和。

分析：数学题。n对应的为 n = 2*k-1，的第k行。k = （n+1）/ 2

            根据奇数和公式，可知第k行结束的数字为第k*k个奇数。

            即 2k*k-1 = （n+1）/ 2 ，所以最后三个数字和为 2*k*k-1 + 2*k*k-3 + 2*k*k-5 = 6*k*k-9

说明：要用long long类型，防止溢出。

#include <iostream>#include <cstdlib>using namespace std;int main(){long long n;while (  cin >> n ) cout << ((n+1)/2*(n+1)/2)*6-9 << endl;return 0;}