关于
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;
}
};