Cody

Problem 2738. Sideways sum

Solution 766602

Submitted on 23 Oct 2015 by Michael Cappello
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

Test Suite

Test Status Code Input and Output
1   Pass
%% N = 1; num_ones = 1; assert(isequal(popcount(N),num_ones))

binary = 1 population = 1

2   Pass
%% N = 2; num_ones = 1; assert(isequal(popcount(N),num_ones))

binary = 1 population = 1

3   Pass
%% N = 3; num_ones = 2; assert(isequal(popcount(N),num_ones))

binary = 11 population = 2

4   Pass
%% for num_ones = 3:10 N = 2^num_ones-1; assert(isequal(popcount(N),num_ones)) end

binary = 111 population = 3 binary = 1111 population = 4 binary = 11111 population = 5 binary = 111111 population = 6 binary = 1111111 population = 7 binary = 11111111 population = 8 binary = 111111111 population = 9 binary = 1111111111 population = 10

5   Pass
%% for num_ones = 1:50 N = sum(2.^(find(randperm(50)<=num_ones)-1)); assert(isequal(popcount(N),num_ones)) end

binary = 1 population = 1 binary = 11 population = 2 binary = 111 population = 3 binary = 1111 population = 4 binary = 11111 population = 5 binary = 111111 population = 6 binary = 1111111 population = 7 binary = 11111111 population = 8 binary = 111111111 population = 9 binary = 1111111111 population = 10 binary = 11111111111 population = 11 binary = 111111111111 population = 12 binary = 1111111111111 population = 13 binary = 11111111111111 population = 14 binary = 111111111111111 population = 15 binary = 1111111111111111 population = 16 binary = 11111111111111111 population = 17 binary = 111111111111111111 population = 18 binary = 1111111111111111111 population = 19 binary = 11111111111111111111 population = 20 binary = 111111111111111111111 population = 21 binary = 1111111111111111111111 population = 22 binary = 11111111111111111111111 population = 23 binary = 111111111111111111111111 population = 24 binary = 1111111111111111111111111 population = 25 binary = 11111111111111111111111111 population = 26 binary = 111111111111111111111111111 population = 27 binary = 1111111111111111111111111111 population = 28 binary = 11111111111111111111111111111 population = 29 binary = 111111111111111111111111111111 population = 30 binary = 1111111111111111111111111111111 population = 31 binary = 11111111111111111111111111111111 population = 32 binary = 111111111111111111111111111111111 population = 33 binary = 1111111111111111111111111111111111 population = 34 binary = 11111111111111111111111111111111111 population = 35 binary = 111111111111111111111111111111111111 population = 36 binary = 1111111111111111111111111111111111111 population = 37 binary = 11111111111111111111111111111111111111 population = 38 binary = 111111111111111111111111111111111111111 population = 39 binary = 1111111111111111111111111111111111111111 population = 40 binary = 11111111111111111111111111111111111111111 population = 41 binary = 111111111111111111111111111111111111111111 population = 42 binary = 1111111111111111111111111111111111111111111 population = 43 binary = 11111111111111111111111111111111111111111111 population = 44 binary = 111111111111111111111111111111111111111111111 population = 45 binary = 1111111111111111111111111111111111111111111111 population = 46 binary = 11111111111111111111111111111111111111111111111 population = 47 binary = 111111111111111111111111111111111111111111111111 population = 48 binary = 1111111111111111111111111111111111111111111111111 population = 49 binary = 11111111111111111111111111111111111111111111111111 population = 50

6   Pass
%% N = 23; num_ones = 4; assert(isequal(popcount(N),num_ones))

binary = 1111 population = 4

7   Pass
%% N = 123; num_ones = 6; assert(isequal(popcount(N),num_ones))

binary = 111111 population = 6

8   Pass
%% N = 123456; num_ones = 6; assert(isequal(popcount(N),num_ones))

binary = 111111 population = 6

9   Pass
%% N = 1234567; num_ones = 11; assert(isequal(popcount(N),num_ones))

binary = 11111111111 population = 11

10   Pass
%% N = 1125899906842501; num_ones = 45; assert(isequal(popcount(N),num_ones))

binary = 111111111111111111111111111111111111111111111 population = 45

Suggested Problems

More from this Author41

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!