蓝桥杯 试题 算法训练 二进制数数

关注
蓝桥杯 试题 算法训练 二进制数数www.shan-machinery.com试题 算法训练 二进制数数

资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定L,R。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。 如5的二进制为101,包含2个“1”。 输入格式 第一行包含2个数L,R 输出格式 一个数S,表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。 样例输入 2 3 样例输出 3 数据规模和约定 Lint num = i;while (num){int x = num % 2;num /= 2;if (1 == x)ans++;}}cout int num = i;while (num){int x = num & 1;num = num >> 1;if (1 == x)ans++;}}cout int num = i;while (num){num = num & (num - 1);ans++;}}cout https://www.shan-machinery.com