PAT通关之旅-（3）（函数题）习题5-2 使用函数求奇数和

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

函数接口定义：

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

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

裁判测试程序样例：

#include <stdio.h>

#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<N; i++ ) {
        scanf("%d", &List[i]);
        if ( even(List[i])==0 )
            printf("%d ", List[i]);
    }
    printf(") = %d\n", OddSum(List, N));

    return 0;
}

/* 你的代码将被嵌在这里 */  

	输入样例：
	6
	2 -3 7 88 0 15
	
	输出样例：
	Sum of ( -3 7 15 ) = 19

思路分析：
本题思路比较简单，读懂题目是关键，even()用来返回输入数字的奇偶性，Oddsum()用来返回List()数组中奇数的和。

答案一：

int even( int n ){
	if(n>=0){
	if((n%2)!=1) return 1;
	else return 0;
	}
	else{
	n=-n;
	if((n%2)!=1) return 1;
	else return 0;		
	}

}

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

经过分析发现even函数中的代码可以简化，直接将余数的作为返回值，不用区分正负。

int even( int n ){
	int a;
	a=(n+1)%2;
	return a;
}
 
int OddSum( int List[], int N )
{
	int sum;
	for(;N>=0;N--){
	if ( even(List[N-1])==0 ){
    	sum+=List[N-1]; 
     }
	}
    return sum; 
    }

总结：
注意写完之后分析代码有没有可以改进的地方，不要只求运行正确，要多学习别人优秀简洁的思路。