C语言每日一练------Day(6)

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

本专栏为c语言练习专栏,适合刚刚学完c语言的初学者。本专栏每天会不定时更新,通过每天练习,进一步对c语言的重难点知识进行更深入的学习。

今日练习题关键字:整数转换 异或

C语言每日一练------Day(6),c语言天天练,c语言,C语言每日一题

💓博主csdn个人主页:小小unicorn
⏩专栏分类:C语言天天练
🚚代码仓库:小小unicorn的代码仓库🚚
🌹🌹🌹关注我带你学习编程知识

题目一:

题目描述:

整数转换。编写一个函数,确定需要改变几个位才能将整数A转成整数B。

C语言每日一练------Day(6),c语言天天练,c语言,C语言每日一题

解题思路:

题目来源:整数转换
首先我们要明白异或运算符的原理,^ 这个就是异或运算符,两整数二进制位进行逐位比较,相同为0,相异为1,比如我们的数字1,二进制表示为 0001,数字2,二进制表示为 0010,对1和2进行异或,结果为 0011。这就是相同为0,相异为1的规则。

现在我们来看题目,题目要求的是两数转换需要变动多少位(二进制位),换句话说,题目问的是两数二进制之间有多少处不同

我们先把两数异或,把值存在变量 c 中,然后再用到我们的按位与运算符,即 &,和按位异或不同,按位与是两整数二进制位逐位进行比较,遇0为0,否则为1,这里我们利用数字1,因为它的二进制中只有1个1,且在最右边,我们可以把它们进行比较。

因为1只有最右边为1,所以如果想32位都能比到的话,就需要我们的右移操作符了,每比较一次,我们的变量 c 就向右移动一位(左端补符号位),此时只需要在外面套上for循环,循环次数为32次,这样我们就能把 c 中的每一位与数字1进行 按位与 比较了。

只要我们在 c 的二进制位中找到一个1,计数器count就++,最后程序返回count的值就行了。

代码实现:

int convertInteger(int A, int B)
{
    //位运算,先异或(相同为0,相异为1)
    //再利用0的二进制进行与运算(遇1为1)
    int c = A ^ B;//两数异或后的值
    int i = 0;//循环控制器
    int count = 0;//计数器
    for(i = 0 ;i < 32 ;i++)
    {
        if(c & 1 == 1)//利用与1的 按位与 运算,发现一个1,计数器就++
        {
            count++;
        }
        c >>= 1;// c 变量的二进制位往右移动一位 
    }
    return count;//返回计数器的值
}


结果情况:

C语言每日一练------Day(6),c语言天天练,c语言,C语言每日一题
符合题目要求,问题得到解决。

题目二:

题目描述:

题目来源:数字在升序数组中出现的次数
给定一个长度为 n 的非降序数组和一个非负数整数 k ,要求统计 k 在数组中出现的次数
数据范围:0≤n≤1000,0≤k≤100,数组中每个元素的值满足
要求:空间复杂度 O(1),时间复杂度 O(logn)

C语言每日一练------Day(6),c语言天天练,c语言,C语言每日一题

解题思路:

因为是有序的,所以用二分查找更快。找到比k小的第一个数作为左边界,找到比k大的第一个数作为右边界,右-左即k的个数。

按普通找某个数的位置来找,只是把int 改为double, 找k-0.5和k+0.5

代码实现:

int position(int* data, int n, double k) 
{
    int left = 0, right = n - 1, mid = 0;
    while (left <= right) 
    {
        mid = (left + right) / 2;
        if (data[mid] < k)
            left = mid + 1;
        else if (data[mid] > k)
            right = mid - 1;
        else
            return mid;
    }
    return left;
}
int GetNumberOfK(int* data, int dataLen, int k ) 
{
    return position(data, dataLen, k + 0.5) - position(data, dataLen, k - 0.5);
}
}

结果情况:

C语言每日一练------Day(6),c语言天天练,c语言,C语言每日一题
符合题目要求,问题得到解决。

总结:

文章到这里就要告一段落了,有更好的想法或问题,欢迎评论区留言。
希望今天的练习能对您有所收获,咱们下期见!文章来源地址https://www.toymoban.com/news/detail-681328.html

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

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

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

