DAMPER's blog

https://www.acmicpc.net/problem/9527 9527번: 1의 개수 세기 두 자연수 A, B가 주어졌을 때, A ≤ x ≤ B를 만족하는 모든 x에 대해 x를 이진수로 표현했을 때 1의 개수의 합을 구하는 프로그램을 작성하시오. 즉, f(x) = x를 이진수로 표현 했을 때 1의 개수라 www.acmicpc.net 문제 설명 두 자연수 A, B가 주어졌을 때, A부터 B까지의 수에 대해 2진수로 표현했을 때 1의 개수의 합을 구하는 문제이다. 문제에 따르면, \( f(x) \) 를 다음과 같이 정의할 수 있다. => \( x \)를 이진수로 표현했을 때 1의 개수 문제에서 원하는 값은 다음 식의 결과이다. \( \sum_{x=A}^Bf(x) \) A부터 B까지 모든 자연수에 대한 \..