PTA基础编程题目集 6-12判断奇偶性（C语言实现）

题目描述摘要本文来自一道 C 语言编程题要求实现even(n)函数判断整数奇偶性。题目给出了函数接口定义、裁判测试程序样例及输入输出示例并提供了两种具体实现函数部分的独立实现和包含完整main函数的完整代码实现。是否是否是否开始输入整数 nn 0 ?返回 1偶数n 0 ?n -n计算 temp n % 2temp 1 ?返回 0奇数本题要求实现判断给定整数奇偶性的函数。函数接口定义int even( int n );其中n是用户传入的整型参数。当n为偶数时函数返回1n为奇数时返回0。注意0是偶数。裁判测试程序样例#include stdio.h int even( int n ); int main() { int n; scanf(%d, n); if (even(n)) printf(%d is even.\n, n); else printf(%d is odd.\n, n); return 0; } /* 你的代码将被嵌在这里 */输入样例1-6输出样例1-6 is even.输入样例25输出样例25 is odd.函数部分实现/* 返回 1 表示偶数0 表示奇数 */inteven(intn){inttemp;if(n0)return1;/* 0 是偶数 */if(n0)n-n;/* 负数取正奇偶性不变 */if(n0)tempn%2;/* 取余判断奇偶 */if(temp1)return0;/* 余 1 - 奇数 */elsereturn1;/* 否则 - 偶数 */}代码部分实现/* 6-12 判断奇偶性 * 题目实现函数 even(n)判断 n 的奇偶性。 * 返回 1 表示偶数返回 0 表示奇数。 * 实现原理利用“偶数对 2 取余为 0奇数为 1”的性质。 * n0 直接判为偶数n0 先取相反数不影响奇偶性 * 再用 n%2 判断余 1 为奇数返回 0否则返回 1。 * 时间复杂度 O(1)空间复杂度 O(1)。 */#includestdio.hinteven(intn);intmain(){intn;scanf(%d,n);if(even(n))printf(%d is even.\n,n);elseprintf(%d is odd.\n,n);return0;}/* 返回 1 表示偶数0 表示奇数 */inteven(intn){inttemp;if(n0)return1;/* 0 是偶数 */if(n0)n-n;/* 负数取正奇偶性不变 */if(n0)tempn%2;/* 取余判断奇偶 */if(temp1)return0;/* 余 1 - 奇数 */elsereturn1;/* 否则 - 偶数 */}