QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#618700 | #7813. 密码锁 | crazy_monkey | 0 | 1ms | 3684kb | C++14 | 1.7kb | 2024-10-07 07:22:54 | 2024-10-07 07:22:56 |
answer
#include <bits/stdc++.h>
using namespace std;
const int N=10;
int a[N][5];
int n,ans=0,ans1=0,ans2=0;
int s[5];
void quan(int id){
if(id==5){
int flg=0;
for(int k=0;k<n;k++){
int dif=0;
for(int j=0;j<5;j++){
if(s[j]!=a[k][j]){
dif++;
}
}
if(dif>=3||dif==0){
flg=0;
break;
}
else if(dif==1){
flg=1;
ans1++;
}
else if(dif==2){
for(int j=0;j<4;j++){
if(s[j]!=a[k][j]&&s[j+1]!=a[k][j+1]){
if(a[k][j]==a[k][j+1]&&s[j]==s[j+1]){
flg=1;
ans2++;
break;
}
else if(a[k][j]==a[k][j+1]&&s[j]!=s[j+1])break;
if(s[j]<a[k][j]&&s[j+1]>a[k][j+1]){
if(a[k][j]-s[j]==s[j+1]-a[k][j+1]){
flg=1;
ans2++;
break;
}
}
else if(s[j]<a[k][j]&&s[j+1]<a[k][j+1]){
if(a[k][j]-s[j]==a[k][j+1]-s[j+1]){
flg=1;
ans2++;
break;
}
}
else if(s[j]>a[k][j]&&s[j+1]>a[k][j+1]){
if(s[j]-a[k][j]==s[j+1]-a[k][j+1]){
flg=1;
ans2++;
break;
}
}
else if(s[j]>a[k][j]&&s[j+1]<a[k][j+1]){
if(s[j]-a[k][j]==a[k][j+1]-s[j+1]){
flg=1;
ans2++;
break;
}
}
}
}
}
}
ans+=flg;
if(flg){
cout << "第" << ans << "个";
for(int i=0;i<5;i++){
cout << s[i];
}
cout << endl;
}
return;
}
for(int i=0;i<=9;i++){
s[id]=i;
quan(id+1);
s[id]=-1;
}
}
int main(){
cin >> n;
for(int i=0;i<n;i++){
cin >> a[i][0] >> a[i][1] >> a[i][2] >> a[i][3] >> a[i][4];
}
quan(0);
cout << ans;
cout << endl << ans1 << " " << ans2;
return 0;
}
详细
Pretests
Final Tests
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 3684kb
input:
1 4 9 8 2 5
output:
第1个05825 第2个09825 第3个16825 第4个19825 第5个27825 第6个29825 第7个38825 第8个39825 第9个40825 第10个41025 第11个41825 第12个42125 第13个42825 第14个43225 第15个43825 第16个44325 第17个44825 第18个45425 第19个45825 第20个46525 第21个46825 第22个47625 第23个47825 第24个48725 第25个48825 第26个48925 第27个49025 第28个49125 第29个49195 第30个49225 第31个49285...
result:
wrong answer 1st lines differ - expected: '81', found: '第1个05825'
Test #2:
score: 0
Wrong Answer
time: 1ms
memory: 3632kb
input:
1 7 7 5 2 0
output:
第1个00520 第2个07520 第3个11520 第4个17520 第5个22520 第6个27520 第7个33520 第8个37520 第9个44520 第10个47520 第11个55520 第12个57520 第13个66520 第14个67520 第15个70520 第16个71520 第17个72020 第18个72520 第19个73120 第20个73520 第21个73920 第22个74220 第23个74520 第24个74820 第25个75320 第26个75520 第27个75720 第28个76420 第29个76520 第30个76620 第31个77020...
result:
wrong answer 1st lines differ - expected: '81', found: '第1个00520'
Test #3:
score: 0
Wrong Answer
time: 1ms
memory: 3648kb
input:
1 8 9 8 7 8
output:
第1个01878 第2个09878 第3个12878 第4个19878 第5个23878 第6个29878 第7个34878 第8个39878 第9个45878 第10个49878 第11个56878 第12个59878 第13个67878 第14个69878 第15个78878 第16个79878 第17个80878 第18个81078 第19个81878 第20个82178 第21个82878 第22个83278 第23个83878 第24个84378 第25个84878 第26个85478 第27个85878 第28个86578 第29个86878 第30个87678 第31个87878...
result:
wrong answer 1st lines differ - expected: '81', found: '第1个01878'
Test #4:
score: 0
Wrong Answer
time: 1ms
memory: 3624kb
input:
2 0 3 7 3 8 0 3 6 7 8
output:
第1个02638 第2个02778 第3个03018 第4个03038 第5个03078 第6个03128 第7个03138 第8个03178 第9个03198 第10个03238 第11个03278 第12个03288 第13个03338 第14个03348 第15个03378 第16个03408 第17个03438 第18个03458 第19个03468 第20个03478 第21个03498 第22个03518 第23个03538 第24个03558 第25个03568 第26个03578 第27个03588 第28个03608 第29个03618 第30个03628 第31个03634...
result:
wrong answer 1st lines differ - expected: '6', found: '第1个02638'
Test #5:
score: 0
Wrong Answer
time: 1ms
memory: 3564kb
input:
2 7 3 7 9 7 3 3 7 9 3
output:
第1个03793 第2个03797 第3个13793 第4个13797 第5个23793 第6个23797 第7个33757 第8个33790 第9个33791 第10个33792 第11个33794 第12个33795 第13个33796 第14个33797 第15个33798 第16个33799 第17个37797 第18个43793 第19个43797 第20个53793 第21个53797 第22个63793 第23个63797 第24个73753 第25个73790 第26个73791 第27个73792 第28个73793 第29个73794 第30个73795 第31个73796...
result:
wrong answer 1st lines differ - expected: '2', found: '第1个03793'
Test #6:
score: 0
Wrong Answer
time: 1ms
memory: 3548kb
input:
4 8 6 9 9 4 8 6 8 9 4 8 6 7 9 4 8 6 1 9 4
output:
第1个06194 第2个06794 第3个06894 第4个06994 第5个16194 第6个16794 第7个16894 第8个16994 第9个26194 第10个26794 第11个26894 第12个26994 第13个36194 第14个36794 第15个36894 第16个36994 第17个46194 第18个46794 第19个46894 第20个46994 第21个56194 第22个56794 第23个56894 第24个56994 第25个66194 第26个66794 第27个66894 第28个66994 第29个76194 第30个76794 第31个76894...
result:
wrong answer 1st lines differ - expected: '6', found: '第1个06194'
Test #7:
score: 0
Wrong Answer
time: 1ms
memory: 3608kb
input:
6 0 8 3 9 0 0 4 3 9 0 0 0 3 9 0 0 3 3 9 0 0 5 3 9 0 0 6 3 9 0
output:
第1个00090 第2个00190 第3个00290 第4个00300 第5个00310 第6个00320 第7个00330 第8个00340 第9个00350 第10个00360 第11个00370 第12个00380 第13个00391 第14个00392 第15个00393 第16个00394 第17个00395 第18个00396 第19个00397 第20个00398 第21个00399 第22个00490 第23个00590 第24个00690 第25个00790 第26个00890 第27个00990 第28个01090 第29个01190 第30个01290 第31个01390...
result:
wrong answer 1st lines differ - expected: '4', found: '第1个00090'
Test #8:
score: 0
Wrong Answer
time: 0ms
memory: 3568kb
input:
7 2 2 5 6 3 1 8 5 6 3 2 8 7 6 3 2 8 6 6 3 2 8 8 6 3 2 1 5 6 3 2 8 9 6 3
output:
第1个08563 第2个20563 第3个23563 第4个24563 第5个25563 第6个26563 第7个27563 第8个28063 第9个28163 第10个28263 第11个28363 第12个28463 第13个28523 第14个28533 第15个28543 第16个28553 第17个28563 第18个28583 第19个28593 第20个29563 第21个38563 第22个48563 第23个58563 第24个68563 第25个78563 第26个88563 第27个98563 27 101 75
result:
wrong answer 1st lines differ - expected: '1', found: '第1个08563'
Test #9:
score: 0
Wrong Answer
time: 1ms
memory: 3560kb
input:
5 6 6 6 9 5 6 0 0 9 5 6 1 1 9 5 6 2 2 9 5 6 4 4 9 5
output:
第1个60195 第2个60295 第3个60395 第4个60495 第5个60595 第6个60695 第7个60795 第8个60895 第9个60995 第10个61095 第11个61295 第12个61395 第13个61495 第14个61595 第15个61695 第16个61795 第17个61895 第18个61995 第19个62095 第20个62195 第21个62395 第22个62495 第23个62595 第24个62695 第25个62795 第26个62895 第27个62995 第28个63095 第29个63195 第30个63295 第31个63395...
result:
wrong answer 1st lines differ - expected: '5', found: '第1个60195'
Test #10:
score: 0
Wrong Answer
time: 1ms
memory: 3544kb
input:
8 9 0 8 6 0 9 5 2 6 0 9 0 7 0 4 9 0 9 6 0 3 0 7 6 0 9 0 7 6 7 4 0 7 6 0 9 8 7 6 0
output:
第1个90760 1 68 53
result:
wrong answer 1st lines differ - expected: '1', found: '第1个90760'