AtCoder Beginner Contest 230（A、B、C、D、E）

传送门

A - AtCoder Quiz 3

**题解：**使用printf输出即可

#include<bits/stdc++.h> 

using namespace std;

int main(){
	int n;
	cin>>n;
	if(n>41) n++;
	printf("AGC%03d",n);
}

B - Triple Metre

题意：判断序列“oxxoxxoxx……”中是否包含字符串S;
题解：可以构造一个字符串T，T就是由“oxxoxxoxx……”构成，直接使用find函数即可；

#include<bits/stdc++.h> 

using namespace std;

int main(){
	string s,s1;
	cin>>s;
	int len=s.size();
	int x=len/3+2;
	for(int i=1;i<=x+1;i++) s1+="oxx";
	if(s1.find(s)!=-1) cout<<"Yes\n";
	else cout<<"No\n";
}

C - X drawing

题意：给出一个n*n的矩阵a，给出矩阵中的一个点p（A,B）；初始时候矩阵中每个点都是白色的，对于每一个正整数K：
max(1−A,1−B)≤k≤min(N−A,N−B), 把点(A+k,B+k)涂成黑色
max(1−A,B−N)≤k≤min(N−A,B−1)，把点(A+k,B−k)涂成黑色
打印出询问的矩阵的每个点的颜色
题解：由题上给出的公式可以在纸上画一下，不难得出：点（A,B）与点（i，j）如果能构成一个正方形点（i，j）就是黑色的。

#include<bits/stdc++.h> 

using namespace std;
typedef long long ll;

int main(){
	ll n,x,y;
	ll p,q,r,s;
	cin>>n>>x>>y>>p>>q>>r>>s;
	for(ll i=p;i<=q;i++){
		for(ll j=r;j<=s;j++){
			if(labs(i-x)==labs(j-y)) cout<<"#";
			else cout<<".";
		}
		cout<<"\n";
	}
	
}

D - Destroyer Takahashi

题意：给出n堵墙，每一堵墙的长度都是从li到ri，Takahashi一拳从点x打出，点x到 (x+D−1)所有的墙都会受到伤害，当某一堵墙的任何一点受到伤害时这堵枪就会被破坏，求最少打出多少拳，可以把n堵墙全部破坏
题解：把n堵墙按照右端点排序，右端点小的排到前面，然后直接从1到n遍历，每次都是从点 r 处出拳，有多少 li<r 就可以直接 略过i号墙

#include<bits/stdc++.h> 

using namespace std;
typedef long long ll;
const int N=1000010;
struct Node {
	int l,r;
}p[N];

bool cmp(Node a,Node b){
	return a.r<b.r;
}

int main(){
	int n,d;
	cin>>n>>d;
	for(int i=1;i<=n;i++) cin>>p[i].l>>p[i].r;
	sort(p+1,p+1+n,cmp);
	int ans=-0x3f3f3f3f;
	int cnt=0;
	for(int i=1;i<=n;i++){
		if(ans+d-1<p[i].l) cnt++,ans=p[i].r;
	}
	cout<<cnt;
}

E - Fraction Floor Sum

整除分块，算法可以自行查找，这里，，略。

#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
int main(){
	ll n;
	cin>>n;
	ll k=sqrt(n);
	ll sum=0;
	for(int i=1;i<=k;i++){
		sum+=(n/i-n/(i+1))*i;
	}
	for(int i=1;i<=n/(k+1);i++) sum+=n/i;
	cout<<sum;
}