整数转换-C语言/Java

这篇具有很好参考价值的文章主要介绍了整数转换-C语言/Java。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

描述

整数转换。编写一个函数,确定需要改变几个位才能将整数A转成整数B。A,B范围在[-2147483648, 2147483647]之间。

示例1:

输入:A = 29 (或者0b11101), B = 15(或者0b01111)
输出:2

示例2:

输入:A = 1,B = 2

 输出:2

分析:确定需要改变几个位才能将整数A转成整数B是说A需要改变几个二进制位才能转换为B,也就是A中有几个不同于B的二进制位,需用位运算和移运算

整数转换-C语言/Java,算法,java,c语言

 C语言

int convertInteger(int A, int B){

    int a=A^B;//按位异或

    int count=0;

    while(a){

        if((a & 1) != 0){

            count++;//计算1的个数

        }

        a>>= 1;//从a的最右侧的二进制位开始比较,位数依次向右移一位,最左侧补符号位

    }

    return count;

}

int main(){

    int a,b;

    scanf("%d%d",&a,&b);

    int count=convertInteger(a,b);

    printf("%d",count);

}

整数转换-C语言/Java,算法,java,c语言

Java

import java.util.Scanner;
public class Solution {
    public static int convertInteger(int A, int B) {
        int a=A^B;//按位异或
        int count=0;
        int i;
        for(i=31;i>=0;i--)
        {
            if(((a>>>i)&1)==1)//向右移i位,最左侧补0
                count++;//计算1的个数
        }
        return count;
    }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int a= sc.nextInt();
        int b= sc.nextInt();
        int count=convertInteger(a,b);
        System.out.println(count);
        sc.close();
    }
}

 整数转换-C语言/Java,算法,java,c语言

 文章来源地址https://www.toymoban.com/news/detail-614634.html

到了这里,关于整数转换-C语言/Java的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 整数对最小和(100%用例)C卷 (Java&&Python&&C++&&Node.js&&C语言)

    给定两个整数数组 array1 、 array2 ,数组元素按升序排列。假设从 array1 、 array2 中分别取出一个元素可构成一对元素,现在需要取出 k 对元素,并对取出的所有元素求和,计算和的最小值 注意:两对元素如果对应于 array1 、 array2 中的两个下标均相同,则视为同一对

    2024年02月02日
    浏览(44)
  • 用C语言写一个函数,把字符串转换成整数

    这是一个很有意思的问题。请不要把这个问题想的太简单了,考虑问题时应该尽可能的全面一些。请先思考并且实现这个函数,再来看讲解。 分析一下:函数名是StrToInt,那么可以这么调用: 如果你写的程序能够正确输出1234,然后就觉得这道题就这样了,那么考虑的就不够

    2023年04月09日
    浏览(56)
  • 【华为OD机考 统一考试机试C卷】整数对最小和(C++ Java JavaScript Python C语言)

    目前在考C卷,经过两个月的收集整理, C卷真题已基本整理完毕 抽到原题的概率为2/3到3/3, 也就是最少抽到两道原题。 请注意:大家刷完C卷真题,最好要把B卷的真题刷一下,因为C卷的部分真题来自B卷。 另外订阅专栏还可以联系笔者开通在线OJ进行刷题,提高刷题效率。

    2024年01月24日
    浏览(44)
  • 用连续自然数之和来表达整数(100%用例)C卷 (Java&&Python&&C++&&Node.js&&C语言)

    一个整数可以由连续的自然数之和来表示。给定一个整数,计算该整数有几种连续自然数之和的表达式,且打印出每种表达式。 该整数的所有表达式和表达式的个数。如果有多种表达式,输出要求为: 1.自然数个数最少的表达式优先输出 2.每个表达式中按自然数递增的顺序输

    2024年01月16日
    浏览(41)
  • 考研算法第46天: 字符串转换整数 【字符串,模拟】

    题目前置知识 c++中的string判空 c++中最大最小宏 字符串使用+发运算将字符加到字符串末尾  题目概况 AC代码

    2024年02月12日
    浏览(57)
  • 【华为OD机考 统一考试机试C卷】求字符串中所有整数的最小和(C++ Java JavaScript Python C语言)

    目前在考C卷,经过两个月的收集整理, C卷真题已基本整理完毕 抽到原题的概率为2/3到3/3, 也就是最少抽到两道原题。 请注意:大家刷完C卷真题,最好要把B卷的真题刷一下,因为C卷的部分真题来自B卷。 另外订阅专栏还可以联系笔者开通在线OJ进行刷题,提高刷题效率。

    2024年04月09日
    浏览(74)
  • 推荐一个日历转换开源工具库,支持C#、Java、PHP等主流的语言

    日历对我们来说,最熟悉的就是阳历和农历,在中国每年都有固定的节日、节气、中国特有传统节日,有些节日是固定的,但是节气这些都需要我们经过一定规则换算出来。 所以,今天给大家推荐一个开源库,它支持阳历、阴历、佛历和道历的日历转换,可以满足我们的所有

    2024年02月06日
    浏览(73)
  • Java语言常用的算法

    排序算法:冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序等。 查找算法:顺序查找、二分查找、哈希查找等。 字符串匹配算法:暴力匹配、KMP算法、Boyer-Moore算法等。 图论算法:最短路径算法、最小生成树算法、拓扑排序等。 动态规划算法:背

    2024年02月15日
    浏览(42)
  • Java 语言哈希查找算法实现

    哈希查找,也称为散列查找,是一种高效的查找算法。它利用哈希函数将映射到数组中的一个位置,通过直接访问该位置来获取元素,从而实现快速查找。Java语言提供了一些类和接口,例如 HashMap 和 HashTable ,使得我们可以方便地使用哈希查找算法。本文将详细介绍

    2024年02月10日
    浏览(46)
  • Java 语言实现二分查找算法

    【引言】 二分查找算法是一种高效且常用的查找算法。它适用于已排序的数组或列表,并通过将目标值与中间值进行比较,来确定目标值在左侧还是右侧。本文将使用Java语言实现二分查找算法,并详细讲解其思想和代码实现。 【算法思想】 二分查找的核心思想是不断缩小查

    2024年02月11日
    浏览(34)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包