[Community Puzzle] Solid Integer

Puzzles
#1

Coding Games and Programming Challenges to Code Better

Send your feedback or ask for help here!

Created by @Meepophobia,validated by @pardouin,@TimberStalker and @ChuOkupai.
If you have any issues, feel free to ping them.

#2

Hello
I have solved the 4th first puzzles, but I can’t success for the last one (05 - Out of Memory).
If the 4th one were not correct, I would keep on searching, but it is.
Is the Expected output correct for puzzle 5? it’s expected 33646585979948395414, and I find 33646586081048405414 , which is weirdly close enough.
Thank you for your help?

#3

Yes, the expected output is correct.

1 Like
#4

Thank you!
:y bad actually, I have just noticed that my answer was involving … a 0 :rofl:

#5

Hello
The correct solution of puzzle 5 is 33646586081048405414 not
33646585979948395414. The algorithm consists in writing n in base 9 and the solution x is equal to writing x in base 10 with the coefficients of n in base 9.

#6

[don’t share your code here, please]

#7

Your solution as 0 in it so it cannot be correct.

Also, you’re not supposed to give detailed explanation of how to solve the puzzle, let alone share your program.

#8

my solution is mathematically correct.

#9

A solid integer is an integer without 0. Yours has 0 i it, so it doesn’t work. I agree that it has to do with base 9 and your solution is close but you must slightly tweak your algorithm.

#10

Cute puzzle. Very easy to solve once you realize the trick.

1 Like
#11

and I don’t have the trick, can you help me ? x)

#12

Think about how many solid integers there are for 1-digit numbers.
Then for 2-digit numbers.
Then for 3-digit numbers.
etc
Work out a pattern.

3 Likes
#13

I think some relevant tests are missing.
I posted a wrong solution that passed all the tests, but my answer would be wrong when the base 9 expression of n contains consecutive 0s.

1 Like
#14

Are you able to access the contribution? You may leave a comment there to suggest what specific numbers to add as additional test cases and validators.

#15

I don’t know how to access the contribution. The specific test case to add would be a value of n whose expression in base 9 has two or more consecutive 0s, like 81.

#16

I agree. Looking through the solutions I think most will fail to print 9 as a 9th solid int.

#17

Not far from the solution :wink:

#18

Yes you’re right. I have to modify my code ! Thx

#19

Hi, I technically solved the challenge by validating all the test cases (don’t get me wrong, I didn’t do a simple switch case) but I didn’t understand how to properly solve the underlying maths problem, if anyone is willing to share hints with me it would free my mind :’)

#20

Spent more than 4 hours to finally solve it fully. It was a tough one for me.
Used two different techniques (wrt C++):

  1. (From pattern) base 9 conversion of n (dropped it since the the solid numbers containing 9 part was tricky to correct)
  2. Figure out how much to add in n, to find nth solid number (used string addition as the sum goes beyond unsigned long long) - AC