Problem 1226. Non-zero bits in 10^n.

Created by SK

Difficulty:Rate

Solve Later
Add To GroupÃ‚

Given an integer that is a power of 10, find the number of non-zero bits, k, in its binary representation.
For example:
n = 1, 10^n = 1010, so k = 2.
n = 5, 10^n = 11000011010100000, so k = 6.
The solution should work for arbitrarily large powers n, say at least till n = 100.

Solve

Solution Stats

146 Solutions
40 Solvers

Last Solution submitted on Jun 01, 2024

Last 200 Solutions

Problem Comments

2 Comments

2 Comments

Peter Wittenberg on 28 Jan 2013

I can't get the last three cases to work out. I've checked the answers a couple of different ways. I still get 26 1s in the binary for 10^100. Is there a defect in the solutions offered?

SK on 30 Jan 2013

The test cases are correct. In case you are using dec2bin, it is subject to loss of significance.

Solution Comments

Show comments

Problem Recent Solvers40

Problem Tags

Community Treasure Hunt

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

Start Hunting!