1065:奇数求和 | 您所在的位置:网站首页 › 奇数平方的和 › 1065:奇数求和 |
1065:奇数求和
时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】 计算非负整数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类型。 求解过程(方法1): 声明3个int类型变量m、n、sum = 0,分别代表起点、终点、奇数和。 输入2个整数分别给变量m和n。 循环遍历m~n,用变量i代表其值,循环体中: 1.如果i%2不等于0,说明是奇数,进行求和。 2.i++。 循环外: 输出奇数之和sum。 求解过程(方法2): 声明3个int类型变量m、n、sum = 0,分别代表起点、终点、奇数和。 输入2个整数分别给变量m和n。 如果m%2等于0,说明是偶数,m++,让m变为奇数。 循环遍历m~n,用变量i代表其值,循环体中: 1.进行求和。 2.i += 2。 循环外: 输出奇数之和sum。 参考代码 - C++: // 方法1 #include using namespace std; int main() { int m, n, sum = 0; cin >> m >> n; for (int i = m; i int m, n, sum = 0, i = 1; scanf("%d %d, &m, &n); for (i = m; i |
CopyRight 2018-2019 实验室设备网 版权所有 |