新手算法竞赛经历：从边界错误到AC代码-CSDN博客

本人2023届新生，有一点python的编程基础，暑假也自学了c和c++，开始了解算法竞赛，也在努力朝着acm奔跑，但是说实话不是很清楚自己目前的水平，就尝试打了打萌新赛。没想到结果真的还可以（Σ(っ °Д °;)っ）

直观感触：还有很大提升空间，学习还能再细致一点，比赛时候也有一点紧张awa，但打到后半段的时候其实也还可以awa

总的来说收获还算大。也是一次宝贵的经历了。

当时看到第一题是这样的：

输入仅一行，包含一个正整数N（1 <= N <= 20）表示一个矩阵的边长

输出矩阵中的每个值，值是所在的行与列的乘积

看完题目，当时第一反应：稳了

写了这么个东西

#include <bits/stdc++.h>
using namespace std; 

int main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	
	int N; cin >> N;
	if(N == 0)cout << 0 << endl;
	int arr[N][N];
	for(int i = 1; i <= N; ++i)
	{
		for(int j = 1; j <= N; ++j)
		{
			arr[i][j] = i * j;
			cout << arr[i][j] << ' ';
		}
		cout << endl;
	}

	return 0;
}

呃虽然本地dev上能正确运行，但是放到判题那边提交的时候总是过不了，然后就是一直改啊，第一反应是去掉输出中每一行最后面的空格，发现还是错了，第一次参加比赛嘛有点急，甚至把优化输入输出流的代码给删掉，把万能头文件也改掉了

再后面想到了0可能不行，一试以后雀氏没有输出，我就加了一个特判，但是结果还还还是错的。

很不理解。

这个问题直到赛后才找了出来。

我开的二维数组大小是N，最大下标为N-1，后面写循环的时候显然没考虑到这点，造成了边界越界的错误。

贴出AC代码：

#include <bits/stdc++.h>
using namespace std; 
const int N = 1e5;

int main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	
	int n; cin >> n;
	if(N == 0)cout << 0 << endl;
	int arr[N][N];
	for(int i = 1; i <= n; ++i)
	{
		for(int j = 1; j <= n; ++j)
		{
			arr[i][j] = i * j;
			cout << arr[i][j] << ' ';
		}
		cout << endl;
	}

	return 0;
}

这样就没问题了

之后四题做的倒是顺利。

T2：

有X名学生，Y把椅子，小蓝想知道需要多少把椅子

输入：第一行：输入整数T，表示有T组数据，接下来T行有两个数据X和Y表示学生人数和椅子数量

输出：T行，每行一个整数，表示每行需要购买的椅子数

AC代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	
	int T; cin >> T;
	int arr[T][2];int X, Y;
	for(int i = 0; i < T; ++i)
	{
		cin >> X >> Y;
		arr[i][0] = X;
		arr[i][1] = Y; 
	}
	for(int i = 0; i < T; ++i)
	{
		if(arr[i][0] - arr[i][1] > 0)
		{
			cout << arr[i][0] - arr[i][1] << endl;
		}
		else cout << 0 << endl;
	}

	return 0;
}

T3：

有三个人需要平均分配糖果

输入：整数T表示T行数据，接下来有T行数据，每行一个数据表示糖果数量

输出：T行，每行一个字符串，如果可以平均分配就输出“YES”，否则输出“NO”

AC代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	
	int T; cin >> T;
	int arr[T];
	for (int i = 0; i < T; ++i)
	{
		cin >> arr[i];
	}
	for(int i = 0; i < T; ++i)
	{
		if(arr[i]%3 == 0)
		{
			cout << "YES" << endl;
		}
		else cout << "NO" << endl;
	}

	return 0;
}

T4：N首乐曲，每首都有一个特定频率Ai，一些乐曲频率都能被一个特定整数k整除，把k能整除的乐曲数量叫做音谐度。

输入：第一行整数N，表示乐曲数量

第二行N个整数Ai表示每首乐曲频率

输出：一个表示音谐度最高且大于等于2的整数，如果有相同，输出其间最小的那个

AC代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	
	int N;cin >> N;
	int arr[N];int max = 0, min = 0;int temp, num = 0;
	for(int i = 0; i < N; ++i)
	{
		cin >> arr[i];
		if(arr[i] > max)max = arr[i];
	}
	for (int i = 2; i <= max; ++i)
	{
		for(int j = 0; j < N; ++j)
		{
			if(arr[j]%i == 0)num++;
		}
		if(num > min)
		{
			min = num;
			temp = i;
		}
		num = 0;
	}
	cout << temp << endl;
	

	return 0;
}

T5：把一块年糕切成两部分分给两个人，希望其中一人的大小是另外一人的因数。

输入：整数N表示年糕大小

输出：一个整数表示切分年糕的方法的数量

AC代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	
	int N; cin >> N;int num = 0;
	for(int i = 1; i <= N/2; ++i)
	{
		if( (N-i) % i == 0)++num;
	}
	cout << num << endl;

	return 0;
}

OK~最后全国两千多人参赛我排147名。

uu们对我的代码有啥意见的还希望能提出来！！！！

第一次写博客，有不足请见谅噻。