ABC295 A~C题解

Posted 2023-03-26 Hasselblad

A-Probably English

共有\\(n\\)个单词，如果出现过and, not, that, the,you其中一个单词至少一次，输出\\(Yes\\)，否则，输出\\(No\\)。(输入的单词均为小写)

按题意模拟即可：

#include<iostream>
using namespace std;
#define ll long long
inline ll read();
ll n;bool flag;
string s;
string s1=\'a\',\'n\',\'d\',s2=\'n\',\'o\',\'t\',s3=\'t\',\'h\',\'a\',\'t\',s4=\'y\',\'o\',\'u\',s5=\'t\',\'h\',\'e\'; 
int main()

	n=read();
	for(int i=1;i<=n;i++)
		cin>>s;
		(s==s1||s==s2||s==s3||s==s4||s==s5) ? (flag=true):flag=flag;
	
	flag? cout<<"Yes" : cout<<"No";
	return 0;

ll read()ll w=1,x=0;char ch=getchar();while(ch<\'0\'||ch>\'9\')if(ch==\'-\')w=-1;ch=getchar();while(ch>=\'0\' && ch<=\'9\')x=x*10+(ch-\'0\');ch=getchar();return x*w;

B - Bombs

一个\\(R\\)行\\(C\\)列的矩阵，由"#""."和数字构成。其中，数字\\(c\\)是炸弹，可以把其周围曼哈顿距离不大于\\(c\\)的"#"变成"."。输出所有炸弹爆照后的矩阵。

考虑到\\(1≤R,C≤20\\)，，所以每扫到一个数字直接暴力枚举矩阵中每一个元素即可。最多运算次数：\\(20^4\\)。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
#define ll long long
inline ll read();
ll ju(ll x)
	return x>0 ? (x):(-1*x);

ll n,m;
int a[50][50];
void work(ll x,ll y,ll q)

	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			if(a[i][j]==-2)
				if(ju(x-i) + ju(y-j) <=q)
					a[i][j]=-1;
				
			
		
	

int main()

	n=read(),m=read();
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			char ch;cin>>ch;
			if(ch==\'.\')
				a[i][j]=-1;
			
			else if(ch==\'#\')
				a[i][j]=-2;
			
			else if(ch>=\'0\' && ch <=\'9\')
				a[i][j]=ch-\'0\';
			
		
	
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			if(a[i][j]>0)
				work(i,j,a[i][j]);
				a[i][j]=-1;
			
		
	
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			if(a[i][j]==-1)
				cout<<\'.\';
			
			if(a[i][j]==-2)
				cout<<\'#\';
			
		
		cout<<endl;
	
	return 0;

ll read()ll w=1,x=0;char ch=getchar();while(ch<\'0\'||ch>\'9\')if(ch==\'-\')w=-1;ch=getchar();while(ch>=\'0\' && ch<=\'9\')x=x*10+(ch-\'0\');ch=getchar();return x*w;

C - Socks

共有\\(N\\)个袜子，每个袜子的颜色是\\(A_i\\)，求最多能配成多少对颜色相同的袜子

开一个map数组记录一下当前这个颜色的袜子是单数还是复数，单数就ans++。

#include<iostream>
#include<cstdio>
#include<map>
using namespace std;
#define ll long long
inline ll read();
map<ll,bool> vis;
ll n;ll ans=0;
int main()

	ll n=read();
	for(int i=1;i<=n;i++)
		ll a=read();
		if(vis[a])
			ans++;vis[a]=false;
		
		else
			vis[a]=true;
		
	
	cout<<ans;
	return 0;

ll read()ll w=1,x=0;char ch=getchar();while(ch<\'0\'||ch>\'9\')if(ch==\'-\')w=-1;ch=getchar();while(ch>=\'0\' && ch<=\'9\')x=x*10+(ch-\'0\');ch=getchar();return x*w;