LintCode-9（Fizz Buzz 问题）

关于

lintcode系列，第9题，题目网址：https://www.lintcode.com/problem/fizz-buzz/description

描述

给你一个整数 n. 从 1 到 n 按照下面的规则打印每个数：

• 如果这个数被3整除，打印fizz.
• 如果这个数被5整除，打印buzz.
• 如果这个数能同时被3和5整除，打印fizz buzz.
• 如果这个数既不能被 3 整除也不能被 5 整除，打印数字本身。

样例：
比如 n = 15, 返回一个字符串数组：

[
“1”, “2”, “fizz”,
“4”, “buzz”, “fizz”,
“7”, “8”, “fizz”,
“buzz”, “11”, “fizz”,
“13”, “14”, “fizz buzz”
]

思路

模板类string的简单用法。

C++实现

class Solution {
public:
    /**
     * @param n: An integer
     * @return: A list of strings.
     */
    vector<string> fizzBuzz(int n) {
        // write your code here
      vector<string> rst(n);
      int i=1;
      for(;i<n+1;i++) {
        if((i%3==0)&&(i%5==0)){
          rst[i-1] = "fizz buzz";
        }
        else if(i%3==0) {
          rst[i-1] = "fizz";
        }
        else if(i%5==0) {
          rst[i-1] = "buzz";
        }
        else {
          rst[i-1] = to_string(i);
        }
      }
      return rst;
    }
};