C语言训练-计算1~N之间所有奇数之和 （C语言代码）记得高中的等差数列吗 T=O(1)

解题思路:

等差数列前n项和：（首项+末项）x (项数) /2

               首项： 1

               末项： N 或 N-1  （N为奇数时末项就为N，为偶数时末项就为N-1）

               项数：(N+1)/2       (利用整除效果，结果时趋零截断   比如 6（1 2 3）和5（1 2 3）的项数都为3)
               

    
注意事项:

参考代码:

#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <functional> 
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	int N;
	scanf("%d", &N);
	if(N%2==0)
		N--;
	printf("%d\n",(N+1)*(N+1)/4);
	return 0;
}