FizzBuzz

I'm sure all of you guys know what the FizzBuzz programming question is. It's typically used for weeding out people who can't code in interviews, though I don't really know how prominent it is now a days. There was an interesting blog post by Jeff Atwood a couple years ago about FizzBuzz and how people couldn't do it that was rather interesting.

So in this thread, implement FizzBuzz in your programming language of choice with a twist on it or just regular FizzBuzz.

For those interested in what FizzBuzz is.
Loop through 100 numbers.
If the number is divisible by 3, print Fizz.
If the number is divisible by 5, print Buzz.
If the number is divisble by both, print FizzBuzz
If the number isn't divisible by either, print the number.

Should be an interesting way to see coding styles here in Southperry.

Use the [code] or [php] tag to format your code

TMP C++

PHP Code:

---

#include <iostream>
template<int N, int N3 = N % 3, int N5 = N % 5>
struct fizzbuzz {
    static int value() {
        return N;
    }
};

template<int N, int N5>
struct fizzbuzz<N,0,N5> {
    static const char* value() {
        return "Fizz"; 
    }
};

template<int N, int N3>
struct fizzbuzz<N,N3,0> {
    static const char* value() {
        return "Buzz";
    }
};

template<int N>
struct fizzbuzz<N,0,0> {
    static const char* value() {
        return "FizzBuzz";
    }
};

template<int i>
struct loop {
    static inline void execute() {
        std::cout << fizzbuzz<i>::value() << "\n";
        loop<i-1>::execute();
    }
};

template<>
struct loop<0> {
    static inline void execute() {
        std::cout << fizzbuzz<0>::value() << "\n";
    }
};

int main() {
    loop<100>::execute();
} 


---

Output

Buzz
Fizz
98
97
Fizz
Buzz
94
Fizz
92
91
FizzBuzz
89
88
Fizz
86
Buzz
Fizz
83
82
Fizz
Buzz
79
Fizz
77
76
FizzBuzz
74
73
Fizz
71
Buzz
Fizz
68
67
Fizz
Buzz
64
Fizz
62
61
FizzBuzz
59
58
Fizz
56
Buzz
Fizz
53
52
Fizz
Buzz
49
Fizz
47
46
FizzBuzz
44
43
Fizz
41
Buzz
Fizz
38
37
Fizz
Buzz
34
Fizz
32
31
FizzBuzz
29
28
Fizz
26
Buzz
Fizz
23
22
Fizz
Buzz
19
Fizz
17
16
FizzBuzz
14
13
Fizz
11
Buzz
Fizz
8
7
Fizz
Buzz
4
Fizz
2
1
FizzBuzz

I did this because I was bored

C#

PHP Code:

---

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace FizzBuzz
{
    class Program
    {
        static void Main(string[] args)
        {
            for (int i = 1; i <= 100; i++)
            {
                if (i % 3 == 0 && i % 5 == 0)
                {
                    Console.WriteLine("FizzBuzz");
                }
                if (i % 3 == 0)
                {
                    Console.WriteLine("Fizz");
                }
                else if (i % 5 == 0)
                {
                    Console.WriteLine("Buzz");
                }
                else
                {
                    Console.WriteLine(i);
                }
            }
        }
    }
} 


---

There wouldn't be any significant difference between two implementations in the same language so it doesn't demonstrate "coding style".

At the job interview for where I currently work, I didn't have to do fizzbuzz but I did have to do a couple problems. One was simply to write a function to reverse a string. The other was only a bit harder than string reverse with a naive algorithm and considerably more difficult if you're going for a more efficient solution. It was done on a website that automatically runs and tests your solution. This was after the phone interview but before the in-person interview. The solution I submitted for the second problem was the naive algorithm. The website ran it on input of increasing size to see if it terminates with the correct answer in a certain timeframe. Being the naive algorithm, it wasn't able to handle the largest input. The interviewer told me to see if I could improve it, so I spent several hours working on a more efficient algorithm and came to the in-person interview with printouts of the code along with unit tests and benchmarks comparing it to the naive algorithm. I think the interviewers were impressed.

I don't do any of the interviewing of candidates, but from what I understand, there are plenty of people who apply for a programming job who couldn't program their way out of a paper bag.

Now for a more interesting question: give an example of a string where printing the result of the standard string reverse algorithm does not give what you might consider the reverse of the string.

Pretty lame code (C++)

Code:

---

#include <iostream>
using namespace std;

int main() {
        for(int i = 100; i > 0; i--){
                if(i % 3 == 0){
                        if(i % 5 == 0){
                                cout << "FizzBuzz\n";
                                continue;
                        }
                        else{
                                cout << "Fizz\n";
                                continue;
                        }
                }
                if(i % 5 == 0){
                        cout << "Buzz\n";
                        continue;
                }
                cout << i << "\n";
        }
        return 0;
}

---

Bonus points? Random generator

Code:

---

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
using namespace std;

int main() {
        int randomNumbers[100];
        srand(time(NULL));
        for(int i = 0; i < 100; i++)
                randomNumbers[i] = rand() % 201;
        for(int j = 100; j > 0; j--){
                if(randomNumbers[j] % 3 == 0){
                        if(randomNumbers[j] % 5 == 0){
                                cout << "FizzBuzz\n";
                                continue;
                        }
                        else{
                                cout << "Fizz\n";
                                continue;
                        }
                }
                if(randomNumbers[j] % 5 == 0){
                        cout << "Buzz\n";
                        continue;
                }
                cout << randomNumbers[j] << "\n";
        }
        return 0;
}

---

Derp. I don't know. Even forgot a continue.

Quote:

---

Originally Posted by Spaz

