QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#176720#7179. Fischer's Chess Guessing Gameandyc_03AC ✓35ms4256kbC++141.7kb2023-09-11 22:15:362023-09-11 22:15:36

Judging History

你现在查看的是最新测评结果

  • [2023-09-11 22:15:36]
  • 评测
  • 测评结果:AC
  • 用时:35ms
  • 内存:4256kb
  • [2023-09-11 22:15:36]
  • 提交

answer

# include <bits/stdc++.h>
using namespace std;
vector <string> p,temp;
int gs[10];
int main()
{
    string a="QKRRBBNN";
    sort(a.begin(),a.end());
    do
    {
        int R1=a.find('R'),R2=a.find_last_of('R'),K=a.find('K');
        if(K<R1 || K>R2) continue;
        int B1=a.find('B'),B2=a.find_last_of('B'); 
        if(B1%2==B2%2) continue;
        p.push_back(a);
    }while(next_permutation(a.begin(),a.end()));
    // printf("%d\n",p.size());
    // return 0;
    string ss;
    while(cin>>ss)
    {
        if(ss=="END") break;
        int x; scanf("%d",&x);
        auto now=p;
        string tmp="RKRBBNNQ";
        while(1)
        {
            if(now.size()==960) tmp="RBBNNQKR";
            else
            {
                double res=1e18;
                for(string a:now)
                {
                    memset(gs,0,sizeof(gs));
                    for(string b:now)
                    {
                        int cnt=0;
                        for(int i=0;i<8;i++) if(a[i]==b[i]) cnt++;
                        gs[cnt]++;
                    }
                    double nowres=0;
                    for(int i=0;i<=8;i++) 
                        if(gs[i]) nowres+=gs[i]*log(gs[i])*(gs[i]);
                    if(nowres<res) res=nowres,tmp=a;
                }
            }
            cout<<tmp<<endl; fflush(stdout);
            int num; scanf("%d",&num);
            if(num==8) break;
            temp.clear();
            for(string a:now)
            {
                int cnt=0;
                for(int i=0;i<8;i++) if(a[i]==tmp[i]) cnt++;
                if(cnt==num) temp.push_back(a);
            }   
            now=temp;
        }
    }
    return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 4124kb

input:

GAME 1
2
3
1
1
2
8
END

output:

RBBNNQKR
RKNBQNBR
NRQBNKBR
RNKNQRBB
BBRKQNNR
RKRBBQNN

result:

ok (c) correct after 1 tests, max moves 6 (1 test case)

Test #2:

score: 0
Accepted
time: 35ms
memory: 3944kb

input:

GAME 1
2
3
1
1
2
8
GAME 2
1
4
6
8
GAME 3
1
3
6
8
GAME 4
1
3
3
0
8
GAME 5
3
3
3
8
GAME 6
2
5
3
4
8
GAME 7
1
3
4
4
5
8
GAME 8
2
2
3
1
8
GAME 9
2
2
2
1
1
8
GAME 10
1
2
1
1
5
8
GAME 11
3
3
4
2
8
GAME 12
2
3
0
2
6
8
GAME 13
2
3
2
3
3
8
GAME 14
2
4
4
3
8
GAME 15
3
4
1
4
8
GAME 16
2
4
4
3
4
8
GAME 17
2
5
6...

output:

RBBNNQKR
RKNBQNBR
NRQBNKBR
RNKNQRBB
BBRKQNNR
RKRBBQNN
RBBNNQKR
RNQBBKRN
RKNBBRQN
RKRBBNQN
RBBNNQKR
RNQBBKRN
RKNBBRNQ
RKRBBNNQ
RBBNNQKR
RNQBBKRN
RKNBBRNQ
NBNRBKRQ
RKRBQNBN
RBBNNQKR
RKBNQBRN
RKBQNRNB
RKRBNQBN
RBBNNQKR
RKNBQNBR
RKNNQRBB
RKBBQNRN
RKRBNNBQ
RBBNNQKR
RNQBBKRN
RKNBBRNQ
RNKRBBNQ
RKNRBBQN
RKR...

result:

ok (c) correct after 96 tests, max moves 6 (96 test cases)

Test #3:

score: 0
Accepted
time: 29ms
memory: 3944kb

input:

GAME 1
2
5
2
8
GAME 2
3
2
1
3
8
GAME 3
2
6
4
8
GAME 4
3
2
1
2
8
GAME 5
2
8
GAME 6
4
1
2
3
8
GAME 7
3
4
1
6
8
GAME 8
2
4
4
8
GAME 9
3
4
1
8
GAME 10
4
2
3
4
8
GAME 11
3
3
4
8
GAME 12
3
5
4
3
8
GAME 13
3
2
0
1
8
GAME 14
2
2
5
8
GAME 15
2
2
4
3
8
GAME 16
2
4
3
4
1
8
GAME 17
4
1
4
2
8
GAME 18
3
1
3
5
8
G...

output:

RBBNNQKR
RKNBQNBR
RKNNQRBB
RKQBBNNR
RBBNNQKR
RKBNQBRN
NNBQRBKR
RBNKRQBN
RKNBBQNR
RBBNNQKR
RKNBQNBR
RNKBQNBR
RKNBBNQR
RBBNNQKR
RKBNQBRN
NNBQRBKR
RBNKRQBN
RKQBNNBR
RBBNNQKR
RKNBQNBR
RBBNNQKR
BBRNQNKR
RBBKNRQN
RKBNRQNB
RKNBNQBR
RBBNNQKR
RKBNQBRN
RBBQKNRN
RKNNBBQR
RKQNBBNR
RBBNNQKR
RKNBQNBR
RKNRNBBQ
RKN...

result:

ok (c) correct after 96 tests, max moves 6 (96 test cases)

Test #4:

score: 0
Accepted
time: 23ms
memory: 3992kb

input:

GAME 1
0
4
1
4
8
GAME 2
0
4
3
1
8
GAME 3
0
5
3
4
8
GAME 4
0
5
4
3
8
GAME 5
1
1
1
2
3
8
GAME 6
0
5
5
8
GAME 7
1
1
0
3
8
GAME 8
0
3
1
1
8
GAME 9
1
0
2
2
2
8
GAME 10
1
0
4
4
4
8
GAME 11
0
4
2
5
8
GAME 12
2
1
2
3
8
GAME 13
1
2
4
4
8
GAME 14
0
2
5
3
8
GAME 15
0
3
2
8
GAME 16
0
4
0
8
GAME 17
1
1
3
1
2
8
G...

output:

RBBNNQKR
NRKQBRNB
NNRKBRQB
BRKBQRNN
QRKRBBNN
RBBNNQKR
NRKQBRNB
NNRKBRQB
BRNKQRNB
NRKRBBQN
RBBNNQKR
NRKQBRNB
NRKQRNBB
NRKBBRQN
NRKRBBNQ
RBBNNQKR
NRKQBRNB
NRKQRNBB
NRKQBBRN
QRKRBNNB
RBBNNQKR
RNQBBKRN
BNRNKRQB
NRBKRBQN
NRKBNRBQ
NRKRBQNB
RBBNNQKR
NRKQBRNB
NRKQRNBB
NRKRBNQB
RBBNNQKR
RNQBBKRN
BNRNKRQB
NRK...

result:

ok (c) correct after 96 tests, max moves 6 (96 test cases)

Test #5:

score: 0
Accepted
time: 29ms
memory: 4048kb

input:

GAME 1
1
2
0
2
2
8
GAME 2
1
4
2
2
1
8
GAME 3
1
2
1
0
3
8
GAME 4
1
1
1
2
1
8
GAME 5
1
3
1
1
1
8
GAME 6
2
3
1
4
8
GAME 7
3
4
4
3
8
GAME 8
4
1
8
GAME 9
4
1
6
8
GAME 10
2
1
1
3
2
8
GAME 11
2
2
5
5
8
GAME 12
2
2
4
2
8
GAME 13
3
2
0
2
8
GAME 14
2
4
3
3
8
GAME 15
3
1
4
2
8
GAME 16
3
2
1
2
2
8
GAME 17
2
2
2...

output:

RBBNNQKR
RNQBBKRN
BRKBNNRQ
RKNQBRNB
NBRKBRQN
RQNKRBBN
RBBNNQKR
RNQBBKRN
RKNBBRQN
NQBBRKRN
QNRBBKNR
RNQKRBBN
RBBNNQKR
RNQBBKRN
BRKBNNRQ
BBQRKRNN
NQNBRKBR
RNNKRBBQ
RBBNNQKR
RNQBBKRN
BNRNKRQB
NRBKRBQN
NRKBNRBQ
RQNKRNBB
RBBNNQKR
RNQBBKRN
RKNBBRNQ
NQRNBKRB
QRBBKNRN
RNQKRNBB
RBBNNQKR
RKNBQNBR
NRQBNKBR
RNK...

result:

ok (c) correct after 96 tests, max moves 6 (96 test cases)

Test #6:

score: 0
Accepted
time: 29ms
memory: 4256kb

input:

GAME 1
2
0
3
4
8
GAME 2
1
2
2
6
8
GAME 3
2
0
2
3
8
GAME 4
2
1
2
3
3
8
GAME 5
1
1
1
4
8
GAME 6
3
2
2
2
8
GAME 7
0
2
3
1
3
8
GAME 8
0
3
1
4
8
GAME 9
0
3
0
3
8
GAME 10
0
3
1
5
8
GAME 11
0
4
4
1
8
GAME 12
1
2
2
3
8
GAME 13
2
1
4
3
4
8
GAME 14
1
0
2
8
GAME 15
2
2
1
4
8
GAME 16
3
2
3
4
8
GAME 17
2
2
1
4
4...

output:

RBBNNQKR
RKNBQNBR
BBRQNKRN
QNBRNKRB
QRBKNBRN
RBBNNQKR
RNQBBKRN
BRKBNNRQ
NRBQKBRN
NRBKQBRN
RBBNNQKR
RKNBQNBR
BBRQNKRN
NQBNRKRB
NRBKNBRQ
RBBNNQKR
RKNBQNBR
NRBQKBNR
BRNNKQRB
NRKRNQBB
QRBKNNRB
RBBNNQKR
RNQBBKRN
BNRNKRQB
NRBKRBQN
NRBKQNRB
RBBNNQKR
RKBNQBRN
NNBQRBKR
QRKNNBBR
NRBKNQRB
RBBNNQKR
NRKQBRNB
BRN...

result:

ok (c) correct after 96 tests, max moves 6 (96 test cases)

Test #7:

score: 0
Accepted
time: 22ms
memory: 4180kb

input:

GAME 1
3
3
5
8
GAME 2
4
2
1
6
8
GAME 3
4
2
1
8
GAME 4
3
3
2
5
8
GAME 5
2
3
1
3
5
8
GAME 6
3
2
0
3
5
8
GAME 7
2
2
2
6
8
GAME 8
2
2
2
8
GAME 9
2
2
1
0
8
GAME 10
3
3
5
5
8
GAME 11
2
1
4
0
8
GAME 12
3
3
4
1
8
GAME 13
1
3
4
1
8
GAME 14
1
5
3
3
8
GAME 15
1
3
5
5
8
GAME 16
2
3
1
5
5
8
GAME 17
2
2
2
4
4
8
G...

output:

RBBNNQKR
RKBNQBRN
RKBQNRNB
RBBQKRNN
RBBNNQKR
BBRNQNKR
NQBRNBKR
RBBNKRNQ
RBBNKRQN
RBBNNQKR
BBRNQNKR
NQBRNBKR
RBBNKRNQ
RBBNNQKR
RKBNQBRN
RKBQNRNB
RBKNBRQN
RBQNKRBN
RBBNNQKR
RKNBQNBR
NRQBNKBR
RNKNQRBB
RBKQRNBN
RBNQKRBN
RBBNNQKR
RKBNQBRN
NNBQRBKR
BBRNNKRQ
RBKNBRNQ
RBNNKRBQ
RBBNNQKR
RKNBQNBR
RBQKBNRN
RNB...

result:

ok (c) correct after 96 tests, max moves 6 (96 test cases)

Test #8:

score: 0
Accepted
time: 32ms
memory: 3984kb

input:

GAME 1
1
1
1
1
4
8
GAME 2
1
2
3
0
8
GAME 3
2
4
2
1
8
GAME 4
2
3
3
4
8
GAME 5
2
2
1
4
3
8
GAME 6
1
0
1
2
8
GAME 7
1
1
4
5
8
GAME 8
2
0
4
4
8
GAME 9
2
0
3
0
8
GAME 10
0
2
1
6
8
GAME 11
0
1
2
8
GAME 12
0
2
1
8
GAME 13
1
0
3
8
GAME 14
0
4
4
8
GAME 15
1
1
8
GAME 16
2
1
1
4
8
GAME 17
1
1
3
5
8
GAME 18
2
1...

output:

RBBNNQKR
RNQBBKRN
BNRNKRQB
NRBKRBQN
BRKBQNNR
QRNBKNBR
RBBNNQKR
RNQBBKRN
BRKBNNRQ
BQRKNBRN
NRQBKNBR
RBBNNQKR
RKNBQNBR
RKNRNBBQ
RKBBQRNN
NRNBKQBR
RBBNNQKR
RKNBQNBR
NRQBNKBR
BRNBKQNR
QRNNKBBR
RBBNNQKR
RKNBQNBR
RBQKBNRN
NRNQBBKR
BRNKNBQR
NRQNKBBR
RBBNNQKR
RNQBBKRN
BRKNRNQB
BBNRKRNQ
NRNQKBBR
RBBNNQKR
RNQ...

result:

ok (c) correct after 96 tests, max moves 6 (96 test cases)

Test #9:

score: 0
Accepted
time: 31ms
memory: 3884kb

input:

GAME 1
3
1
3
2
8
GAME 2
4
2
4
8
GAME 3
3
1
4
3
8
GAME 4
2
4
3
8
GAME 5
2
3
4
2
8
GAME 6
3
0
3
2
8
GAME 7
2
1
5
3
8
GAME 8
2
1
6
8
GAME 9
2
1
5
2
8
GAME 10
1
1
2
0
0
8
GAME 11
1
0
0
5
8
GAME 12
1
2
0
0
8
GAME 13
4
1
5
4
8
GAME 14
4
3
4
1
8
GAME 15
5
3
5
8
GAME 16
3
4
4
5
8
GAME 17
2
2
5
4
8
GAME 18
3...

output:

RBBNNQKR
RKBNQBRN
RBNKBNQR
RQKBNNBR
QBBRKNNR
RBBNNQKR
BBRNQNKR
NQBRNBKR
NBBRKQNR
RBBNNQKR
RKBNQBRN
RBNKBNQR
BBNNRKQR
NBBRKNQR
RBBNNQKR
RKNBQNBR
RKNRNBBQ
QBNRKNBR
RBBNNQKR
RKNBQNBR
NRQBNKBR
BRKBNNQR
NBQRKNBR
RBBNNQKR
RKBNQBRN
NNRBBQKR
BQNBNRKR
NBNRKQBR
RBBNNQKR
RKNBQNBR
NRBQKBNR
BRKQNBNR
QNBRKBNR
RBB...

result:

ok (c) correct after 96 tests, max moves 6 (96 test cases)

Test #10:

score: 0
Accepted
time: 29ms
memory: 4248kb

input:

GAME 1
3
0
2
5
8
GAME 2
3
2
1
1
8
GAME 3
4
5
5
8
GAME 4
2
2
0
2
8
GAME 5
1
3
2
4
8
GAME 6
2
2
0
3
5
8
GAME 7
3
1
3
1
8
GAME 8
2
1
4
3
3
8
GAME 9
3
1
4
5
5
8
GAME 10
4
4
4
3
8
GAME 11
3
0
3
2
4
8
GAME 12
3
2
2
3
8
GAME 13
1
4
2
2
8
GAME 14
1
3
3
3
8
GAME 15
1
4
3
3
8
GAME 16
2
3
5
2
8
GAME 17
2
3
6
8...

output:

RBBNNQKR
RKBNQBRN
NNRBBQKR
BBRKNNQR
BBRQNKNR
RBBNNQKR
RKBNQBRN
NNBQRBKR
RBNKRQBN
BBRNQKNR
RBBNNQKR
BBRNQNKR
BBRNKQNR
BBRNNKQR
RBBNNQKR
RKNBQNBR
RBQKBNRN
BRNNKBQR
BQRBNKNR
RBBNNQKR
RNQBBKRN
RKNBBRNQ
QNNBRKBR
BNRBQKNR
RBBNNQKR
RKNBQNBR
RBQKBNRN
BRNNKBQR
BNRBKQNR
BNRBNKQR
RBBNNQKR
RKBNQBRN
RBNKBNQR
RQK...

result:

ok (c) correct after 96 tests, max moves 6 (96 test cases)

Test #11:

score: 0
Accepted
time: 21ms
memory: 3912kb

input:

GAME 1
3
1
5
4
8
GAME 2
3
1
4
1
8
GAME 3
4
2
2
1
8
GAME 4
4
3
5
2
8
GAME 5
4
3
4
3
8
GAME 6
3
2
5
4
8
GAME 7
3
0
3
5
8
GAME 8
2
5
2
3
8
GAME 9
4
3
2
3
8
GAME 10
4
4
3
2
8
GAME 11
3
1
2
1
6
8
GAME 12
3
3
0
2
8
GAME 13
4
3
1
8
GAME 14
3
2
4
2
8
GAME 15
5
3
2
4
8
GAME 16
5
5
3
3
8
GAME 17
4
2
6
5
8
GAM...

output:

RBBNNQKR
RKBNQBRN
RBNKBNQR
RBKQBNNR
RQNBBNKR
RBBNNQKR
RKBNQBRN
RBNKBNQR
BBNNRKQR
RNQBBNKR
RBBNNQKR
BBRNQNKR
NQBRNBKR
RBBKNNRQ
RNNBBQKR
RBBNNQKR
BBRNQNKR
RBNNBKQR
NBBNRKQR
RQNNBBKR
RBBNNQKR
BBRNQNKR
RBNNBKQR
NBNRBQKR
RNQNBBKR
RBBNNQKR
RKBNQBRN
NNBQRBKR
BNQNRBKR
RNNQBBKR
RBBNNQKR
RKBNQBRN
NNRBBQKR
BQN...

result:

ok (c) correct after 96 tests, max moves 6 (96 test cases)

Extra Test:

score: 0
Extra Test Passed