社区讨论
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 条回复,欢迎继续交流。
正在加载回复...