复习:怎么想一道题

8 分钟

拿到一道题就急着敲代码,就像医生还没问清病情就开药,很容易走弯路。做题也有固定顺序:先读懂题意,再看清数据范围有多大,接着想思路,估一估会不会超时,然后才动手写代码,最后测几个边界。这六步走顺了,思路就不会乱。

拿"读入 n,输出 1 到 n 的和"来练一遍:

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    long long sum = 0;        // n 很大时和会很大,用 long long
    for (int i = 1; i <= n; i++) sum += i;
    cout << sum << endl;
    return 0;
}

最容易犯的错,就是跳过第二步"看数据范围"。如果 n 能到几十万,还用 int 存和,一算就溢出、结果变成乱码。所以每道题动手前,先问一句:数最大能到多大?

小纸条

把这六步抄下来。

登录 后可看答案

复习:怎么想一道题 · C++ 入门 · op599 课程