FilesExpand file tree

 master

/

FizzBuzz.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

91 lines (81 loc) · 2.23 KB

 master

/

FizzBuzz.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

91 lines (81 loc) · 2.23 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88

89

90

91

// Source : https://leetcode.com/problems/fizz-buzz/

// Author : Hao Chen

// Date : 2016-11-13

/***************************************************************************************

*

* Write a program that outputs the string representation of numbers from 1 to n.

*

* But for multiples of three it should output “Fizz” instead of the number and for the

* multiples of five output “Buzz”. For numbers which are multiples of both three and

* five output “FizzBuzz”.

*

* Example:

*

* n = 15,

*

* Return:

* [

* "1",

* "2",

* "Fizz",

* "4",

* "Buzz",

* "Fizz",

* "7",

* "8",

* "Fizz",

* "Buzz",

* "11",

* "Fizz",

* "13",

* "14",

* "FizzBuzz"

* ]

***************************************************************************************/

class Solution {

public:

vector<string> fizzBuzz_old_school_way(int n) {

vector<string> result;

for (int i=1; i<=n; i++) {

if ( i%3 == 0 && i%5 ==0 ) {

result.push_back("FizzBuzz");

}else if (i%3 == 0) {

result.push_back("Fizz");

}else if (i%5 == 0) {

result.push_back("Buzz");

}else{

result.push_back(std::to_string(i));

}

}

return result;

}

class FizzBuzz {

public:

FizzBuzz() : x(0) {}

string operator()() {

x++;

if ( x%3 == 0 && x%5 ==0 ) {

return ("FizzBuzz");

}else if (x%3 == 0) {

return ("Fizz");

}else if (x%5 == 0) {

return("Buzz");

}

return std::to_string(x);

}

private:

int x;

};

vector<string> fizzBuzz_cpp_way(int n) {

vector<string> result(n);

generate(result.begin(), result.end(), FizzBuzz());

return result;

}

vector<string> fizzBuzz(int n) {

//both method has same performance

if (rand() % 2 == 0) {

return fizzBuzz_cpp_way(n);

}

return fizzBuzz_old_school_way(n);

}

};