C++程序员常犯的错误，这些坑你踩过吗？

        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++程序员常犯的错误，这些坑你踩过吗？（二）），感谢各位大佬的支持！