6-1 使用函数求奇数和

 

分数 15

全屏浏览题目

切换布局

作者 C课程组

单位 浙江大学

本题要求实现一个函数，计算N个整数中所有奇数的和，同时实现一个判断奇偶性的函数。

函数接口定义：

int even( int n ); int OddSum( int List[], int N );

其中函数even将根据用户传入的参数n的奇偶性返回相应值：当n为偶数时返回1，否则返回0。函数OddSum负责计算并返回传入的N个整数List[]中所有奇数的和。

裁判测试程序样例：

#include #define MAXN 10 int even( int n ); int OddSum( int List[], int N ); int main() { int List[MAXN], N, i; scanf("%d", &N); printf("Sum of ( "); for ( i=0; i

输入样例：

6
2 -3 7 88 0 15

输出样例：

Sum of ( -3 7 15 ) = 19

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

我的答案：
 

分析过程： 这道题的要求是计算一个整数数组中所有奇数的和，这可以通过两个步骤完成：

1. 判断一个数是否为奇数。
2. 遍历整数数组，将所有奇数相加。

为了实现第一个步骤，我们可以利用模运算（%）。如果一个数模2等于1，那么它是奇数；如果等于0，则它是偶数。

解题过程：

C语言：

#include 

#define MAXN 10

int even(int n) {
    // 使用模2运算来判断奇偶性
    if (n % 2 == 0) {
        return 1;  // 偶数
    } else {
        return 0;  // 奇数
    }
}

int OddSum(int List[], int N) {
    int sum = 0;
    for (int i = 0; i < N; i++) {
        if (even(List[i]) == 0) {  // 判断当前数是否为奇数
            sum += List[i];
        }
    }
    return sum;
}

int main() {
    int List[MAXN], N, i;

    scanf("%d", &N);
    printf("Sum of ( ");
    for (i = 0; i < N; i++) {
        scanf("%d", &List[i]);
        if (even(List[i]) == 0) {
            printf("%d ", List[i]);
        }
    }
    printf(") = %d\n", OddSum(List, N));

    return 0;
}

C++实现：

​
#include 
using namespace std;

#define MAXN 10

int even(int n) {
    return n % 2 == 0 ? 1 : 0;
}

int OddSum(int List[], int N) {
    int sum = 0;
    for (int i = 0; i < N; i++) {
        if (even(List[i]) == 0) {
            sum += List[i];
        }
    }
    return sum;
}

int main() {
    int List[MAXN], N;

    cin >> N;
    cout << "Sum of ( ";
    for (int i = 0; i < N; i++) {
        cin >> List[i];
        if (even(List[i]) == 0) {
            cout << List[i] << " ";
        }
    }
    cout << ") = " << OddSum(List, N) << endl;

    return 0;
}

​

总结：

 

从这道题目中，我们可以学到以下几点：

1. **函数的基本概念**：理解函数的定义、声明和调用。题目要求根据给定的函数接口来实现功能，这需要对函数的基本概念有清晰的了解。

2. **函数参数与返回值**：题目中的函数需要接收数组和整数作为参数，并返回一个整数结果。这有助于加强对如何传递参数和处理返回值的理解。

3. **数组的遍历**：为了计算奇数的和，需要遍历整个数组。这有助于加深对数组操作的熟悉度。

4. **条件判断**：需要通过函数`even`来判断一个数是否为偶数。这需要使用条件判断结构。

5. **模块化编程**：通过将问题分解为两个子问题（判断奇偶性和计算奇数和），这道题目鼓励模块化的编程思维。模块化可以使代码更加清晰、可读和可维护。

6. **细节处理与测试**：在实现功能时，需要确保对所有给定的数据进行了处理，并且确保处理的结果是正确的。这需要对每一步进行仔细的考虑和测试。

7. **实际应用**：虽然这是一个基本的编程题目，但它模拟了真实世界中的一个场景——从一系列数据中筛选出满足特定条件的元素并进行处理。这类技能在真实的编程项目中是经常需要的。

总的来说，这道题目提供了一个理解和应用基础编程概念的机会，同时也鼓励细致、结构化和模块化的编程思维。