编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#1899 #993. 汉诺塔问题 Runtime Error 0 59 ms 412 K C / 436 B t330026143 2023-10-15 16:59:38
显示原始代码
#include <stdio.h>
#include <math.h>
typedef long long ll;
char a[4];
int s[9], p, n, i = 6;
ll f(int x) {
    if (x == 1)
        return (ll)2 * pow(3, n - 1) - 1;
    if (x)
        return (ll)pow(2, n) - 1;
    return (ll)pow(3, n - 1);
}
int main() {
    scanf("%d", &n);
    while (i--) scanf("%s", a), s[(a[0] - 'A') * 3 + a[1] - 'A'] = i;
    if (s[1] > s[2]) {
        if (s[5] < s[3])
            p = 1;
        else if (s[6] > s[7])
            p = 2;
    } else if (s[7] < s[6])
        p = 1;
    else if (s[3] > s[5])
        p = 2;
    printf("%lld", f(p));
    return 0;
}
子任务 #1
Runtime Error
得分:0
测试点 #1
Runtime Error
得分:0
用时:3 ms
内存:284 KiB

输入文件(hanoi0.in

5

答案文件(hanoi0.out

31

系统信息

Killed: Segmentation fault
测试点 #2
Runtime Error
得分:0
用时:3 ms
内存:284 KiB

输入文件(hanoi1.in

4

答案文件(hanoi1.out

15

系统信息

Killed: Segmentation fault
测试点 #3
Runtime Error
得分:0
用时:4 ms
内存:292 KiB

输入文件(hanoi3.in

24

答案文件(hanoi3.out

16777215

系统信息

Killed: Segmentation fault
测试点 #4
Runtime Error
得分:0
用时:7 ms
内存:384 KiB

输入文件(hanoi4.in

22

答案文件(hanoi4.out

4194303

系统信息

Killed: Segmentation fault
测试点 #5
Runtime Error
得分:0
用时:2 ms
内存:288 KiB

输入文件(hanoi5.in

7

答案文件(hanoi5.out

127

系统信息

Killed: Segmentation fault
测试点 #6
Runtime Error
得分:0
用时:3 ms
内存:276 KiB

输入文件(hanoi6.in

29

答案文件(hanoi6.out

536870911

系统信息

Killed: Segmentation fault
测试点 #7
Runtime Error
得分:0
用时:2 ms
内存:276 KiB

输入文件(hanoi7.in

28

答案文件(hanoi7.out

268435455

系统信息

Killed: Segmentation fault
测试点 #8
Runtime Error
得分:0
用时:4 ms
内存:288 KiB

输入文件(hanoi8.in

14

答案文件(hanoi8.out

16383

系统信息

Killed: Segmentation fault
测试点 #9
Runtime Error
得分:0
用时:2 ms
内存:308 KiB

输入文件(hanoi9.in

8

答案文件(hanoi9.out

255

系统信息

Killed: Segmentation fault
测试点 #10
Runtime Error
得分:0
用时:4 ms
内存:412 KiB

输入文件(hanoi10.in

51

答案文件(hanoi10.out

2251799813685247

系统信息

Killed: Segmentation fault
测试点 #11
Runtime Error
得分:0
用时:3 ms
内存:300 KiB

输入文件(hanoi11.in

55

答案文件(hanoi11.out

36028797018963967

系统信息

Killed: Segmentation fault
测试点 #12
Runtime Error
得分:0
用时:4 ms
内存:292 KiB

输入文件(hanoi12.in

53

答案文件(hanoi12.out

9007199254740991

系统信息

Killed: Segmentation fault
测试点 #13
Runtime Error
得分:0
用时:3 ms
内存:288 KiB

输入文件(hanoi13.in

42

答案文件(hanoi13.out

4398046511103

系统信息

Killed: Segmentation fault
测试点 #14
Runtime Error
得分:0
用时:4 ms
内存:292 KiB

输入文件(hanoi14.in

51

答案文件(hanoi14.out

2251799813685247

系统信息

Killed: Segmentation fault
测试点 #15
Runtime Error
得分:0
用时:2 ms
内存:368 KiB

输入文件(hanoi15.in

31

答案文件(hanoi15.out

2147483647

系统信息

Killed: Segmentation fault
测试点 #16
Runtime Error
得分:0
用时:2 ms
内存:384 KiB

输入文件(hanoi16.in

59

答案文件(hanoi16.out

576460752303423487

系统信息

Killed: Segmentation fault
测试点 #17
Runtime Error
得分:0
用时:3 ms
内存:276 KiB

输入文件(hanoi17.in

58

答案文件(hanoi17.out

288230376151711743

系统信息

Killed: Segmentation fault
测试点 #18
Runtime Error
得分:0
用时:2 ms
内存:296 KiB

输入文件(hanoi18.in

46

答案文件(hanoi18.out

70368744177663

系统信息

Killed: Segmentation fault
测试点 #19
Runtime Error
得分:0
用时:2 ms
内存:384 KiB

输入文件(hanoi19.in

41

答案文件(hanoi19.out

2199023255551

系统信息

Killed: Segmentation fault