Timeline for Check whether an integer is a power of 2 without using +,- operations [closed]
Current License: CC BY-SA 3.0
126 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 6, 2024 at 15:33 | review | Suggested edits | |||
| Aug 6, 2024 at 17:17 | |||||
| Sep 15, 2017 at 15:41 | review | Reopen votes | |||
| Sep 15, 2017 at 16:02 | |||||
| Sep 15, 2017 at 15:25 | history | edited | MD XF | CC BY-SA 3.0 | so many problems |
| Sep 13, 2017 at 1:18 | history | closed | Wheat Wizard♦ 0 ' ATaco Stephen Steadybox | Needs details or clarity | |
| Sep 12, 2017 at 22:57 | comment | added | ATaco | I know we're 3 years in the future now, but "+/- operators" is non-observable, or at the very least weakly defined. | |
| Sep 12, 2017 at 22:41 | review | Close votes | |||
| Sep 13, 2017 at 1:18 | |||||
| Sep 12, 2017 at 22:09 | comment | added | Khuldraeseth na'Barya | Is there an upper limit to the range of valid inputs? | |
| Sep 12, 2017 at 22:05 | answer | added | The Fifth Marshal | timeline score: 0 | |
| Apr 13, 2017 at 12:39 | history | edited | CommunityBot | replaced http://codegolf.stackexchange.com/ with https://codegolf.stackexchange.com/ | |
| Apr 7, 2017 at 5:21 | answer | added | Keerthana Prabhakaran | timeline score: 1 | |
| Apr 7, 2017 at 1:20 | answer | added | xnor | timeline score: 0 | |
| Apr 7, 2017 at 0:56 | answer | added | Opportunist | timeline score: 1 | |
| Apr 6, 2017 at 17:35 | comment | added | sporkl | Can input be unary? | |
| Apr 6, 2017 at 17:31 | answer | added | Engineer Toast | timeline score: 0 | |
| Apr 6, 2017 at 17:29 | answer | added | Engineer Toast | timeline score: 0 | |
| Apr 6, 2017 at 16:43 | history | edited | Albert Renshaw | edited tags | |
| Apr 6, 2017 at 16:34 | history | edited | Toby Speight | Add relevant tags | |
| Feb 9, 2017 at 6:00 | answer | added | snail_ | timeline score: 1 | |
| Feb 9, 2017 at 3:59 | comment | added | Matthew Roh | Simple answer:log2 then check if it has numbers under the fp | |
| S Oct 23, 2015 at 19:08 | history | suggested | bcsb1001 | CC BY-SA 3.0 | Updated table with my two answers. |
| Oct 23, 2015 at 18:56 | review | Suggested edits | |||
| S Oct 23, 2015 at 19:08 | |||||
| Mar 26, 2015 at 20:23 | answer | added | Willem | timeline score: 0 | |
| Mar 26, 2015 at 19:35 | history | edited | TheNumberOne | CC BY-SA 3.0 | added 177 characters in body |
| Mar 26, 2015 at 19:29 | answer | added | TheNumberOne | timeline score: 1 | |
| Mar 17, 2015 at 4:57 | answer | added | izzyg | timeline score: 0 | |
| Mar 17, 2015 at 4:53 | answer | added | unclemeat | timeline score: 0 | |
| Mar 17, 2015 at 3:57 | answer | added | Digital Trauma | timeline score: 0 | |
| Mar 14, 2015 at 16:59 | answer | added | bcsb1001 | timeline score: 4 | |
| Apr 8, 2014 at 20:49 | answer | added | Digital Trauma | timeline score: 1 | |
| Apr 8, 2014 at 20:05 | answer | added | MT0 | timeline score: 0 | |
| Apr 8, 2014 at 7:57 | answer | added | cjfaure | timeline score: 0 | |
| Apr 8, 2014 at 7:49 | answer | added | izzyg | timeline score: 1 | |
| Apr 8, 2014 at 5:58 | answer | added | rgchris | timeline score: 2 | |
| Apr 8, 2014 at 2:23 | answer | added | dfernig | timeline score: 0 | |
| Apr 7, 2014 at 18:57 | answer | added | masterX244 | timeline score: 0 | |
| Apr 6, 2014 at 23:46 | answer | added | gmatht | timeline score: 2 | |
| Jan 8, 2014 at 1:12 | history | edited | gthacoder | CC BY-SA 3.0 | deleted 11 characters in body |
| Jan 7, 2014 at 10:09 | comment | added | serakfalcon | alert(!((a=prompt())&(a/3))) is also 28 characters and avoids the - sign altogether | |
| Jan 7, 2014 at 7:08 | comment | added | serakfalcon | if -1 as a constant is allowed I can get the javascript down to 28 characters (cannot post, need reputation!) alert(((a=prompt())&a*-1)>1) | |
| Jan 7, 2014 at 0:07 | answer | added | AMK | timeline score: 0 | |
| Jan 6, 2014 at 21:37 | vote | accept | gthacoder | ||
| Jan 6, 2014 at 20:47 | answer | added | Sammitch | timeline score: 0 | |
| Jan 5, 2014 at 22:23 | history | edited | gthacoder | CC BY-SA 3.0 | deleted 10 characters in body |
| Jan 5, 2014 at 21:25 | comment | added | gthacoder | @xfix Good point. They differ fundamentally indeed. Question is updated. | |
| Jan 5, 2014 at 21:24 | history | edited | gthacoder | CC BY-SA 3.0 | Perl 6 added. |
| Jan 5, 2014 at 21:13 | comment | added | null | Can you add Perl 6? It's a separate language to Perl 5, even with confusing name. | |
| Jan 5, 2014 at 20:40 | history | edited | gthacoder | CC BY-SA 3.0 | edited body |
| Jan 5, 2014 at 19:41 | history | protected | CommunityBot | ||
| Jan 5, 2014 at 8:41 | comment | added | Gari BN | @gthacoder Add some bonus for code that works also for 0 (return False). Many answers do not work for this case (should crash if use log, or return wrong answer). | |
| Jan 5, 2014 at 6:57 | history | edited | gthacoder | CC BY-SA 3.0 | added 9 characters in body |
| Jan 5, 2014 at 6:53 | comment | added | gthacoder | @nightcracker Yes, you are right. My bad. Sorry. Question is updated. | |
| Jan 5, 2014 at 6:52 | history | edited | gthacoder | CC BY-SA 3.0 | added 9 characters in body |
| Jan 5, 2014 at 6:39 | comment | added | orlp | @gthacoder My C answer is smaller than vershov's. | |
| Jan 5, 2014 at 5:52 | history | edited | gthacoder | CC BY-SA 3.0 | C# answer added. |
| Jan 5, 2014 at 4:02 | answer | added | user13542 | timeline score: 0 | |
| Jan 5, 2014 at 3:58 | answer | added | Merin Nakarmi | timeline score: 2 | |
| Jan 5, 2014 at 3:22 | comment | added | gthacoder | @O-I + OPERATION is forbidden, so + symbol in a regular expression is OK. I found you rewrote your answer without + anyway. | |
| Jan 5, 2014 at 3:04 | history | edited | gthacoder | CC BY-SA 3.0 | Interim results for better navigation. |
| Jan 5, 2014 at 1:21 | comment | added | O-I | If we use + in a regex, is that OK? | |
| Jan 5, 2014 at 1:13 | answer | added | O-I | timeline score: 3 | |
| Jan 5, 2014 at 0:22 | answer | added | Ilmari Karonen | timeline score: 2 | |
| Jan 5, 2014 at 0:18 | answer | added | klingt.net | timeline score: 0 | |
| Jan 5, 2014 at 0:12 | answer | added | FireFly | timeline score: 4 | |
| Jan 4, 2014 at 23:46 | answer | added | tobyink | timeline score: 0 | |
| Jan 4, 2014 at 23:41 | comment | added | gthacoder | It is supposed to be a complete program with input and output. | |
| Jan 4, 2014 at 23:25 | comment | added | Kevin | Can you use return value instead of explicitly printing? | |
| Jan 4, 2014 at 23:06 | answer | added | DVK | timeline score: 0 | |
| Jan 4, 2014 at 22:45 | history | tweeted | twitter.com/#!/StackCodeGolf/status/419600578453708801 | ||
| Jan 4, 2014 at 22:41 | answer | added | ratchet freak | timeline score: 0 | |
| Jan 4, 2014 at 22:33 | comment | added | Tim Seguine | I am not seeing the need for plus or minus so much. It seems pretty easy to do it without. | |
| Jan 4, 2014 at 22:24 | answer | added | ybeltukov | timeline score: 3 | |
| Jan 4, 2014 at 22:24 | answer | added | swish | timeline score: 0 | |
| Jan 4, 2014 at 22:17 | answer | added | m3ntal | timeline score: -1 | |
| Jan 4, 2014 at 21:36 | comment | added | orlp | @gthacoder But see my answer, I don't use + or - and it still works. I do use -1 though. | |
| Jan 4, 2014 at 21:35 | comment | added | gthacoder | @nightcracker Question is created with idea that you can't use the fact that if n & (n - 1) is equal to 0, then n is a power of 2 (reason why +, - are forbidden). Otherwise, you can use any operators. | |
| Jan 4, 2014 at 21:31 | answer | added | Blender | timeline score: 1 | |
| Jan 4, 2014 at 21:28 | answer | added | Joachim Isaksson | timeline score: 0 | |
| Jan 4, 2014 at 21:25 | answer | added | orlp | timeline score: 4 | |
| Jan 4, 2014 at 21:18 | comment | added | orlp | @gthacoder Is -- alowed for C(++)? And unary - (negate)? What about negative constants? (-1) | |
| Jan 4, 2014 at 21:16 | history | edited | gthacoder | CC BY-SA 3.0 | Input number is supposed to be greater than 0. |
| Jan 4, 2014 at 21:14 | comment | added | gthacoder | Don't worry about 0. Input number is supposed to be greater than 0. Question is updated. | |
| Jan 4, 2014 at 21:09 | answer | added | Ilmari Karonen | timeline score: 15 | |
| Jan 4, 2014 at 21:01 | comment | added | Peter Taylor | What is the range of valid input? This is important because a number of answers here break if the input is 0. | |
| Jan 4, 2014 at 20:38 | answer | added | hildred | timeline score: 0 | |
| Jan 4, 2014 at 20:33 | answer | added | Zeta | timeline score: 1 | |
| Jan 4, 2014 at 20:33 | answer | added | vershov | timeline score: 1 | |
| Jan 4, 2014 at 19:50 | answer | added | Weylin Piegorsch | timeline score: -2 | |
| Jan 4, 2014 at 19:47 | answer | added | saykou | timeline score: -1 | |
| Jan 4, 2014 at 19:40 | answer | added | Sylwester | timeline score: 0 | |
| Jan 4, 2014 at 19:37 | comment | added | IQAndreas | Requiring the input from a stream automatically penalizes languages such as AS3 or Java which don't have that sort of capability within arm's reach. Allowing "input" variables would level the playing field. | |
| Jan 4, 2014 at 19:21 | answer | added | IQAndreas | timeline score: 0 | |
| Jan 4, 2014 at 18:40 | answer | added | Timtech | timeline score: 0 | |
| Jan 4, 2014 at 18:07 | answer | added | Gari BN | timeline score: 2 | |
| Jan 4, 2014 at 18:00 | answer | added | IQAndreas | timeline score: 0 | |
| Jan 4, 2014 at 17:55 | answer | added | Ivan Anishchuk | timeline score: 1 | |
| Jan 4, 2014 at 17:11 | answer | added | steenslag | timeline score: 1 | |
| Jan 4, 2014 at 17:05 | answer | added | Kyle Kanos | timeline score: 2 | |
| Jan 4, 2014 at 17:01 | answer | added | copy | timeline score: 2 | |
| Jan 4, 2014 at 16:55 | answer | added | DavidC | timeline score: 6 | |
| Jan 4, 2014 at 16:55 | answer | added | boothby | timeline score: 4 | |
| Jan 4, 2014 at 16:23 | answer | added | aditsu quit because SE is EVIL | timeline score: 4 | |
| Jan 4, 2014 at 16:22 | answer | added | Joachim Isaksson | timeline score: 0 | |
| Jan 4, 2014 at 16:15 | answer | added | Joachim Isaksson | timeline score: 3 | |
| Jan 4, 2014 at 15:53 | answer | added | Sven Hohenstein | timeline score: 4 | |
| Jan 4, 2014 at 15:47 | comment | added | gthacoder | @JoachimIsaksson Good point. Input is supposed to be typed by user. Question is updated. | |
| Jan 4, 2014 at 15:45 | answer | added | marinus | timeline score: 15 | |
| Jan 4, 2014 at 15:44 | history | edited | gthacoder | CC BY-SA 3.0 | Input is not supposed to be initially stored in a variable. |
| Jan 4, 2014 at 15:43 | comment | added | Mark Plotnick | Can we output 1 or 0? 'T' or 'F'? | |
| Jan 4, 2014 at 15:38 | answer | added | Mark Plotnick | timeline score: 1 | |
| Jan 4, 2014 at 15:38 | comment | added | Doorknob | @Wayne just like golfscript's ), or most c-based languages' --. | |
| Jan 4, 2014 at 15:35 | comment | added | Wayne Conrad | The pred function, when applied to an integer n, returns n - 1. Are functions such as this, which are thin disguises around the forbidden operator, also forbidden? | |
| Jan 4, 2014 at 15:35 | comment | added | Joachim Isaksson | @gthacoder You may want to clarify input requirements, I'm almost feeling like I'm cheating using a variable with the value to check as input. Is that ok, seeing that GolfScript passes the value on the stack? | |
| Jan 4, 2014 at 15:24 | answer | added | Joachim Isaksson | timeline score: 4 | |
| Jan 4, 2014 at 15:12 | answer | added | null | timeline score: 4 | |
| Jan 4, 2014 at 15:06 | answer | added | Joachim Isaksson | timeline score: 1 | |
| Jan 4, 2014 at 14:50 | history | edited | gthacoder | CC BY-SA 3.0 | added 1 characters in body; edited title |
| Jan 4, 2014 at 14:49 | answer | added | user3094403 | timeline score: 2 | |
| Jan 4, 2014 at 14:46 | answer | added | Vereos | timeline score: 0 | |
| Jan 4, 2014 at 14:43 | history | edited | gthacoder | CC BY-SA 3.0 | added 83 characters in body |
| Jan 4, 2014 at 14:42 | answer | added | Doorknob | timeline score: 7 | |
| Jan 4, 2014 at 14:42 | comment | added | gthacoder | Yes, you can use any positive/negative response. Question is updated. | |
| Jan 4, 2014 at 14:38 | comment | added | user3094403 | Is it also allowed to output "true" instead of "yes" and "false" instead of "no"? | |
| Jan 4, 2014 at 14:28 | review | First posts | |||
| Jan 4, 2014 at 14:33 | |||||
| Jan 4, 2014 at 14:26 | answer | added | Deepankar | timeline score: -3 | |
| Jan 4, 2014 at 14:21 | answer | added | Timtech | timeline score: 1 | |
| Jan 4, 2014 at 14:09 | history | asked | gthacoder | CC BY-SA 3.0 |