LQ2023年10月C++真题一：与3有关的数

Question

题目LQ2023年10月C++真题一：与3有关的数

#include<iostream>
using namespace std;
int main(){
    int n,a,b,cnt;
    cin>>n;
    for(int i=3;i<=n;i++){
        a=i;
        while(a!=0){
            b=a%10;
            if(b%3==0){
                cout<<i<<" ";
                                continue;
            }
            a=a/10;
        }
    }
}

问题：数据超限？但是如果不加continue的话遇到如973这种的数就会重复输出

Answer 1

【以下回答由 GPT 生成】

// 原始代码
#include <iostream>
using namespace std;

int main() {
    int n = 1000;
    for (int i = 0; i < n; i++) {
        if (i % 3 == 0) {
            cout << i << endl;
        }
    }
    return 0;
}

// 优化后的代码
#include <iostream>
#include <unordered_set>
using namespace std;

int main() {
    int n = 1000;
    unordered_set<int> seen;
    for (int i = 0; i <= n; i += 3) {
        if (seen.count(i) == 0) {
            cout << i << endl;
            seen.insert(i);
        }
    }
    return 0;
}

在优化后的代码中，我们使用了unordered_set来存储已经输出过的数，以避免重复输出的情况。另外，我们将循环的步长改为3，这样就可以直接找出与3有关的数，避免了遍历所有数的情况。

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^