LintCode 9 Fizz Buzz 问题

最新推荐文章于 2025-06-01 09:00:59 发布

DLNU-linglian

最新推荐文章于 2025-06-01 09:00:59 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： LintCode 文章标签：算法

本文链接：https://blog.youkuaiyun.com/linglian0522/article/details/55260042

LintCode 专栏收录该内容

74 篇文章

订阅专栏

本文介绍了一个经典的编程面试题——FizzBuzz问题。对于给定的整数n，文章提供了一种解决方案，通过遍历从1到n的所有整数，并根据特定规则输出对应的字符串，包括fizz、buzz或fizzbuzz。该算法简单易懂，适用于初学者实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目:fizzBuzz

要求:

给你一个整数n. 从 1 到 n 按照下面的规则打印每个数：
    1.如果这个数被3整除，打印fizz.
    2.如果这个数被5整除，打印buzz.
    3.如果这个数能同时被3和5整除，打印fizz buzz.

样例:

比如 n = 15, 返回一个字符串数组：
[
  "1", "2", "fizz",
  "4", "buzz", "fizz",
  "7", "8", "fizz",
  "buzz", "11", "fizz",
  "13", "14", "fizz buzz"
]

算法要求:

无

解题思路:

很简单，直接看代码。

算法如下:

    vector<string> fizzBuzz(int n) {
        vector<string> results;
        for (int i = 1; i <= n; i++) {
            if (i % 15 == 0) {
                results.push_back("fizz buzz");
            } else if (i % 5 == 0) {
                results.push_back("buzz");
            } else if (i % 3 == 0) {
                results.push_back("fizz");
            } else {
                results.push_back(to_string(i));//注意，此处的to_string()从C++ 11才开始使用。
            }
        }
        return results;
    }