title: ‘算法训练-二进制数数’date: 2020-03-11 21:18:21
tags: [蓝桥杯]
published: true
hideInList: false
feature:
isTop: false

  1. /*
  2. 试题 算法训练 二进制数数
  4. 资源限制
  5. 时间限制：1.0s   内存限制：256.0MB
  6. 问题描述
  7. 　　给定L,R。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。
  8. 　　如5的二进制为101，包含2个“1”。
  9. 输入格式
  10. 　　第一行包含2个数L,R
  11. 输出格式
  12. 　　一个数S，表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。
  13. 样例输入
  14. 2 3
  15. 样例输出
  16. 3
  17. 数据规模和约定
  18. 　　L<=R<=100000;
  19. */
  20. #include <algorithm>
  21. #include <cstdio>
  22. #include <cstring>
  23. int cal(int a){
  24.     int sum=0;
  25.     while(a){
  26.         if(a%2){
  27.             sum++;
  28.         }
  29.         a/=2;
  30.     }
  31.     return sum;
  32. } 
  33. int main() {
  34.     int L,R;
  35.     scanf("%d%d",&L,&R);
  36.     int sum=0;
  37.     for(int i=L;i<=R;i++){
  38.         sum+=cal(i);
  39.     }
  40.     printf("%d",sum);
  41.     return 0;
  42. }