Now for a more interesting question: give an example of a string where printing the result of the standard string reverse algorithm does not give what you might consider the reverse of the string.

---

???

Can I cheat by having a \0 or \n in the string?

Yayyyy Python!

Code:

---


for i in range(1, 101):
    if (i % 3 == 0) and (i % 5 == 0):
        print("FizzBuzz")
    elif (i % 3 == 0):
        print("Fizz")
    elif (i % 5 == 0):
        print("Buzz")
    else:
        print(i)

---

Do people seriously apply for programming jobs when they can't program?!

I was worried about my programming ability when I get a job, but I can definitely write programs that are this simple with no effort o_o

As for the strings question... I'm guessing it involves a special character?

Quote:

---

Originally Posted by Jedward

Derp. I don't know. Even forgot a continue.

---

Those are unnecessary.

classic C - write-only style

Code:

---

#include <stdio.h>

int main(argc, argv)
int argc;
char *argv[];
{
    int i;
    for (i = 0; i < 100; i++)
    {
        if (! printf("%s%s", (i%3)?"":"Fizz", (i%5)?"":"Buzz")) printf("%d", i);
        printf("\n");
    }
    return 0;
}

---

Quote:

---

Originally Posted by Locked

Those are unnecessary.

---

The continues? Yes they are.

Output without continues

Code:

---

Buzz
100
Fizz
99
98
97
Fizz
96
Buzz
95
94
Fizz
93
92
91
FizzBuzz
Buzz
90
89
88
Fizz
87
86
Buzz
85
Fizz
84
83
82
Fizz
81
Buzz
80
79
Fizz
78
77
76
FizzBuzz
Buzz
75
74
73
Fizz
72
71
Buzz
70
Fizz
69
68
67
Fizz
66
Buzz
65
64
Fizz
63
62
61
FizzBuzz
Buzz
60
59
58
Fizz
57
56
Buzz
55
Fizz
54
53
52
Fizz
51
Buzz
50
49
Fizz
48
47
46
FizzBuzz
Buzz
45
44
43
Fizz
42
41
Buzz
40
Fizz
39
38
37
Fizz
36
Buzz
35
34
Fizz
33
32
31
FizzBuzz
Buzz
30
29
28
Fizz
27
26
Buzz
25
Fizz
24
23
22
Fizz
21
Buzz
20
19
Fizz
18
17
16
FizzBuzz
Buzz
15
14
13
Fizz
12
11
Buzz
10
Fizz
9
8
7
Fizz
6
Buzz
5
4
Fizz
3
2
1

---

I would totally do the same way as Heidi's, but in the range (0, 100) instead =P.

Quote:

---

Originally Posted by Jedward

The continues? Yes they are.

---

They are only necessary because you didn't use "else if".

Generally speaking, "continue" and "break" should only be used when it would require convoluted logic to avoid them, as they are a form of the dread "goto".

Spoiler

One random thought i have about the string reverse question is that in C, if you reversed the null terminator as well, then you'd essentially have an empty string as a result of the reversing, which might not be what you expected...

Other than that, are all non printable characters fair game for this?

Quote:

---

Can I cheat by having a \0 or \n in the string?

---

If you're using a language where strings are null-terminated, then you cannot by definition have a \0 "inside" the string. The string "hel\0lo" is equivalent to the string "hel" when you're using null-terminated strings.

Having a newline inside the string, it still gets reversed as you would expect.

Quote:

---

One random thought i have about the string reverse question is that in C, if you reversed the null terminator as well, then you'd essentially have an empty string as a result of the reversing, which might not be what you expected...

---

If you're working with null-terminated strings and your string reverse algorithm puts the null terminator at the beginning, your algorithm is wrong.

I guess no one's getting it. Here's what I was going for.

Spoiler

PHP Code:

---

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Reverse
{
    class Program
    {
        static void Main(string[] args)
        {
            // [r] [e with accent] [s] [u] [m] [e with accent]
            // [e with accent] [m] [u] [s] [e with accent] [r]
            string precomposed = "r\u00E9sum\u00E9";
          
            // [r] [e] [accent] [s] [u] [m] [e] [accent]
            // [accent] [e] [m] [u] [s] [accent] [e] [r]
            string combining = "r\u0065\u0301sum\u0065\u0301";
            string withNullChar = "hel\0lo";
            string withNewline = "hello\r\nworld";

            PrintReverse(precomposed);
            PrintReverse(combining);
            PrintReverse(withNullChar);
            PrintReverse(withNewline);
        }

        static string Reverse(string str)
        {
            StringBuilder builder = new StringBuilder();
            for (int i = str.Length - 1; i >= 0; i--)
            {
                builder.Append(str[i]);
            }
            return builder.ToString();
        }

        static void PrintReverse(string str)
        {
            Console.WriteLine(string.Format("{0} reversed is {1}", str, Reverse(str)));
        }
    }
} 


---

Running that (on Linux so the console has decent unicode support) gives:

http://i648.photobucket.com/albums/u...eg/reverse.png

If "résumé" has the e's encoded as "e character, accent character", you end up seeing "émuśer" on the screen, with an accent on the "s".

Not all languages support Unicode like that.

The OP's code loops through 101 numbers, not 100.

PHP Code:

---

using System;
using System.Linq;

namespace NIC2
{
    internal class Program
    {
        private static void Main(string[] args)
        {
            foreach (int x in Enumerable.Range(1, 100))
                if (x%15 == 0) Console.WriteLine("FizzBuzz");
                else if (x%3 == 0) Console.WriteLine("Fizz");
                else if (x%5 == 0) Console.WriteLine("Buzz");
                else Console.WriteLine(x);
        }
    }
} 


---