C语言判断奇偶数

最新推荐文章于 2025-05-03 18:40:30 发布

guomin

最新推荐文章于 2025-05-03 18:40:30 发布

阅读量9.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm(算法) 文章标签：语言 c 面试编程算法数据结构

本文链接：https://blog.youkuaiyun.com/guomin/article/details/1268297

这篇博客介绍了如何利用C语言快速判断一个数是奇数还是偶数。通过公式和位运算两种方法阐述，特别是提到n & 0x1可以判断最低位是否为1，从而确定数字的奇偶性。最后给出了简洁的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有一篇讲面试台湾 Realtek 公司嵌入式开发的题目。看的时候突然想起优化一下，顺便讨论下嵌入式中 '%' 的优化替换。

题目： 1) 写一个函数计算当参数为 n(n 很大 ) 时的值 1-2+3-4+5-6+7……+n

文中考官给的答案：

long fn(long n)
{
if(n<=0)
{
printf("error: n must > 0");
exit(1);
}
if(0==n%2)
return (n/2)*(-1);
else
return (n/2)*(-1)+n;
}

首先，我想到这条语句： if(0==n%2) 是想测试 n 是奇、偶数。思路很简单，看这个整数是不是可以整除 2 。但 % 运算相对来说比较占 cpu 周期，效率不高。因此我想从这里下手。一个数如果是偶数，除以 2 的结果是偶数；如果是奇数，除以 2 的结果是有小数的。我的原理就是，奇数除以 2 后的结果再取整，看看取整后是否和商相等。或者，看奇数除以 2 的结果取整后再和奇数减去 1 再除以 2 的结果一样否。如果一样，该数就是奇数；否则，该数就是偶数。比如 5/2==(5-1)/2 。说到这里就要说下 c 语言中取整的方式和 '/' 运算。以下摘自问专家：

    C 语言有以下几种取整方法：
    1 、直接赋值给整数变量。如：
    int i = 2.5; 或 i = (int) 2.5;
    这种方法采用的是舍去小数部分，可以用于你的问题。
    2 、 C/C++ 中的整数除法运算符 “/” 本身就有取整功能 (int / int) ，而下面介绍的取整函数返回值是 double 。整数除法对正数的取整是舍去小数部分，可以用于你的问题。但是整数除法对负数的取整结果和使用的 C 编译器有关。
    3 、使用 floor 函数。 floor(x) 返回的是小于或等于 x 的最大整数。如：
    floor(2.5) = 2
    floor(-2.5) = -3
    4 、使用 ceil 函数。 ceil(x) 返回的是大于 x 的最小整数。如：
    ceil(2.5) = 3
    ceil(-2.5) = -2
    floor() 是向负无穷大舍入， floor(-2.5) = -3 ； ceil() 是向正无穷大舍入， ceil(-2.5) = -2 。 floor 函数可以用于你的问题。

    hyh 的意见：
    int x,a,b,c,d;
    a=x/1000;
    b=x%1000/100;
    c=x%100/10;
    d=x%10;

    其中 floor 和 ceil 两个函数在 VC++