复习:怎么想一道题
约 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 存和,一算就溢出、结果变成乱码。所以每道题动手前,先问一句:数最大能到多大?
小纸条
把这六步抄下来。
登录 后可看答案