A:

#include<bits/stdc++.h>
using namespace std;
int main(){
	int i,n,m;
	cin>>n>>m;
	for(i=1;m>0;i++){
		m=n%m;
	}
	cout<<i-1;
	return 0;
}

B:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll pf(ll x){
	return x*x;
}
int main(){
	int T; 
	cin>>T;
	while(T--){
		ll xx1,yy1,rr1,xx2,yy2,rr2,d;
		cin>>xx1>>yy1>>rr1>>xx2>>yy2>>rr2;
		d=pf(xx1-xx2)+pf(yy1-yy2);
		if(d<=pf(rr1+rr2)&&pf(rr1-rr2)<=d){
			cout<<"Yes"<<endl;
		}else{
			cout<<"No"<<endl;
		}
	}
	return 0;
}

C:

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
int a[N],b[N];
int main(){
	int n,m,cnt=0;
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=m;i++) cin>>b[i];
	sort(a+1,a+n+1);
	sort(b+1,b+m+1);
	for(int i=1,j=1;i<=n&&j<=m;i++){
		if(a[i]*2>=b[j])
			cnt++,j++;
	}
	cout<<cnt;
	return 0;
}

D:

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
char a[N][N],b[N][N];
int n,m;
bool bla(int x,int y){
	if(x<1||x>n||y<1||y>m||a[x][y]=='.') return 0;
	else return 1;
}
bool blb(int x,int y){
	if(x<1||x>n||y<1||y>m||b[x][y]=='.') return 0;
	else return 1;
}
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 j=1;j<=m;j++){
			if(a[i][j]=='#'){
				b[i][j]='.';
			}else{
				if(bla(i-1,j)||bla(i-1,j-1)||bla(i-1,j+1)||bla(i,j-1)||bla(i,j+1)||bla(i+1,j-1)||bla(i+1,j)||bla(i+1,j+1)){
					b[i][j]='#';
				}else{
					b[i][j]='.';
				}
			}
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(b[i][j]=='#'){
				a[i][j]='.';
			}else{
				if(blb(i-1,j)||blb(i-1,j-1)||blb(i-1,j+1)||blb(i,j-1)||blb(i,j+1)||blb(i+1,j-1)||blb(i+1,j)||blb(i+1,j+1)){
					a[i][j]='#';
				}else{
					a[i][j]='.';
				}
			}
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cout<<a[i][j];
		}
		cout<<endl;
	}
	return 0;
}

🤣🤣🤣