Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Add the playground for the first challenge
- Loading branch information
David Cordero
committed
Jan 19, 2016
1 parent
6ccda71
commit 756e267
Showing
6 changed files
with
74 additions
and
1 deletion.
There are no files selected for viewing
38 changes: 38 additions & 0 deletions
38
Challenges/0001-The_3n+1_problem/The3n+1.playground/Contents.swift
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,38 @@ | ||
/*: | ||
## Challenge 1: **The 3n+1 problem** | ||
Consider the following algorithm to generate a sequence of numbers. Start with an integer n. If n is even, divide by 2. If n is odd, multiply by 3 and add 1. Repeat this process with the new value of n, terminating when n = 1. For example, the following sequence of numbers will be generated for n = 22: | ||
22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 | ||
It is conjectured (but not yet proven) that this algorithm will terminate at n = 1 for every integer n. Still, the conjecture holds for all integers up to at least 1,000,000. | ||
For an input n, the cycle-length of n is the number of numbers generated up to and including the 1. In the example above, the cycle length of 22 is 16. Given any two numbers i and j, you are to determine the maximum cycle length over all numbers between i and j, including both endpoints. | ||
## Input | ||
The input will consist in a couple of integers. All of them will be less than 1,000,000 and greater than 0. | ||
## Output | ||
For each pair of input integers i and j, output i, j in the same order in which they appeared in the input and then the maximum cycle length for integers between and including i and j. These three numbers should be separated by one space, with all three numbers on one line and with one line of output for each line of input. | ||
## Sample Inputs | ||
1 10 | ||
100 200 | ||
201 210 | ||
900 1000 | ||
## Sample Outputs | ||
1 10 20 | ||
100 200 125 | ||
201 210 89 | ||
900 1000 174 | ||
*/ | ||
|
||
|
||
func challenge_1(i: Int, j: Int) -> Int { | ||
|
||
<#Write here your solution#> | ||
|
||
} | ||
|
4 changes: 4 additions & 0 deletions
4
Challenges/0001-The_3n+1_problem/The3n+1.playground/contents.xcplayground
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,4 @@ | ||
<?xml version="1.0" encoding="UTF-8" standalone="yes"?> | ||
<playground version='5.0' target-platform='ios' display-mode='rendered'> | ||
<timeline fileName='timeline.xctimeline'/> | ||
</playground> |
7 changes: 7 additions & 0 deletions
7
.../0001-The_3n+1_problem/The3n+1.playground/playground.xcworkspace/contents.xcworkspacedata
Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.
Oops, something went wrong.
24 changes: 24 additions & 0 deletions
24
Challenges/0001-The_3n+1_problem/The3n+1.playground/timeline.xctimeline
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,24 @@ | ||
<?xml version="1.0" encoding="UTF-8"?> | ||
<Timeline | ||
version = "3.0"> | ||
<TimelineItems> | ||
<LoggerValueHistoryTimelineItem | ||
documentLocation = "#CharacterRangeLen=0&CharacterRangeLoc=2&EndingColumnNumber=18&EndingLineNumber=3&StartingColumnNumber=12&StartingLineNumber=3&Timestamp=474936420.724354" | ||
lockedSize = "{1430, 52}" | ||
selectedRepresentationIndex = "0" | ||
shouldTrackSuperviewWidth = "NO"> | ||
</LoggerValueHistoryTimelineItem> | ||
<LoggerValueHistoryTimelineItem | ||
documentLocation = "#CharacterRangeLen=0&CharacterRangeLoc=2&EndingColumnNumber=40&EndingLineNumber=3&StartingColumnNumber=1&StartingLineNumber=3&Timestamp=474936420.72469" | ||
lockedSize = "{1438, 50}" | ||
selectedRepresentationIndex = "0" | ||
shouldTrackSuperviewWidth = "NO"> | ||
</LoggerValueHistoryTimelineItem> | ||
<LoggerValueHistoryTimelineItem | ||
documentLocation = "#CharacterRangeLen=0&CharacterRangeLoc=2&EndingColumnNumber=40&EndingLineNumber=3&StartingColumnNumber=1&StartingLineNumber=3&Timestamp=474936420.724944" | ||
lockedSize = "{1439, 50}" | ||
selectedRepresentationIndex = "0" | ||
shouldTrackSuperviewWidth = "NO"> | ||
</LoggerValueHistoryTimelineItem> | ||
</TimelineItems> | ||
</Timeline> |
File renamed without changes
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters