社区讨论

蒟蒻40求助,WA#3~5

P8467 [Aya Round 1 B] 甲(one)参与者 4已保存回复 8

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
8 条
当前快照
1 份
快照标识符
@lo8cylgo
此快照首次捕获于
2023/10/27 16:35
2 年前
此快照最后确认于
2023/10/27 16:35
2 年前
查看原帖
思路:暴力枚举最后一位,再暴力检查。
代码:
CPP
#include <iostream>
using namespace std;
int a[6], n;
#define for(i, l, r) for(int i = l; i <= r; i++)
bool check(){
	for(i, 1, 5){
		for(j, 1, 5){
			if(i != j){
				for(k, 1, 5){
					if(j != k && i != k){
						for(x, 1, 5){
							if(k != x && j != x && i != x){
								for(y, 1, 5){
									if(x != y && k != y && j != y && i != y){
										if(a[i] + 1 == a[j] && a[j] + 1 == a[k] && a[x] == a[y]){
											return true;
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	return false;
}
int main(){
	cin >> n;
	for(p, 1, n){
		for(q, 1, 4) cin >> a[q];
		bool f = false;
		for(q, 1, 9){
			a[5] = q;
			if(check()){
				f = true;
				cout << 1 << endl;
				break;
			}
		}
		if(!f) cout << 0 << endl;
	}
	return 0;
}

回复

8 条回复,欢迎继续交流。

正在加载回复...