算法训练 C语言 二进制数数(给定L,R。统计[L,R]区间内...)

问题描述:

给定L,R。统计[L,R]区间内的所有数在二进制下包含的"1"的个数之和。如5的二进制位101,包含2个"1"。

输入格式:
       第一行包含2个数L,R。

输出格式:
       一个数S,表示[L,R]区间内的所有数在二进制下包含的"1"的个数之和。

样例输入:
2 3

样例输出:
3

数据规模和约定:
L<=R<=100000;

思路:本题由于是要统计1的个数,那么采取数组存储二进制数的每一位比较好,也就是需要一步一步的统计0和1,因此需要灵活变换一下十进制转二进制的方法。然后再遍历统计好的数组找1即可。

代码:

#include<stdio.h>
int x,i,j,t,k,count;//转换函数里用的到,定义在外边 
int a[20];//由于用的是把二进制数分为一个个的0或1,所以定义数组存储 
void change</
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值