题解 1127: C语言训练-尼科彻斯定理

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

等差数列做法

摘要: 此题我们可以看成公差d=2的等差数列 当m为奇数时,数列的中间值暂时设为“Am”,由题可得Am=m^2 所以有A1=m^2-2(m-1)/2,同理计算出m为偶数是也是这个式子。 ……

Kanna-尼科彻斯定理--C

摘要:首先这是一个定理,让我们先进行证明: 1. 对于任一正整数a,不论a是奇数还是偶数,整数(a×a-a+1)必然为奇数。 3. 构造一个等差数列,数列的首项为(a×a-a+1),等差数列……

。。好像还可以。。:C语言训练-尼科彻斯定理 (C语言代码)

解题思路:先观察给出的样例,若为奇数,则中间的数为m^2,若为偶数,则中间两个数为m^2-1,m^2+1。然后中间数两边对称的数相加等于2*m^2,所以定理成立。再观察,无论输入的是奇数还是偶数,输出的第一个数都是m^2-m+1,所以再从第一个数开始,每个数+2,加m-1次,再输出就行了。