C语言训练-计算1~N之间所有奇数之和-题解

解题思路:

遍历1到N的正整数；

这个数对2取余，如果结果是0，说明这个数可以被2整除，是偶数；

如果结果不是0，说明这个数不能被2整除，是奇数；

是奇数的话把这个数加到和里；

注意事项：

用long long（长长整型）存储结果，相比于long int （长整型）和整型，存储的范围更广

参考代码：

#includeusing namespace std;

int main(){
	long int n;
	long long sum = 0;
	cin >> n;
	for( long int i = 1; i <= n; i ++)
	{
		if(i % 2 != 0)   //替换为if(i % 2)的效果是一样的
		    sum += i;
	}
	cout << sum;
	return 0;
}

其他解题思路:

1-N的所有奇数构成公差为2的等差数列

联想到 等差数列的前n项和S(n) 与n是二次函数关系

列举若干项后容易发现规律，Sum(n) = ((n+1)//2)^2

参考代码：

#include 
using namespace std;
int main(){
	int n;
	cin >> n;
	cout << ((n + 1) / 2) * ((n + 1) / 2);
	return 0;
}