NEC Programming Contest 2021(AtCoder Beginner Contest 229)ABC229题解

A - First Grid

题意：2*2的矩阵中黑色块为'#'，白色块为‘.’，判断矩阵中的黑色块是否连通？

分析：反向思考，不连通的情况只有两种。

#include<bits/stdc++.h>
using namespace std;
string s1,s2;
int main()
{
	cin >> s1 >> s2;
	if((s1=="#."&&s2==".#")||(s2=="#."&&s1==".#"))
		puts("No");
	else
		puts("Yes");
	return 0;
}

B - Hard Calculation

题意：给定两个整数A,B，计算其是求和时否需要进位，如果不进位，输出“Easy”，否则输出“Hard”。1≤A,B≤10^18

分析：按位操作，数据量不大，位数较大时用字符串。

#include <bits/stdc++.h>
using namespace std;
int main()
{
	string s1,s2;
	cin >> s1 >> s2;
	if(s1.length() < s2.length())
		swap(s1,s2);
	int hard = 0;
	int j = s2.size()-1;int i = s1.size()-1;
	for(;i>=0 && j>