Everybody back off, I'm taking back this contest :walrii:
Hello, Omnimaga/CodeWalrus/Cemetech/my girlfriend/whoever is seeing this right now, and welcome to the fifth installment of...
Code Golf: The Reboot
As you can see, I'm neither
@pimathbrainiac NOR @c4ooo , NOT EVEN
@Juju , but I am the original
@JWinslow23, the one who came up with this silly idea in the first place almost a year ago. (https://www.omnimaga.org/community-contests/code-golf-contest-1/) However, don't expect me to host next time, or basically for the next few competitions. How it works is, there's this cycle of hosts that will successively host this competition, starting with pimath. Somewhere in that loop, there's yours-truly, with a challenge on deck to give you. This is that.
Don't know what code golf is? Check out this contest thread (https://www.omnimaga.org/community-contests/code-golf-the-reboot-1/) OR this really old contest thread (https://www.omnimaga.org/community-contests/code-golf-contest-1/) for an explanation. Don't know what code is? Then you will not understand this website in general :P
Without further ado...
Challenge 5ProblemYou, a person with a lisp, go to your car, and unlock it with the keys...but there's one problem...you don't have your keys with you.
"Oh no...I lotht my keith! Where'th my car keith?" you exclaim in nervousness. You know that you have more than one pair, but you can't for the life of you find any of them.
Suddenly, you remember...each of your keys had a number on it 10 or above, each of which you call a Keys Number, or "Keith Number". Now, these numbers have a special property:
For a number N with D digits, if you arranged the digits to make a Fibonacci-like sequence where the digits of N are the first few terms, and each number is the sum of the D preceding digits, it would have N somewhere in the sequence.
Examples:
14 is a Keith Number:
N = 14
D = 2
1 + 4 = 5
4 + 5 = 9
5 + 9 = 14
197 is a Keith Number:
N = 197
D = 3
1 + 9 + 7 = 17
9 + 7 + 17 = 33
7 + 17 + 33 = 57
17 + 33 + 57 = 107
33 + 57 + 107 = 197
1337 is NOT a Keith Number:
N = 1337
D = 4
1 + 3 + 3 + 7 = 14
3 + 3 + 7 + 14 = 27
3 + 7 + 14 + 27 = 51
7 + 14 + 27 + 51 = 99
14 + 27 + 51 + 99 = 191
27 + 51 + 99 + 191 = 368
51 + 99 + 191 + 368 = 709
99 + 191 + 368 + 709 = 1367
Your mission: Help yourthelf find your keith!
Make a program that, given an integer input 10 or above, will tell you whether or not it is a Keith number.
Any output is permitted, but the output must be different for a truthy and falsy result, and the two different outputs must be specified to me so I know the difference. Finally, if the size of the program is exactly 1337 bytes...then that'd be kinda cool... :P
ScoringAll non-calc languages will be scored with this counter (http://juju2143.ca/golf/).
Assembly and compiled Axe programs will be scored on binary size (minus the header), and TI-BASIC will be scored on on-calc source size (again, minus the header).
SubmissionPM me over on Omnimaga, Cemetech, or CodeWalrus, or tell my girlfriend and have her dictate the code to me. (If you take the latter option, I will give your code a -90% point bonus. I'm serious.)
Good luck! Remember, don't steal code from others; I want everyone to not
fib and not cheat.
TI-BASIC
Rank | User | Size | Date |
1 | @lirtosiast | 43 | Jul 01 2015 02:25:25 pm |
2 | @PT_ | 43 | Jul 02 2015 01:24:20 pm |
3 | @mr womp womp | 97 | Jun 30 2015 09:13:00 pm |
Lua
Rank | User | Size | Date |
1 | @Adriweb | 152 | Jun 30 2015 02:06:20 am |
Javascript
Rank | User | Size | Date |
1 | @Adriweb | 112 | Jun 30 2015 02:06:20 am |
Java
Rank | User | Size | Date |
1 | @c4ooo | 190 | Jul 01 2015 12:32:49 pm |
Ruby
Rank | User | Size | Date |
1 | @Juju | 150 | Jun 30 2015 04:57:53 pm |
PythonLanguage Ranking
Rank | Lang | User | Size | Date |
1 | TI-BASIC | @lirtosiast | 43 | Jul 01 2015 02:25:25 pm |
2 | Python | @Cumred_Snektron | 83 | Jul 01 2015 10:37:07 am |
3 | Javascript | @Adriweb | 112 | Jun 30 2015 02:06:20 am |
4 | Ruby | @Juju | 150 | Jun 30 2015 04:57:53 pm |
5 | Lua | @Adriweb | 152 | Jun 30 2015 02:06:20 am |
6 | Java | @c4ooo | 190 | Jul 01 2015 12:32:49 pm |
As I am having trouble with formatting, everyone's code has been put in a Pastebin paste here (http://pastebin.com/iEQkmzcP).
Ummm Are the dates wrong? 1970? Is there some reason that is?
Quote from: Unicorn on June 29, 2015, 11:16:03 PM
Ummm Are the dates wrong? 1970? Is there some reason that is?
Nobody has submitted an entry yet. That's the Unix epoch :P
Ah... So I don't quit get it, As the result I have to make it display the whole tree, or just the final answer?
Quote from: Unicorn on June 30, 2015, 01:24:08 AM
Ah... So I don't quit get it, As the result I have to make it display the whole tree, or just the final answer?
As a result, you just need to tell me if the input N is a Keith number. The code tags are just so you know how such determination works. Output may be anything, but it must be different for true and false. And you must specify what means true or false.
Lua, 152
JS, 112.
Updated!
Gode move to cross-post this I think. It will get more participants :)
Indeed, also, ti basic is winning! :D
TI-Basic helps because "DispGraph" is not 9 bytes but one because it's actually a token. Do TI-89 basic and it'll be heavier, probably.
Quote from: Unicorn on July 01, 2015, 10:02:39 AM
Indeed, also, ti basic is winning! :D
HISS HISS MOTHERF :walrii:
83 bytes, Python.
Quote from: DJ Omnimaga on July 01, 2015, 04:02:22 AM
Gode move to cross-post this I think. It will get more participants :)
Yeah, thanks. That's my thought process too.
Quote from: Cumred_Snektron on July 01, 2015, 03:39:19 PM
Quote from: Unicorn on July 01, 2015, 10:02:39 AM
Indeed, also, ti basic is winning! :D
HISS HISS MOTHERF :walrii:
83 bytes, Python.
I would just like to point out, some of these languages may not have optimal solutions (I know for a fact that TI-BASIC could be cut down a lot). You can challenge those if you'd like; that's really what Code Golf is all about. :walrii:
On an unrelated note, I wonder if anybody will be able to send their code to my girlfriend :P
I don't even know her name. Tracking down random people on the Inetz? :P
Quote from: Cumred_Snektron on July 01, 2015, 04:46:02 PM
I don't even know her name. Tracking down random people on the Inetz? :P
That's the point. To make people try to no avail to be the one to get a bonus. I think it's possible, but very hard.
Do a facial recognition search. Unless that picture is of someone else? O.O
Quote from: Duke "Tape" Eiyeron on July 01, 2015, 10:10:51 AM
TI-Basic helps because "DispGraph" is not 9 bytes but one because it's actually a token. Do TI-89 basic and it'll be heavier, probably.
Doesn't 89 BASIC get smaller when tokenized, though? I know it's still larger than 83+ BASIC no matter what, but I thought that once the program was ran that it was smaller.
Just got a 43 byte entry by @lirtosiast which uses no error/ERR:OVERFLOW as true/false . Clever code, @lirtosiast ! As to the others, keep up the good work!
geez, lirto's the master O.O
Quote from: JWinslow23 on July 01, 2015, 05:25:55 PM
Quote from: Cumred_Snektron on July 01, 2015, 04:46:02 PM
I don't even know her name. Tracking down random people on the Inetz? :P
That's the point. To make people try to no avail to be the one to get a bonus. I think it's possible, but very hard.
But it says "-90%"
negative?
It means (total amount) - 0.9*(total amount) = new amount
Quote from: Cumred_Snektron on July 02, 2015, 06:45:11 PM
It means (total amount) - 0.9*(total amount) = new amount
That's why I said bonus instead of deduction...some people forget that in code golf, lowest score wins :P
Oh... that makes more sense :P
Ah, I was wondering about that too :P
The contest is over! I hope everybody had fun with this challenge! :D
Congrats to the winner :D and good job everyone :)
And yes, Unicorn. My profile pic has my girlfriend in it. Your new Code Golf challenge is to find her :P jk
Probably the closest I could come to winning this one :P
Quote from: JWinslow23 on July 06, 2015, 05:01:06 PM
And yes, Unicorn. My profile pic has my girlfriend in it. Your new Code Golf challenge is to find her :P jk
And that is why I am making an artificial intelligence system :P
The hunt begins...
Wait, your AI could find her? O.O :P