试题 算法训练 二进制数数

资源限制

时间限制：1.0s   内存限制：256.0MB

问题描述

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

输入格式

　　第一行包含2个数L,R

输出格式

　　一个数S，表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。

样例输入

2 3

样例输出

3

数据规模和约定

　　L<=R<=100000;

这里我并没有像网上其他答案那样用数组保存二进制的值，而是直接在转换二进制的过程中直接累加1的个数，个人认为更加便于理解。祝大家在蓝桥杯比赛获得好成绩！

#include<stdio.h>
int main(){
	int l,r,i,sum=0,t;
	scanf("%d%d",&l,&r);
	for(i=l;i<=r;i++){
		t=i;//用t来保存i的值，防止i的值被改变
		while(t){
			if(t%2!=0){
			sum++;}
			t=t/2;
		}
	}
	printf("%d",sum);
	return 0;
}