CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#25362 #2032. 黑吗喽大战金池长老 Accepted 100 235 ms 2324 K C / 2.2 K 1684862 2025-01-11 22:26:02
显示原始代码 
#include <stdio.h>
#include <stdlib.h>

typedef struct head {
    long long int count;
    char bit;
    struct head *next;
} * HE, H;

void create(HE con, char bit) {
    if (con->count >= 0) {
        con->count++;
    }
    if (con->next == NULL) {
        HE temp = (HE)malloc(sizeof(H));
        temp->count = -1;
        temp->bit = bit;
        temp->next = NULL;
        con->next = temp;
    } else {
        create(con->next, bit);
    }
}

void error(HE con, char bit) {
    if (con->next != NULL) {
        if (con->next->bit == bit) {
            con->count--;
            con->next = con->next->next;
            create(con, bit);
        } else {
            con->count--;
            con->next = con->next->next;
            error(con, bit);
        }
    }
}

int swth(HE con, char bit) {
    if (con->next == NULL) {
        return 1;
    } else {
        if (con->next->bit != bit) {
            return swth(con->next, bit);
        } else {
            return 0;
        }
    }
}

void main() {
    int time, i, N;
    time = 0;
    HE con[2];
    for (i = 0; i < 2; i++) {
        con[i] = (HE)malloc(sizeof(H));
        con[i]->next = NULL;
        con[i]->count = 0;
    }
    scanf("%d", &N);
    while (getchar() != '\n')
        ;
    char bit, tbit;
    for (i = 0; i < N; i++) {
        scanf("%c", &bit);
        if (i == 0) {
            tbit = bit;
            time++;
            continue;
        }
        if (bit == tbit) {
            tbit = bit;
            time++;
        } else {
            if (time == 3) {
                time = 1;
                tbit = bit;
            } else {
                if (con[1]->count > con[0]->count) {
                    con[0]->count = con[1]->count;
                }
                time = 1;
                tbit = bit;
                error(con[1], bit);
            }
        }
        if (time == 3) {
            int sw;
            sw = swth(con[1], bit);
            if (sw) {
                create(con[1], bit);
            } else {
                if (con[1]->count > con[0]->count) {
                    con[0]->count = con[1]->count;
                }
                error(con[1], bit);
            }
        }
        if (time == 4) {
            time--;
            if (con[1]->count > con[0]->count) {
                con[0]->count = con[1]->count;
            }
            error(con[1], bit);
        }
    }
    if (con[1]->count > con[0]->count) {
        con[0]->count = con[1]->count;
    }
    printf("%lld", con[0]->count);
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：3 ms
内存：196 KiB

输入文件（test1.in） 

18
aaabbccccccceeefff

答案文件（test1.out） 

3

用户输出 

3

系统信息 

Exited with return code 1
测试点 #2
Accepted
得分：100
用时：3 ms
内存：196 KiB

输入文件（test2.in） 

19
aaabbcccccccbeeefff

答案文件（test2.out） 

2

用户输出 

2

系统信息 

Exited with return code 1
测试点 #3
Accepted
得分：100
用时：3 ms
内存：204 KiB

输入文件（test3.in） 

15
abcccddeddddeee

答案文件（test3.out） 

2

用户输出 

2

系统信息 

Exited with return code 1
测试点 #4
Accepted
得分：100
用时：3 ms
内存：284 KiB

输入文件（test4.in） 

20
abcccdddgggedddfdeee

答案文件（test4.out） 

3

用户输出 

3

系统信息 

Exited with return code 1
测试点 #5
Accepted
得分：100
用时：3 ms
内存：200 KiB

输入文件（test5.in） 

3
abc

答案文件（test5.out） 

0

用户输出 

0

系统信息 

Exited with return code 1
测试点 #6
Accepted
得分：100
用时：3 ms
内存：284 KiB

输入文件（test6.in） 

20
abcccfffhchccchhhggg

答案文件（test6.out） 

3

用户输出 

3

系统信息 

Exited with return code 1
测试点 #7
Accepted
得分：100
用时：3 ms
内存：196 KiB

输入文件（test7.in） 

48
skwandroioukwyaimnsfuifqmivnkeewqwggcuinswauuaqw

答案文件（test7.out） 

0

用户输出 

0

系统信息 

Exited with return code 1
测试点 #8
Accepted
得分：100
用时：3 ms
内存：192 KiB

输入文件（test8.in） 

48
kkkadddooookyinfiqiiineeewwwwguuunwuuuawwwvoatou

答案文件（test8.out） 

2

用户输出 

2

系统信息 

Exited with return code 1
测试点 #9
Accepted
得分：100
用时：6 ms
内存：696 KiB

输入文件（test9.in） 

57148
kkkadddooookyinfiqiiineeewwwwguuunwuuuawwwvoaooodedocccdddntwwwsssagyowwwyacccvaaaaiiicaaawww
<57057 bytes omitted>

答案文件（test9.out） 

11

用户输出 

11

系统信息 

Exited with return code 2
测试点 #10
Accepted
得分：100
用时：6 ms
内存：700 KiB

输入文件（test10.in） 

57148
kkkadddooookyinfiqiiineeewwwwguuunwuuuawwwvoaooodedocccdddntwwwsssagyowwwyacccvaaaaiiicaaawww
<57057 bytes omitted>

答案文件（test10.out） 

11

用户输出 

11

系统信息 

Exited with return code 2
测试点 #11
Accepted
得分：100
用时：6 ms
内存：796 KiB

输入文件（test11.in） 

57148
kaaadddooooookkkyyyiiinfffiiiqqqiiinnneeewwwwggguuunnnwuawwwvvvoooaaaooodddedddooocccdddnnntt
<57057 bytes omitted>

答案文件（test11.out） 

14

用户输出 

14

系统信息 

Exited with return code 2
测试点 #12
Accepted
得分：100
用时：6 ms
内存：924 KiB

输入文件（test12.in） 

57148
kaaadddooooookkkyyyiiinnnfffiiiqqqiiinnneeewwgggunnnwwwuuuaaawwwvvvoooaaaooodddeeedddooocdnnn
<57057 bytes omitted>

答案文件（test12.out） 

15

用户输出 

15

系统信息 

Exited with return code 2
测试点 #13
Accepted
得分：100
用时：13 ms
内存：2068 KiB

输入文件（test13.in） 

157148
kaaadddooooookkkyyyiiinnnfffiiiqqqiiinnneeewwwwwwgggunnnwwwuuuaaawwwvvvoooaaaooodddeeedddooo
<157058 bytes omitted>

答案文件（test13.out） 

17

用户输出 

17

系统信息 

Exited with return code 2
测试点 #14
Accepted
得分：100
用时：13 ms
内存：2032 KiB

输入文件（test14.in） 

157148
kaaadddooooookkkyyyiiinnnfffiiiqqqiiinnneeewwwwwwgggunnnwwwuuuaaawwwvvvoooaaaooodddeeedddooo
<157058 bytes omitted>

答案文件（test14.out） 

17

用户输出 

17

系统信息 

Exited with return code 2
测试点 #15
Accepted
得分：100
用时：13 ms
内存：2092 KiB

输入文件（test15.in） 

157148
kaaadddooooookkkyyyiiinnnfffiiiqqqiiinnneeewwwwwwgggunnnwwwuuuaaawwwvvvoooaaaooodddeeedddooo
<157058 bytes omitted>

答案文件（test15.out） 

17

用户输出 

17

系统信息 

Exited with return code 2
测试点 #16
Accepted
得分：100
用时：13 ms
内存：1988 KiB

输入文件（test16.in） 

157148
kaaadddooooookkkyyyiiinnnfffiiiqqqiiinnneeewwwwwwgggunnnwwwuuuaaawwwvvvoooaaaooodddeeedddooo
<157058 bytes omitted>

答案文件（test16.out） 

17

用户输出 

17

系统信息 

Exited with return code 2
测试点 #17
Accepted
得分：100
用时：14 ms
内存：2276 KiB

输入文件（test17.in） 

176381
aaaeeexxxbbbcccssskuuueeeoooyyysssyyyaaaeeeuuutttsssssseeeooozzziiipppaaaaaannnaaaaaadddgggt
<176291 bytes omitted>

答案文件（test17.out） 

18

用户输出 

18

系统信息 

Exited with return code 2
测试点 #18
Accepted
得分：100
用时：5 ms
内存：668 KiB

输入文件（test18.in） 

42229
cccuuuuuuuuuwwwaaawwwuuuzzzeeeccceeetttyyyoootttiiiwwwwwwaaasssatttuuugggmmmmmmmoaaagggdddiii
<42138 bytes omitted>

答案文件（test18.out） 

17

用户输出 

17

系统信息 

Exited with return code 2
测试点 #19
Accepted
得分：100
用时：12 ms
内存：1720 KiB

输入文件（test19.in） 

134373
bbbyyymmmeeexxxcccmmmeeedddlllvvviiigggiiigggyyyqiiicccaaavvvcccqqqhhhsssnnnpppmaaauqqqaggga
<134283 bytes omitted>

答案文件（test19.out） 

17

用户输出 

17

系统信息 

Exited with return code 2
测试点 #20
Accepted
得分：100
用时：10 ms
内存：1464 KiB

输入文件（test20.in） 

110611
cccnnnyyycccnnnoookkkcccgggmmmaaaammmqqqiiiwwwkkkzzzlllqqqiiicccoooeeesssqqqzzznnnqqqcccaaam
<110521 bytes omitted>

答案文件（test20.out） 

17

用户输出 

17

系统信息 

Exited with return code 2
测试点 #21
Accepted
得分：100
用时：10 ms
内存：1600 KiB

输入文件（test21.in） 

112771
eeeqqqjiiizzzffffaaaaqqqcccoooaaawwwdddnnnmxxxcccbbbzzzyyyeeeemmmnnnmmmpppkkkaaabbbeeeeeeooo
<112681 bytes omitted>

答案文件（test21.out） 

17

用户输出 

17

系统信息 

Exited with return code 2
测试点 #22
Accepted
得分：100
用时：12 ms
内存：1936 KiB

输入文件（test22.in） 

145489
ooodddxtnnnxxxwwwyyyyyyiiimmmccciiiaaauuuvvviiikkkwwwkkkaaammmqqqpppuuugggaaarrruuuiiieeemmm
<145399 bytes omitted>

答案文件（test22.out） 

17

用户输出 

17

系统信息 

Exited with return code 2
测试点 #23
Accepted
得分：100
用时：10 ms
内存：1560 KiB

输入文件（test23.in） 

113601
xxxqqqjjjaaammmsssuuugggaaaiiiyyyaaagggoooaaaqqqhhhmmmiiimmmaaaiiiaaammmjjjvvvaaayyytttsssaa
<113511 bytes omitted>

答案文件（test23.out） 

17

用户输出 

17

系统信息 

Exited with return code 2
测试点 #24
Accepted
得分：100
用时：3 ms
内存：328 KiB

输入文件（test24.in） 

4322
cccsssnnnrrriiivvvtttxxxuuukkkawwwkkkeeewwwyyygggaaaiiiuuuaaawwwccccccyyyaaagggmmmqqqwwwbbbxxx
<4230 bytes omitted>

答案文件（test24.out） 

13

用户输出 

13

系统信息 

Exited with return code 2
测试点 #25
Accepted
得分：100
用时：14 ms
内存：2324 KiB

输入文件（test25.in） 

179926
aaabbbkkkqqqjjjeeeoooaaaqqqggguuuoooyyyeeebbbooouuumaaazzzwwwuuuaaaisssccccccaaacccmmmeeeaaa
<179836 bytes omitted>

答案文件（test25.out） 

19

用户输出 

19

系统信息 

Exited with return code 2
测试点 #26
Accepted
得分：100
用时：6 ms
内存：840 KiB

输入文件（test26.in） 

55461
rrrfffnnnmmmddddddwwweeemmmppppppqqqbbbkkkzzzaaavvvqqqiiiiiiiiigggaaannnooonnnrrrooogggdddmmm
<55370 bytes omitted>

答案文件（test26.out） 

18

用户输出 

18

系统信息 

Exited with return code 2
测试点 #27
Accepted
得分：100
用时：8 ms
内存：1272 KiB

输入文件（test27.in） 

88073
ccceqqqqqquuuyyyyyybgggmmmssssssqqqccccccmmmeeennnooosssgggkkkgggaaawwwpppwwweeesssaaazzzsssn
<87982 bytes omitted>

答案文件（test27.out） 

17

用户输出 

17

系统信息 

Exited with return code 2
测试点 #28
Accepted
得分：100
用时：10 ms
内存：1504 KiB

输入文件（test28.in） 

112713
cccmmmygggaggglllkkkqmmmhhhiiiiiitttzzzsssbgggyyyoooeeeyyygggooooooqqqcccyyyssseeemmmfffyyyu
<112623 bytes omitted>

答案文件（test28.out） 

16

用户输出 

16

系统信息 

Exited with return code 2
测试点 #29
Accepted
得分：100
用时：10 ms
内存：1564 KiB

输入文件（test29.in） 

115313
rrrkkkiiiccckkkaaagggxxxyeeeccciiirrroooyyyuuuaaasssrrrzzzuuuaaawwwcccuuufffaaammmyyyuuuyyyp
<115223 bytes omitted>

答案文件（test29.out） 

17

用户输出 

17

系统信息 

Exited with return code 2
测试点 #30
Accepted
得分：100
用时：11 ms
内存：1796 KiB

输入文件（test30.in） 

140151
eeeiiicccnnnqqqliiijjjzzziiidddsssxxxnnngggppptttyyysssjjjeeeiiisssiiiaaaaaayyywwwooovvvddda
<140061 bytes omitted>

答案文件（test30.out） 

16

用户输出 

16

系统信息 

Exited with return code 2
CQUPT OJ Powered by SYZOJ.