Codegolf: Write the shortest code you can

[Patashu]

Alternate subtitle: Ruby is small, Java is hueg

Here's the site: http://golf.shinh.org/
It's pretty simple, write code that produces the correct output for each input and make it as short as possible; your score is equal to the number of bytes in your program and, like golf, the lower the better. It has interpreters for a ridiculous number of languages (c,java,python,ruby,php,even befunge) so if you already know how to code yours is probably supported.

I've been dabbling in a bit, only know Java though so all my solutions are enormous, haha. I don't mind though because it's all relative, and if I can make things short in Java I'm learning the same type of thinking I'll need for terseness in any language.

The oldest problems are at the top, the newest are at the bottom. You can submit to any of them but you may as well start with the newest or any that catch your eye.

You can add your own problems, but for the love of god don't screw up the sample input/output. Also, make sure at least one of the samples requires a large amount of output compared to how much you'll need to write for a valid solution so that an 'embedded' program where the output is hardcoded isn't the shortest way.

To start things off, here's my definitely-not-optimal solution for 'numof 1 bits in 0 to 255' using java:

class A{public static void main(String[]a){for(int i=0,j,k,l=256;i<l;i++){k=0;for(j=1;j<l;j*=2){if((i&j)>0)k++;}System.out.print(k);}}}

[Necamus]

I made yours shorter instead of looking at the site, but only by two characters:

class A{public static void main(String[]a){for(int i=0,j,k,l=256;i<l;i++){k=0;for(j=1;j<l;j*=2)if((i&j)>0)k++;System.out.print(k);}}}

If a for loop is only executing a single line, you don't need curly brackets around that line.

[Patashu]

Ooh, thanks.

EDIT: Also, I undid an earlier attempt that added two bytes (allocating 256 to a variable, l) so now it's at 131:

class A{public static void main(String[]a){for(int i=0,j,k;i<256;i++){k=0;for(j=1;j<256;j*=2)if((i&j)>0)k++;System.out.print(k);}}}

[leonid]

Dude, that's way too nerdy.

[funmonkey54]

Oh wow. This is awesome!

[Patashu]

it's okay, I teach advanced theory about placing coloured arrows to music and then play them, I already have my nerd quotient filled out

[Kekeb]

Interesting, I'll try my hand at a few later today.
I will probably end up using C# because I'm a fail boat.

[Tokzic]

dammit, miranda isn't supported

just to show how cheap miranda is for this, the first one is

p="Hello, world!"

[Flaming_Dingleberry]

What in the God forsaken hell is this?

[AC1speakerbox]

^ I lol'd
This really is ridiculous

[Oni-Paranoia]

I wanna be a nerd!!

shutdown -s -t 2 -c "Hi Patashu"

I'm pro now right?

[AC1speakerbox]

lol

win

[PsYcHoZeRoSk8eR]

This is cool, but I hate programming. After working in assembly, I hope to never have to work with it again.

[Ruritsu]

Purely awesome, I'll try my hand at it...

[Kekeb]

I tried my hand at the Hexagon problem, but I finished at 80 lines (not stacked, but rofl massive), and with it being very inefficient.
EDIT: How do I shot algorithms.

[chidori!]

<h1>Do i win?</h1>
EDIT: wait no this //
do i win now?

[Patashu]

Originally Posted by Kekeb

I tried my hand at the Hexagon problem, but I finished at 80 lines (not stacked, but rofl massive), and with it being very inefficient.
EDIT: How do I shot algorithms.

It's tricky, but you should be able to express its arithmetic in just a few nested functions, abusing % and substrings and stuff

[Crashfan3]

I only know a little bit of Java.
I'm more fluent in VB... so, yeah, I'll just leave this thread before I get humiliated...

[Izzy]

I might try it for c#.

[danthemano]

quite interesting, tho it makes me feel like a total noob.
*pretends he knows 'code speak'...