From 70edec04bb819a596d8e715bb0c8fce95e4ba7e4 Mon Sep 17 00:00:00 2001 From: Mohammad S Anwar Date: Sun, 27 Sep 2020 22:43:00 +0100 Subject: - Tidied up folder for Adam Russell. --- challenge-079/adam-russell/cpp/ch-1.cpp | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 challenge-079/adam-russell/cpp/ch-1.cpp (limited to 'challenge-079/adam-russell/cpp/ch-1.cpp') diff --git a/challenge-079/adam-russell/cpp/ch-1.cpp b/challenge-079/adam-russell/cpp/ch-1.cpp new file mode 100644 index 0000000000..a1e03c7076 --- /dev/null +++ b/challenge-079/adam-russell/cpp/ch-1.cpp @@ -0,0 +1,21 @@ +#include + +int count_bits(int n){ + int set_bits = 0; + for(int i = 1; i <= n; i++){ + int x = i; + while(x > 0){ + int b = x & 1; + set_bits += b; + x = x >> 1; + } + } + return set_bits; +} + +int main(int argc, char** argv){ + int set_bits = count_bits(3); + std::cout << set_bits << " % 1000000007 = " << set_bits % 1000000007 << std::endl; + set_bits = count_bits(4); + std::cout << set_bits << " % 1000000007 = " << set_bits % 1000000007 << std::endl; +} \ No newline at end of file -- cgit