C++这个语言,相信很多人都学过,但学过它又比过赛的程序员们因该都知道它老坑了。我就吃过许多,今天我就给大家讲讲关于C++的程序员们经常犯的几种错误。
一、表面数据小,测试点的数据却很大。
这是比较经典的,比如这道题:
样例输入:
16 3
样例输出:
15
这个题目简单的不能再简单了,我直接毫不犹豫的打出了代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
int c,a;
cin>>c>>a;
c/=2;
if(c==0) return 0;
cout<<(c-a)*a;
return 0;
}
但是,提交后只会有60分
问题就出在这。思路没有错,错就错在数据范围
当大家看到 c <= 5*10^5,会觉得这不用开long long,但是出题人就是这么恶心,表面上数据范围不大,其实测试点的数据老大了。
正确答案:
#include<bits/stdc++.h>
using namespace std;
int main(){
long long c,a;
cin>>c>>a;
c/=2;
if(c==0) return 0;
cout<<(c-a)*a;
return 0;
}
所以种题目最好开 long long ,因为有些比赛是OI制的,你又不知道得分,所以最好开个 long long ,以防万一。
二、暴力枚举,不一定出奇迹。
在比赛中,许多人比较喜欢直接暴力。因为有过这样一句老话“骗分过样例,暴力出奇迹。”,但是就是有出题人不按套路出牌,我有做过这样一道题:
输入样例:
3
输出样例:
2
这道题一般都直接暴力的把每个门(做相反处理)都遍历一遍。
代码如下:
#include<bits/stdc++.h>
using namespace std;
bool a[1000000];
int main(){
int n;
cin>>n;
int sum=0;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(j%i==0){
if(a[j]==1){
a[j]=0;
}else{
a[j]=1;
}
}
}
}
for(int i=1;i<=n;i++){
if(a[i]==0){
sum++;
}
}
cout<<sum;
return 0;
}
这是最直接的做法,但是看看数据范围会发现会超出时间限制,那么肯定存在规律。
我们把1~25的数据都输出出来。
如下:
1 0
2 1
3 2
4 2
5 3
6 4
7 5
8 6
9 6
10 7
11 8
12 9
13 10
14 11
15 12
16 12
17 13
18 14
19 15
20 16
21 17
22 18
23 19
24 20
25 20
我们会发现到4、9、16时都会重复一次,剩下的都依次加一。
而4~9的差为5;9~16的差为7;16~25的差为9......
那么,可以得出一下代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long n;
cin>>n;
if(n==1){
cout<<0;
return 0;
}
long long j=3,num=1,t=5;
for(long long i=1;i<=n;){
i+=j;
if(i>=n) break;
num++;
j+=2;
}
cout<<n-num;
return 0;
}
这样就满足了题目需求
如果按之前的代码看,顶多40分
遇到数据大时,先考虑优化,再考虑其他最优解。
三、题目的表面看上去有写些复杂,其实很简单。
看到题目就知道用循环找出K*M的最大值,但时会超出时间限制,但这种题目一般都可以找出其中的公式:
如果n为奇数,则
(n/2+1)*(n/2)
如果n为偶数,则
(n/2+1)*(n/2-1)
所以代码如下:
#include<bits/stdc++.h>
using namespace std;
int main(){
long long n;
cin>>n;
if(n%2==0){
cout<<(n/2+1)*(n/2-1);
}else{
cout<<(n/2+1)*(n/2);
}
return 0;
}
所以不要想太多,因为有些题目有公式和规律,但也要根据题目要求来做。
四、开数组,得规矩
很多时候你的代码是对的,甚至是最优解,但还是错了。所以有很多人都不知道错哪了。里面有很大的肯能是你的数组开太大了,或开太小了。
比如,有一道题的数据范围为0<=n<=10^7,但你只开了10^6,那么也会错;如果你只开了10^5,那也会错。(不信的话去找几题试试,但有时开大开小一点点没关系)。
所以开数组也得按题目要求。
以上就是这篇文章的所有内容,如有错误(或错别字)或有更多的想法或自己遇到错误,可以发在评论区里,我会火速更新下一篇文章(题目大概为:C++程序员常犯的错误,这些坑你踩过吗?(二)),感谢各位大佬的支持!