首页 > 其他分享 >67. 二进制求和c

67. 二进制求和c

时间:2024-03-15 20:45:23浏览次数:16  
标签:reverse 二进制 na char 求和 int 67 strlen

特好的题目,进制转化就刷它。

 

void reverse(char* s){
    int n=strlen(s);
    int head=0,tail=n-1;
    while(head<=tail){
        char t=s[head];
        s[head]=s[tail];
        s[tail]=t;
        head++;
        tail--;
    }
}

int max(int i,int j){
    if(i>j) return i;
    return j;
}

char* addBinary(char* a, char* b) {
    reverse(a);
    reverse(b);
    int na=strlen(a),nb=strlen(b);
    int n=max(na,nb);    
    char* array=(char*)malloc(sizeof(char)*(n+2));
    int pre=0;
    for(int i=0;i<n;i++){
        if(i<na) pre+=a[i]-'0';
        if(i<nb) pre+=b[i]-'0';
        array[i]=pre%2+'0';
        pre/=2;
    }
    if(pre==1){
        array[n]='1';
        array[n+1]=0;
    }else{
        array[n]=0;
    }
    reverse(array);
    return array;
}   

结果:

 

标签:reverse,二进制,na,char,求和,int,67,strlen
From: https://www.cnblogs.com/llllmz/p/18076208

相关文章

  • 1702967-37-0 PSMA617是一种具有多种功能的化合物
    描述:PSMA617也被称为vipivotidetetraxetan,是一种具有多种功能的化合物。它主要用于制造177Lu-PSMA-617,这是一种抗癌症的放射性分子。PSMA617具有一种小肽,设计用于靶向前列腺特异性膜抗原(PSMA)。PSMA617是一种功能强大的化合物,在治研究领域具有广泛的应用前景。英文名称:PSMA6......
  • 维修Kistler奇石乐触摸屏监视器maXYmos 5867B1010 5867B0001
    用于批量生产和系列零件的光学测试和分选机光学检测系统为必须满足医疗技术或汽车行业等行业严格要求的产品提供了一种久经考验的质量保证方法。为了成功实施0-ppm策略并保证所有制造零件的质量,测试系统必须可靠地检查工件。检查不仅必须涵盖复杂的几何形状和尺寸稳定性,还必......
  • js如何拦截全局Fetch的请求和响应
    目前,团队采用了根路径转发的方式,将接口请求转发到服务器上,实现了一定的解耦。然而,随着团队后端策略的变化,现在希望前端直接请求一个新的接口域名,而不再经过中间层的处理。在这种情况下,由于之前的代码中没有对接口请求进行统一的封装,需要考虑如何以最小的成本进行迁移。Fetc......
  • 二进制部署 Prometheus+Alertmanager+Grafana
    从官网手动安装Prometheus采集、存储数据Grafana用于图表展示alertmanager用于接收Prometheus发送的告警信息node-exporter用于收集操作系统和硬件信息的metrics二进制部署#切换到root用户sudo-i#创建一个专门的prometheus用户:useradd-M-s/usr/sbin/nologi......
  • LeetCode[题解] 2864. 最大二进制奇数
    题目给你一个二进制字符串s,其中至少包含一个'1'。你必须按某种方式重新排列字符串中的位,使得到的二进制数字是可以由该组合生成的最大二进制奇数。以字符串形式,表示并返回可以由给定组合生成的最大二进制奇数。注意返回的结果字符串可以含前导零。示例1:输入:s......
  • 练习4-11 统计素数并求和
    探索--题目集索引本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式:输入在一行中给出两个正整数M和N(1≤M≤N≤500)。输出格式:在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。输入样例:1031输出样例:7143实现代码:#includ......
  • 多重背包详解,二进制优化、单调队列优化
    文章目录零、前言一、多重背包初步1.1问题描述1.2朴素算法二、朴素算法的优化策略2.1二进制优化2.1.1算法思想2.2二进制优化的正确性证明2.3代码实现2.2单调队列优化2.2.1算法思想2.2.2代码实现2.3、总结三、OJ练习3.1P1776宝物筛选3.1.1原题链接3.1.2思路分析3.1.3......
  • leetcode: 2861. 最大二进制奇数
    给你一个 二进制 字符串 s ,其中至少包含一个 '1' 。你必须按某种方式 重新排列 字符串中的位,使得到的二进制数字是可以由该组合生成的 最大二进制奇数 。以字符串形式,表示并返回可以由给定组合生成的最大二进制奇数。注意 返回的结果字符串 可以 含前导零。示例......
  • 无线通信卡设计原理图:410-基于XCVU9P+ C6678的100G光纤的加速卡 高速数据采集卡
     一、板卡概述   二、技术指标 •  板卡为自定义结构,板卡大小332mmx260mm; •  FPGA采用Xilinx Virtex UltralSCALE+ 系列芯片 XCVU9P; •  FPGA挂载4组FMC HPC 连接器; •  板载4路QSPF+,每路数据速率100Gb/s; •  DSP处理器采用TI 8核处理器......
  • 2864.最大二进制奇数
    给你一个 二进制 字符串 s ,其中至少包含一个 '1' 。你必须按某种方式 重新排列 字符串中的位,使得到的二进制数字是可以由该组合生成的 最大二进制奇数 。以字符串形式,表示并返回可以由给定组合生成的最大二进制奇数。注意 返回的结果字符串 可以 含前导零。......