AtCoder Beginner Contest 250 (ABC250) 题解（A-Ex）

zeekliu

已于 2022-05-16 20:01:39 修改

阅读量815

点赞数 4

分类专栏：题解系列文章标签： c++

于 2022-05-08 21:58:45 首次发布

本文链接：https://blog.csdn.net/zeekliu/article/details/124655378

版权

本文提供了AtCoder Beginner Contest 250的题解，包括A到H题。A题涉及格子相邻数量计算，B题涉及区块输出模式，C题涉及数组操作模拟，D题涉及素数性质的数学问题。对于D题，文章指出需要通过枚举和素数判断来解决，并提供了素数筛法的参考资料链接。其余题目E到H题被提及相对较难，未给出详细解答。

摘要由CSDN通过智能技术生成

～～～新鲜出炉～～～

上一篇：ABC248 下一篇：ABC251

统一链接：https://atcoder.jp/contests/abc250/tasks

这次比较水啊（特别是C），但是说D题的数学题不那么简单（但看了这个题确实不难）

下面开始题解：

A题：

题意：给定格子长宽和一个格子的行列，求那个格子的相邻格子的数量。

这个题还是比较友好的，把所有情况都告诉你了，除了只有1行或者只有1列的情况比较难想到，下面代码：

//AT250A 22-05-08
#include <bits/stdc++.h>
using namespace std;

int main() 
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	int h,w,r,c,s=4;
	cin>>h>>w>>r>>c;
	if (r==1 || r==h) s--;
	if (c==1 || c==w) s--;
	if (h==1 || w==1) s--;
	if (h==1 && r==1 && c==1 && w==1) s=0;
	cout<<s<<endl;
	return 0;
}

B题：

题意：按要求输出：给定区块长宽，间隔输出 # 和 . 。

#的情况就是长和宽的绝对值差为奇数，.就是差为偶数，看代码：

//AT250B 22-05-08
#include <bits/stdc++.h>
using namespace std;

char c[105][105];

int main() 
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n,a,b;
	cin>>n>>a>>b;
	for (int p=1;p<=n;p++)
	{
		for (int q=1;q<=n;q++)
			if (abs(q-p)%2==0)
			{
				for (int i=1;i<=a;i++)
					for (int j=1;j<=b;j++)
						c[p*a-a+i][q*b-b+j]='.';
			}
			else
			{
				for (int i=1;i<=a;i++)
					for (int j=1;j<=b;j++)
						c[p*a-a+i][q*b-b+j]='#';
			}
	}
	for (int i=1;i<=a*n;i++)
	{
		for (int j=1;j<=b*n;j++)
			cout<<c[i][j];
		cout<<endl;
	}
	return 0;
}