求两个整数的平均值

最新推荐文章于 2021-10-29 21:25:21 发布
最新推荐文章于 2021-10-29 21:25:21 发布
阅读量1.5k 收藏 1
点赞数
分类专栏： C++ 文章标签： 扩展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lvbinandylau/article/details/4430454
版权

用的是位运算

 

int avg=(x&y) +((x^y)>>1);

x&y 取出x和y二进制都为‘1’的所有位
x^y x和y中有一个为‘1’的所有位
(x^y)>>1 除以2

就是把x和y都分成两部分，
一部分是都为‘1’的部分，因为相同，所以直接加就行了
一部分是x为‘1’，y为‘0’的部分，以及y为’1‘，x为’0‘的部分，两部分加起来除以2，然后跟前面的相加就可以了

 

ps：如上为一个帖子中牛人的回复，特此记录。

 

类似的位运算，判断当前给定的一个字节只有一位1

if (0 == (x & (x - 1)))

就可以判断出了。但是当给定字节为0时，就有问题了，所以需要再判断一下是否为0

if (0 != x)

  if (0 == (x & (x - 1)))

 

然后对这个位运算扩展以后，就可以判断当前给定的字节包含多少个1

 

 

 

lvbinandylau
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
调用函数计算两个整数的平均值
qq_45395354的博客
12-17 3838
#include <stdio.h> int ave(int a, int b) { int c; c = (a + b) / 2; return c; } int main() { int c = ave(20, 10); printf("%d \n", c); return 0; }
求两个整型数的中间值
silent_sunshine的博客
10-31 3129
文章目录已知基本方法进阶1进阶2最终版 已知 已知有两个整型变量 int a 和 int b，求这两个数的中间值，即 int c 基本方法 c = (a + b)/2; 你能想出上述操作可能会存在的问题吗？ 答案是，加法过程中可能会溢出。 进阶1 因此，我们可以这么做 c = a/2 + b/2; 虽然解决了溢出的问题，但仍然还有缺点，你能想到是什么吗？ 答案是，用了两次除法，运行效率会显著降低，因为除法是所有基础运算中最慢的。 进阶2 因此，我们又可以这么做 c = a + (b-a)/2; 好
两个整数求平均值很简单？没几个人写对这个代码！
鹏哥C语言，B站鹏哥C语言主理人，C语言教程常年霸榜第一名
05-28 6644
谭浩强C程序设计（第五版）课后答案-视频讲解：求2个整数的平均值 这个题目很多时候是直接求2个整数的平均值。 那这个题目就很简单了，请看如下代码： //代码1 #include <stdio.h> int main() { int a = 0; int b = 0; scanf("%d%d", &a, &b); int average = (a + b) / 2; printf("avg = %d\n", average); return 0; } 这个是一般的
使用宏定义实现交换两个数值，使用宏定义实现求两个数的平均值，
mysterious superstar
06-22 1721
宏定义实现交换两个数值 #include<stdio.h> #include<stdlib.h> #define W(a,b) a=a^b; b=a^b; a=a^b; //#define W(a,b) a=a+b; b=a-b; a=a-b; int main() { *W(a,b); printf("a= %d,b= %d",a,b ); ...
求两个数平均值的三种方法
qq_41999670的博客
02-20 6619
求两个数平均值的三种方法 1.使用(m+n)/2,求两个数的平均值 #define _CRT_SECURE_NO_WARNINGS #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; int main() { int m, n; printf("请输入两个整数："); scanf("%d %d", &amp;m, &amp;n); printf...
计算两个数的平均值几种方法
一位打工仔的博客
10-29 8447
方法一：直接求平均值（两个数相加再除以二） int average(int x,int y){ return (x + y) / 2; } 这种算法存在着一定的缺陷，当x和y足够大时x和y的和就会存在数据溢出，从而得不到我们想要的结果。（不推荐采用） 方法二：x + y与x的差值除以2的和，可以避免数据溢出 int average(int x,int y){ return x + (y - x) / 2; } 方法三：改进方法二版本（位移） int average(int.
求2个正整数之和
XG17_38241417142的博客
11-05 246
#include <stdio.h> #include <stdlib.h>int main() { int a,b,sum,count=0; printf("请输入2个正整数:"); while(scanf("%d%d",&a,&b)!=EOF){ sum=a+b; printf("请输入2个正整数之和为:%d\n",sum); count++;
s7-200plc模拟量求平均值程序.pdf
07-13
主程序通过SM0.1和SM0.0这两个位地址启动和停止子程序SBR_0和SBR_1。SM0.1为常开触点，一旦接通，就会调用SBR_0子程序；SM0.0为系统启动标志，通常在系统上电后自动置位，用于启动SBR_1子程序，进行模拟量的采样和...
c代码-输入两个数字求平均值
07-14
`main` 函数是程序的入口，它首先通过 `scanf` 函数获取用户输入的两个整数，然后调用 `average` 函数计算平均值，并使用 `printf` 函数显示结果。 在 `average` 函数中，我们使用 `(double)` 类型转换确保除法操作...
求两个数的平均数1
08-08
这里我们深入探讨如何在保证效率的同时，正确地计算两个 `int` 类型数值的平均值。 首先，让我们分析一个常见的错误示例： ```cpp int average(int a, int b) { return (a + b) / 2; } ``` 这个函数在 a 和 b 的...
Python 实现输入任意多个数,并计算其平均值的例子
09-19
之后，定义了两个函数：`sum(list)`用于计算列表中所有数值的和，`average(list)`用于计算平均值。`sum(list)`通过遍历列表并累加每个元素实现求和；`average(list)`则调用`sum(list)`函数获取总和，然后除以列表...
c语言求两个数平均数程序,C语言编程 求两个数的平均值方法（三种方法）
weixin_33835155的博客
05-18 1万+
第一种方法是最常见的average=(a + b) / 2这种方式，求两个数的平均值第二种方法是当 aaverag=a+(b-a)/2这里着重介绍的是第三种方法average=(a&b) + (a^b)>>1推导过程如下a + b = (a&b) 2 + (a^b)) ———》average=((a&b)2+(a^b))/2 ————》average=(a...
论C语言两整数平均值的4种算法
bxrx88514的博客
07-26 2809
小学数学中我们就学过一种简单的求解两个整数平均数的算法（a+b）/2，当然它同样适用于我们的C语言#include<stdio.h> #include<stdlib.h> intmain(){ inta=10; intb=20; printf("%d\n",(a+b)/2); system("pause"); ret...
求两个数的平均值三种方法
热门推荐
qq_41569992的博客
01-14 1万+
第一种 最常见的方法 两个数相加然后除以2获得平均值。 int ave(int x, int y) { return (x + y) &amp;gt;&amp;gt; 1; } 因为c语言中整数有存储范围， 有符号整形的范围为 -2147483648~+2147483647 无符号整形的范围为 0~4294967295 所以这种方法处理比较大的值的时候，会导致数值溢出。 ...
两个整数的平均值
keynumber的专栏
05-12 1452
求两个整数a，b的均值时，经常写的就是（a+b）/2 然而此种写法有一个问题就是 a+b 的值可能溢出，如何解决这个问题呢？ 方法1： 对 a 和 b 做判断，若 a 和 b 同为奇数，则给 a/2 + b/2 加 1，否则不加 avg = a/2 + b/2 + ((a&1 && b&1)?(1:0)) 方法2： avg = a & b + (a ^ b)>>
C/C++求两个数的平均值
u010530573的专栏
07-06 5484
int func(int x,int y) { return (x&y)  }
1.编写一个简单的C语言程序：根据输入的两个整数求平均值并且在终端输出，通过gcc编译器得到它的汇编程序文件。 2.编写一个C语言程序：打印输出所有“水仙花数”，用gdb调试程序（给出步骤）。所谓“...
897371388
10-12 1146
一个C语言程序：打印输出所有“水仙花数”，用gdb调试程序（给出步骤）。所谓“水仙花数”是指一个3位数，其各位数字立方和等于该数本身。 #include &lt;stdio.h&gt; int main() {int m,a,b,c; printf("水仙花数有：\n"); for(m=100;m&lt;=999;m++) {a=m/100; b=m/10%10; c=m%10; ...
NO.26 ---- 求两个整数的平均值
一个金牛座 的程序员
01-02 1073
#define _CRT_SECURE_NO_WARNINGS 1 #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; // 不使用（a + b） / 2这种方式，求两个数的平均值。 int average(int x, int y) { int ret; ret = (x - y) / 2 + y; // 大的减去小的加上小...
C语言求n个整数的平均值代码
最新发布
05-30
下面是一个求 n 个整数平均值的 C 语言代码示例： ```c #include int main() { int n, i; float sum = 0, average; printf("请输入整数个数："); scanf("%d", &n); int arr[n]; printf("请输入%d个整数：", ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值