2021山东省信息学C++竞赛题解

T1

#include <iostream>

using namespace std;

int main(){
	int T,x,y;
	double a,b;	
	cin >> T; 
	while(T--){
		cin >> x >> y >> a >> b;
		if(x * a * 0.01 + y * b * 0.01 >= 60){
			cout << "pass!" << endl;
		}else{
			cout << "poor little A!" << endl; 
		}
	}

	return 0;
}

T2

#include <iostream>

using namespace std;

int main(){
	int n,ans = 10005;
	cin >> n;
	if(n % 2 == 0){
		cout << "0" << endl;
		return 0;
	}
	for(int i = 1; i <= n; i ++){
		int a;
		cin >> a;	 					// 输入每一个袋子现有的硬币数 
		if(i % 2){ 	 					// 可以移动的是袋子下标为奇数的袋子 
			ans = min(ans,a);
		} 
	}
	cout << ans - 1;
	
	return 0;
}

T3

#include <iostream>

using namespace std;

int main(){
	int t;
	cin >> t;
	while(t --){
		int n;
		cin >> n;
		cout << (n % 4?'A' : 'B') << endl;
	}

	return 0;
}

T4

#include <iostream>
#include <cstring>

using namespace std;

const int N = 20;
int a[N],st[N],q[N];
int n,cnt;

void dfs(int pos){
	if(pos == n + 1){
		cnt ++;
	}
	for(int i = 1; i <= n; i ++){
		if(a[pos] == 0 && pos % i){					// 此位置上的数是下标的因数 
			continue;
		}else if(a[pos] == 1 && i % pos){			// 此位置上的数是下标的倍数 
			continue;
		}
		
		if(!st[i]){
			q[pos] = i;
			st[i] = true;
			dfs(pos + 1);
			st[i] = false;
		}
	}
}

int main(){
	int t;
	cin >> t;
	while(t --){
		cin >> n;
		for(int i = 1; i <= n; i ++){
			cin >> a[i];
		}
		cnt = 0;
		memset(st,0,sizeof st);
		dfs(1);
		cout << cnt << endl;
	}

	return 0;
}