数形结合 题目
题解在主页
题目描述
求1开始的连续奇数和有一种“数形结合”的方法,如1+3+5+7:
7 7 7 7
5 5 5 7
3 3 5 7
1 3 5 7
依上图所示,1+3+5+7=4^2=16。
我国著名数学家华罗庚曾说过:“数形结合百般好,隔裂分家万事休”。“数”与“形”反映了事物两个方面的属性。
现给出奇整数n,请你用“数形结合”的思想仔细推敲1+3+5+...+n可以用多少的平方求得。
输入
一行,一个奇整数n(1 ≤ n ≤ 2147483647)。
输出
一行,一个正整数ans,表示1+3+5+……+n可由ans的平方求得。
样例输入
7
样例输出
4
提示
15%的数据,n ≤ 9;
50%的数据,n < 100000;
100%的数据,1 ≤ n ≤ 2147483647。

浙公网安备 33010602011771号