Cody

# Problem 2674. Generalised Hamming Number

Solution 3210226

Submitted on 14 Oct 2020
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
X = 5; n=5; y_correct = 5; assert(isequal(hamming2(X,n),y_correct))

2   Pass
X = 10; n=5; y_correct = 9; assert(isequal(hamming2(X,n),y_correct))

3   Pass
X = 100; n=5; y_correct = 34; assert(isequal(hamming2(X,n),y_correct))

4   Fail
X = 100; n=7; y_correct = 46; assert(isequal(hamming2(X,n),y_correct))

Assertion failed.

5   Fail
X = 100; n=100; y_correct = 100; assert(isequal(hamming2(X,n),y_correct))

Assertion failed.

6   Fail
X = 100; n=13; y_correct = 62; assert(isequal(hamming2(X,n),y_correct))

Assertion failed.

7   Fail
X = 10^13; n=7; y_correct = 19674; assert(isequal(hamming2(X,n),y_correct))

Requested 10000000000000x1 (74505.8GB) array exceeds maximum array size preference. Creation of arrays greater than this limit may take a long time and cause MATLAB to become unresponsive. Error in hamming2 (line 36) k=powers_235(1:x);k=k(k<=x); Error in Test7 (line 4) assert(isequal(hamming2(X,n),y_correct))

8   Fail
X = 10^5; n=13; y_correct = 1848; assert(isequal(hamming2(X,n),y_correct))

Assertion failed.

9   Pass
X = 10^5; n=5; y_correct = 313; assert(isequal(hamming2(X,n),y_correct))

10   Pass
X = 123456; n=5; y_correct = 327; assert(isequal(hamming2(X,n),y_correct))

11   Fail
X = 10^13; n=3; y_correct = 624; assert(isequal(hamming2(X,n),y_correct))

Requested 10000000000000x1 (74505.8GB) array exceeds maximum array size preference. Creation of arrays greater than this limit may take a long time and cause MATLAB to become unresponsive. Error in hamming2 (line 36) k=powers_235(1:x);k=k(k<=x); Error in Test11 (line 4) assert(isequal(hamming2(X,n),y_correct))

12   Fail
X = 123456; n=2; y_correct = 17; assert(isequal(hamming2(X,n),y_correct))

Assertion failed.

### Community Treasure Hunt

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

Start Hunting!