2021-12-3【AtCoder Beginner Contest 230】【题解A-D】

A - AtCoder Quiz 3

题目详情

问题说明
AtCoder Grand Contest（AGC）是一个定期举行的具有世界权威性的比赛，已经举行了54次。

就像第230届ABC–也就是你现在所在的那届–被称为ABC230一样，第N届AGC最初是以一个零填充的3位数N来命名的。（第1届AGC是AGC001，第2届AGC是AGC002，…）。

然而，最新的第54个AGC被称为AGC055，其中的数字是比54大一个。因为AGC042由于社会情况而被取消和缺失，所以第42次和以后的比赛被分配的号码比所举行的比赛的数量大一。(参见样本输入和输出的解释)。

问题是：给定一个整数N，以AGCXXX的格式打印第N个AGC的名称，其中XXX是加零的3位数字。

code

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int,int> pii;

const int maxn=1e6+5;
void solve(){
	int n;
	cin>>n;
	if(n>=42)
		printf("AGC%03d", n + 1);
	else
		printf("AGC%03d", n);
}

int main(){
	solve();
	return 0;
}

B - Triple Metre

题目大意

code

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int,int> pii;

const int maxn=1e6+5;
void solve(){
	string t="oxxoxxoxxoxxoxxoxxoxxoxxoxxoxx";
	string s;
	cin>>s;
	for(int i=0;i<t.size();i++){
		if(t.substr(i,s.size())==s){
			cout<<"Yes"<<endl;
			return;
		}
	}
	cout<<"No"<<endl;
}

int main(){
	ios::sync_with_stdio(0);
	solve();
	return 0;
}

C - X drawing

题目大意

code

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int,int> pii;

const int maxn=1e6+5;
void solve() {
	ll N, A, B;
	cin >> N >> A >> B;
	ll P, Q, R, S;
	cin >> P >> Q >> R >> S;
	for (ll i = P; i <= Q; ++i) {
		for (ll j = R; j <= S; ++j)
			if (abs(A - i) == abs(j - B)) {
				cout << "#";
			} else {
				cout << ".";
			}
		cout << "\n";
	}
}
int main(){
	ios::sync_with_stdio(0);
	int t;
	t=1 ;
	while(t--){
		 solve();
	}
	return 0;
}

D - Destroyer Takahashi

题目大意

code

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int,int> pii;
#define ff first
#define ss second
const int maxn=1e6+5;
void solve(){
    int n,k;
    cin>>n>>k;
    vector<pair<int,int>> v(n);
    for(int i=0;i<n;i++){
        cin>>v[i].ss>>v[i].ff;
    }
    sort(v.begin(),v.end());
    int r=INT_MIN,ans=0;
    for(pair<int,int> p:v){
        if(r+k-1>=p.ss){
            continue;
        }
        r=p.ff;
        ans+=1;
    }
    cout<<ans<<"\n";
}
int main(){
	ios::sync_with_stdio(0);
	int t;
	t=1 ;
	while(t--){
		 solve();
	}
	return 0;
}

推荐：我的专栏数据结构

或者进入2021-10-16【严蔚敏数据结构代码实现合集】【c语言学习必备】学习

---

🚩🚩🚩有问题欢迎评论区留言讨论，看到后我就会回复的！！！！