AtCoder Beginner Contest 284题解

AtCoder Beginner Contest 284

A

没有什么难点，反着输出一遍就可以了。

#include<bits/stdc++.h>
using namespace std;
string a[2000];
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=n;i;i--) cout<<a[i]<<'\n';
	return 0;
}

B

每次判断 \(x\) 是不是奇数即可，记得清空 \(ans\)。

#include<bits/stdc++.h>
using namespace std;
int Ts,x,ans,n;
int main(){
    cin>>Ts;
    while(Ts--){
        cin>>n;ans=0;
        for(int i=1;i<=n;i++){
            cin>>x;
            if(x&1) ans++;
        }cout<<ans<<'\n';
    }
    return 0;
}

C

模版求联通快个数的题目，考虑从一个没有染过色的点进行扩散，将可以扩散到达的点涂成相同的颜色，最后输出颜色数量就行了。

#include<bits/stdc++.h>
using namespace std;
const int N=200010;
int n,m,idx,head[N<<1];
int vis[N],cnt;
struct Edge{
	int v,nxt;
}e[N<<1];
void add(int u,int v){
	e[++idx]={v,head[u]},head[u]=idx;
}
void dfs(int now,int last){
	vis[now]=cnt;
	for(int i=head[now];i;i=e[i].nxt){
		if(e[i].v!=last){
			if(!vis[e[i].v]){
				dfs(e[i].v,now);
			}
		}
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int u,v;
		cin>>u>>v;
		add(u,v),add(v,u);
	}
	for(int i=1;i<=n;i++){
		if(!vis[i]){
			cnt++;
			dfs(i,-1);
		}
	}
	cout<<cnt<<'\n';
	return 0;
}

D

根据试除法我们可以想到枚举 \(2\) 到 \(^3\sqrt{n}\) 求解 \(q,p\)，然后就直接模拟即可。

#include<bits/stdc++.h>
#define int long long
using namespace std;
int Ts,n,p,q;
signed main(){
	cin>>Ts;
	while(Ts--){
		cin>>n;
		p=q=0;
		for(int i=2;i*i*i<=n;i++){
			if(n%i) continue;
			if((n/i)%i==0) p=i,q=n/i/i;
			else q=i,p=(int)round(sqrt(n/i));
			break;
		}
		cout<<p<<' '<<q<<'\n';
	}
}