OpenJudge-1.5.09:奇数求和

一、题目链接

http://noi.openjudge.cn/ch0105/09/

二、解题思路

1．普通做法

◎ 以步长1为基准，循环遍历指定区间内所有的整数：
   → 如果当前整数是奇数，则将其累加到和上。

2．改进做法

◎ 循环遍历区间内所有的整数：
   → 如果当前整数是奇数，则将其累加到和上，设置步长为2，保证后续过程仅遍历奇数；
	 否则，当前整数是偶数，设置步长为1，保证下一个过程的整数为奇数。

三、实施步骤

1．普通做法

◎ 首先，定义并输入两个int类型的整数m、n，分别代表区间的左边界、右边界；
◎ 其次，定义int类型的整数ans，代表[m,n]区间内所有奇数的和，初始时ans为0；
◎ 然后，通过整数i获取[m,n]区间内的每个整数，i从m开始，到n为止，步长为1，循环处理如下：
   → 如果i%2!=0：
   	 *** 令ans=ans+i；
  上述循环结束后，ans中存储了[m,n]区间内所有奇数的和；
◎ 最后，输出ans。

2．改进做法

◎ 修改普通做法中的【然后】过程即可；
◎ 然后，通过整数i获取[m,n]区间内的每个整数，i从m开始，到n为止，循环处理如下：
   → 如果i%2!=0：
   	 *** 令ans=ans+i，i=i+2；
     否则：
     *** 令i++；
  上述循环结束后，ans中存储了[m,n]区间内所有奇数的和。

四、Java程序

import java.util.Scanner; // 1．普通做法

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int m = input.nextInt(); // 左边界
        int n = input.nextInt(); // 右边界
        int ans = 0; // [m,n]区间内所有奇数的和
        /* 整数i标记[m,n]区间内的每个整数，i从m开始，到n为止，步长为1 */
        for (int i = m; i <= n; i++) {
            if (i % 2 != 0) { // 如果当前整数i是奇数
                ans = ans + i; // 则将i累加到ans上
            }
        }
        System.out.print(ans);
    }
}

import java.util.Scanner; // 2．改进做法

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int m = input.nextInt(); // 左边界
        int n = input.nextInt(); // 右边界
        int ans = 0; // [m,n]区间内所有奇数的和
        /* 整数i标记[m,n]区间内的每个整数，i从m开始，到n为止 */
        for (int i = m; i <= n; ) {
            if (i % 2 != 0) { // 如果当前整数i是奇数
                ans = ans + i; // 则将i累加到ans上
                i = i + 2; // 设置步长为2
            }
            else { // 否则，当前整数i是偶数
                i++; // 设置步长为1
            }
        }
        System.out.print(ans);
    }
}

五、C++程序

#include <iostream> // 1．普通做法
using namespace std;

int main()
{
    int m; // 左边界
    int n; // 右边界
    cin >> m;
    cin >> n;
    int ans = 0; // [m,n]区间内所有奇数的和
    /* 整数i标记[m,n]区间内的每个整数，i从m开始，到n为止，步长为1 */
    for (int i = m; i <= n; i++)
    {
        if (i % 2 != 0)  // 如果当前整数i是奇数
        {
            ans = ans + i; // 则将i累加到ans上
        }
    }
    cout << ans;
    return 0;
}

#include <iostream> // 2．改进做法
using namespace std;

int main()
{
    int m; // 左边界
    int n; // 右边界
    cin >> m;
    cin >> n;
    int ans = 0; // [m,n]区间内所有奇数的和
    /* 整数i标记[m,n]区间内的每个整数，i从m开始，到n为止 */
    for (int i = m; i <= n;)
    {
        if (i % 2 != 0) // 如果当前整数i是奇数
        {
            ans = ans + i; // 则将i累加到ans上
            i = i + 2; // 设置步长为2
        }
        else // 否则，当前整数i是偶数
        {
            i++; // 设置步长为1
        }
    }
    cout << ans;
    return 0;
}