【1065】 奇数

时间限制: 1000 ms    内存限制: 65536 KB
1
【题目描述】

计算非负整数m到n(包括m和n)之间的所有奇数的和，其中，m 不大于 n，且n 不大于300。例如 m=3, n=12, 其和则为：3+5+7+9+11=35。

【输入】

两个数 m 和 n，两个数以一个空格分开，其中 0 ≤ m ≤ n ≤ 300 。

【输出】

输出一行，包含一个整数，表示m到n（包括m和n）之间的所有奇数的和。

【输入样例】

7 15

【输出样例】

55

题目概述：

求序列[m, n]的奇数和。

思路分析：

求m~n之间的奇数和，可以对每一个数进行奇偶判断，如果是奇数，则求和。如此一来，每个数都要判断。

是否有更高效的算法？

奇数的一个特点是：相邻两个奇数之差为2。

如果m是奇数，那么循环递增量可以是2，从而少了对每一个数的判断，而且直接跳过偶数。例如m为1时，每次递增2，即可求得1、3、5…之和。

虽然，m未必是奇数，但可以让m变为奇数。例如m = 2时，反正2又不会参与求和，可以让m + 1变为3，即从3开始。

代码中，将展示这两种方法。

数据类型：0 ≤ m ≤ n ≤ 300，很明显，m和n之间的奇数和远小于int类型的最大值，可选int类型。

求解过程：

声明3个int类型变量m、n、sum = 0，分别代表起点、终点、奇数和。

输入2个整数分别给变量m和n。

循环遍历m~n，用变量i代表其值，循环体中：

1.如果i%2不等于0，说明是奇数，进行求和。

2.i++。

循环外：

输出奇数之和sum。
 

#include <iostream>
using namespace std;
int main()
{
    int m, n, sum = 0;
    cin >> m >> n;
    for (int i = m; i <= n; i++)
        if (i % 2 != 0) 
            sum += i;   
    cout << sum;
    return 0;
}
#include <iostream>
using namespace std;
int main()
{
    int m, n, sum = 0;
    cin >> m >> n;
    if (m % 2 == 0) m++; 
    for (int i = m; i <= n; i += 2)
        sum += i; 
    cout << sum;
    return 0;
}