Files
freeCodeCamp/curriculum/challenges/english/08-coding-interview-prep/project-euler/problem-305-reflexive-position.english.md
Oliver Eyton-Williams f1c9b08cf3 fix(curriculum): add isHidden: false to challenges
This includes certificates (where it does nothing), but does not
include any translations.
2020-05-25 16:25:19 +05:30

1.1 KiB

id, challengeType, isHidden, title, forumTopicId
id challengeType isHidden title forumTopicId
5900f49d1000cf542c50ffb0 5 false Problem 305: Reflexive Position 301959

Description

Let's call S the (infinite) string that is made by concatenating the consecutive positive integers (starting from 1) written down in base 10. Thus, S = 1234567891011121314151617181920212223242...

It's easy to see that any number will show up an infinite number of times in S.

Let's call f(n) the starting position of the nth occurrence of n in S. For example, f(1)=1, f(5)=81, f(12)=271 and f(7780)=111111365.

Find ∑f(3k) for 1≤k≤13.

Instructions

Tests

tests:
  - text: <code>euler305()</code> should return 18174995535140.
    testString: assert.strictEqual(euler305(), 18174995535140);

Challenge Seed

function euler305() {
  // Good luck!
  return true;
}

euler305();

Solution

// solution required