AtCoder Beginner Contest 282

https://atcoder.jp/contests/abc282

A - Generalized ABC

原题链接

题意

给出一个数 \(k\)，输出A~Z中的前 \(k\) 个字母。

分析

从 \(0\) 到 \(k\) 枚举，将 A 加上 \(i\) 输出。

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int k;
	cin>>k;
	for(int i=0;i<k;i++) cout<<char('A'+i);
        return 0;
}

B - Let's Get a Perfect Score

原题链接

题意

编号为 \(1\) 到 \(N\) 的 \(N\) 个参与者将参加一个有 \(M\) 个问题的竞赛，编号为 \(1\) 到 \(M\)。

对于一个介于 \(1\) 和 \(N\) 之间的整数 \(i\) 和一个介于 \(1\) 和 \(M\) 之间的整数 \(j\)，如果 \(S_i\) 的第 \(j\) 个字符是o，则参与者 \(i\) 可以解决问题 \(j\)，如果该字符是x，则参与者 \(i\) 不能解决问题 \(j\)。

参与者必须两人一组。打印出组成一对能集体解决所有 \(M\) 个问题的参与者的方法数量。

更正式地说，打印满足 \(1\le x< y\le N\) 的整数对 \((x,y)\) 的数目，使得对于 \(1\) 和 \(M\) 之间的任何整数 \(j\)，参与者 \(x\) 和参与者 \(y\) 中至少有一个可以解决问题 \(j\)。

--感谢搜狗提供的翻译

分析

从 \(1\) 到 \(n\) 枚举两个人，然后判断这两个人每道题是否至少有一个o，最后输出即可。

代码

#include<bits/stdc++.h>
using namespace std;
int n,m;
char a[35][35];
long long ans=0;
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>a[i][j];
	for(int i=1;i<=n;i++)
	{
		for(int i2=i+1;i2<=n;i2++)
		{
			bool flag=0;
			for(int j=1;j<=m;j++)
			{
				if(a[i][j]!='o'&&a[i2][j]!='o')
				{
					flag=1;
					break;
				}
			}
			if(!flag) ans++;
		}
	}
	cout<<ans<<endl;
        return 0;
}

C - String Delimiter

原题链接

题意

给出一个字符串，将这个字符串中没有被"括起来的,变为.。

分析

由于"不分左右，所以我们只需要判断每个"出现次数的奇偶性即可。

• 如果当前出现了奇数个"，则说明当前``被"括起来。
• 如果当前出现了偶数个"，则说明当前,没有被"括起来。

代码

#include<bits/stdc++.h>
using namespace std;
stack<int>x;
string s;
long long tot=0,n;
int main()
{
//    freopen("input.in","r",stdin);
//    freopen("output.out","w",stdout);
	cin>>n;
	getline(cin,s);
	getline(cin,s);
	for(int i=0;i<s.size();i++)
	{
		if(s[i]=='"') tot++;
		if((tot%2==0)&&s[i]==',') s[i]='.';
	}
	cout<<s;
        return 0;
}