关于S组T1
  • 板块学术版
  • 楼主ChpyX2
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/23 22:08
  • 上次更新2023/10/23 22:30:33
查看原帖
关于S组T1
818475
ChpyX2楼主2023/10/23 22:08

错了,求调

#include<bits/stdc++.h>
using namespace std;
int n,num[15][15],ans=0,xxx=0;
bool check(int x[],int y[]){
	int f=0,p=-1;
	for(int i=1;i<=5;i++){
		if(x[i]!=y[i]&&f==0)f++,p=i;
		else if(x[i]!=y[i])f++;
	}
	if(f==1)return xxx++,1;
	else if(f>=3)return 0;
	else if(f==2){
		int u,v;
		v=x[p]-x[p+1];
		u=y[p]-y[p+1];
		if(x[p+1]==9&&x[p]==0)v=1;
		if(x[p+1]==0&&x[p]==9)v=-1;
		if(y[p+1]==9&&y[p]==0)u=1;
		if(y[p+1]==0&&y[p]==9)u=-1;
		if(u!=v)return 0;
		else return 1;
	}
	return 0;
}
int main(){
//	freopen("lock.in","r",stdin);
//	freopen("lock.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=5;j++){
			cin>>num[i][j];
		}
	}
	int a[15];
	for(a[1]=0;a[1]<=9;a[1]++){
		for(a[2]=0;a[2]<=9;a[2]++){
			for(a[3]=0;a[3]<=9;a[3]++){
				for(a[4]=0;a[4]<=9;a[4]++){
					for(a[5]=0;a[5]<=9;a[5]++){
						int flag=0;
						for(int i=1;i<=n;i++){
							if(!check(a,num[i])){
								flag=1;
								break;
							}
						}
						if(!flag){
							ans++;
//							for(int i=1;i<=5;i++)cout<<a[i]<<" ";
//							cout<<"\n";
						}
					}
				}
			}
		}
	}
	cout<<ans;
	return 0;
}
2023/10/23 22:08
加载中...