相关文章

  • C语言每日一练--------Day(8)

    本专栏为c语言练习专栏,适合刚刚学完c语言的初学者。本专栏每天会不定时更新,通过每天练习,进一步对c语言的重难点知识进行更深入的学习。 今日练习题: 图片整理 寻找数组下标 💓博主csdn个人主页:小小unicorn ⏩专栏分类:C语言天天练 🚚代码仓库:小小u

    2024年02月10日
    浏览(50)
  • C语言每日一练------(Day3)

    本专栏为c语言练习专栏,适合刚刚学完c语言的初学者。本专栏每天会不定时更新,通过每天练习,进一步对c语言的重难点知识进行更深入的学习。 今天练习题的: 尼科彻斯定理 等差数列 💓博主csdn个人主页:小小unicorn ⏩专栏分类:C语言天天练 🚚代码仓库:小小

    2024年02月10日
    浏览(41)
  • C语言:选择+编程(每日一练Day15)

    目录 选择题: 题一: 题二: 题三: 题四: 题五: 编程题: 题一:寻找奇数 思路一: 题二:寻找峰值 思路一: 本人实力有限可能对一些地方解释和理解的不够清晰,可以自己尝试读代码,或者评论区指出错误,望海涵! 感谢大佬们的一键三连! 感谢大佬们的一键三连

    2024年02月10日
    浏览(47)
  • C语言:选择+编程(每日一练Day13)

    目录 选择题: 题一: 题二: 题三: 题四: 题五: 编程题: 题一:统计每个月兔子的总数 思路一: 题二:数列的和 思路一: 本人实力有限可能对一些地方解释和理解的不够清晰,可以自己尝试读代码,或者评论区指出错误,望海涵! 感谢大佬们的一键三连! 感谢大佬

    2024年02月08日
    浏览(53)
  • C语言:选择+编程(每日一练Day16)

    目录 选择题: 题一: 题二: 题三: 题四: 题五: 编程题: 题一:数对 思路一: 题二:截取字符串 思路一: 本人实力有限可能对一些地方解释和理解的不够清晰,可以自己尝试读代码,或者评论区指出错误,望海涵! 感谢大佬们的一键三连! 感谢大佬们的一键三连!

    2024年02月09日
    浏览(74)
  • C语言:选择+编程(每日一练Day11)

    目录 选择题: 题一: 题二: 题三: 题四: 题五: 编程题: 题一:最大连续1的个数 思路一: 题二:完全数计算  思路二: 本人实力有限可能对一些地方解释和理解的不够清晰,可以自己尝试读代码,或者评论区指出错误,望海涵! 感谢大佬们的一键三连! 感谢大佬们

    2024年02月09日
    浏览(50)
  • C语言:选择+编程(每日一练Day12)

    目录 选择题: 题一: 题二: 题三: 题四: 题五: 编程题: 题一:数组颠倒 思路一: 题二:单词倒排 思路一: 思路二: 本人实力有限可能对一些地方解释和理解的不够清晰,可以自己尝试读代码,或者评论区指出错误,望海涵! 感谢大佬们的一键三连! 感谢大佬们的

    2024年02月09日
    浏览(51)
  • C语言:选择+编程(每日一练Day14)

    目录 选择题: 题一: 题二: 题三: 题四: 题五: 编程题: 题一:珠玑妙算 思路一: 题二:两数之和 思路一: 本人实力有限可能对一些地方解释和理解的不够清晰,可以自己尝试读代码,或者评论区指出错误,望海涵! 感谢大佬们的一键三连! 感谢大佬们的一键三连

    2024年02月09日
    浏览(62)
  • C语言:选择+编程(每日一练Day9)

    目录 选择题: 题一: 题二: 题三: 题四: 题五: 编程题: 题一:自除数 思路一: 题二:除自身以外数组的乘积 思路二: 本人实力有限可能对一些地方解释和理解的不够清晰,可以自己尝试读代码,或者评论区指出错误,望海涵! 感谢大佬们的一键三连! 感谢大佬们

    2024年02月09日
    浏览(44)
  • C语言:选择+编程(每日一练Day5)

    目录 选择题: 题一: 题二: 题三: 题四: 题五: 编程题: 题一:数字在升序数组中出现的次数 思路一: 思路二: 题二:整数转换  思路一: 本人实力有限可能对一些地方解释和理解的不够清晰,可以自己尝试读代码,或者评论区指出错误,望海涵! 感谢大佬们的一键

    2024年02月09日
    浏览(50)

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

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

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

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

二维码1

领取红包

二维码2

领红包