社区讨论

70pts 求hack

P9752[CSP-S 2023] 密码锁参与者 3已保存回复 2

讨论操作

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

当前回复
2 条
当前快照
1 份
快照标识符
@lo0qd2am
此快照首次捕获于
2023/10/22 08:28
2 年前
此快照最后确认于
2023/11/02 12:02
2 年前
查看原帖
CPP
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<map>
#define maxn 1000005
#define LL long long
using namespace std;
 
int n;
int q[maxn][10],ans=0;
int main()
{
//	freopen("lock.in","r",stdin);
//	freopen("lock.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=5;j++)
			scanf("%d",&q[i][j]);
	int dif_cnt=0;
	int f1,f2;
	ans=0;
	for(int a=0;a<=9;a++)
		for(int b=0;b<=9;b++)
			for(int c=0;c<=9;c++)
				for(int d=0;d<=9;d++)
					for(int e=0;e<=9;e++)
					{
						int flag=1;
//						f1=f2=0;
//						
						for(int k=1;k<=n;k++)
						{
							dif_cnt=0;
							if(q[k][1]!=a) 
								dif_cnt++;	
							if(q[k][2]!=b) 
								dif_cnt++;
							if(q[k][3]!=c) 
								dif_cnt++;	
							if(q[k][4]!=d) 
								dif_cnt++;	
							if(q[k][5]!=e) 
								dif_cnt++;	
							if(dif_cnt>2) 
							{
								flag=0;
								break;	
							}
							if(dif_cnt==2)
							{
								int ca,cb,cc,cd,ce;
								ca=q[k][1]-a;
								cb=q[k][2]-b;
								cc=q[k][3]-c;
								cd=q[k][4]-d;
								ce=q[k][5]-e;
								if(ca<0) ca+=10;
								if(cb<0) cb+=10;
								if(cc<0) cc+=10;
								if(cd<0) cd+=10;
								if(ce<0) ce+=10;
								if(q[k][1]!=a&&q[k][2]!=b&&ca==cb) continue;
								if(q[k][2]!=b&&q[k][3]!=c&&cb==cc) continue;
								if(q[k][3]!=c&&q[k][4]!=d&&cc==cd) continue;
								if(q[k][4]!=d&&q[k][5]!=e&&cd==ce) continue;
								flag=0;
								break;
							}
						}
						if(flag)
						{
//							printf("%d %d %d %d %d\n",a,b,c,d,e);
							ans++; 
						}
					}
	printf("%d",ans-n);
}
/*
2
2 8 3 5 5
2 8 3 5 1
*/

回复

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

正在加载回复...