首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#1897 #993. 汉诺塔问题 Wrong Answer 0 84 ms 360 K C++ 17 / 1.0 K crazyMouse 2023-10-15 16:59:36
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
int coun[100];
int a[100], b[100];
int len;
void ppow(int xx) {  //高精算2的xx次方
    if (!xx)
        return;
    memset(b, 0, sizeof(b));
    for (int i = 0; i < 100; i++) {
        if (a[i] == -1) {
            len = i;
            break;
        }
        a[i] *= 2;
        if (a[i] >= 10) {
            b[i] += a[i] / 10;
            a[i] %= 10;
        }
    }
    for (int i = 0; i < len; i++) {
        if (i == len - 1 && b[i] != 0) {
            a[i + 1] = 0;
            len++;
        }
        a[i + 1] += b[i];
    }
    ppow(xx - 1);
}
void hnt(int x) {
    if (!x)
        return;
    memset(b, 0, sizeof(b));
    memset(a, -1, sizeof(a));
    a[0] = 1;
    ppow(x - 1);
    for (int i = len - 1; i >= 0; i--) {
        cout << a[i];
    }
    cout << endl;
    for (int i = 0; i < len; i++) {
        coun[i] += a[i];
        if (coun[i] >= 10) {
            b[i] += coun[i] / 10;
            coun[i] %= 10;
        }
    }
    for (int i = 0; i < 100; i++) {
        if (!coun[i]) {
            len = i;
            break;
        }
    }
    for (int i = 0; i < len; i++) {
        coun[i + 1] += b[i];
        if (i == len - 1 && b[i] != 0)
            len++;
    }
    hnt(x - 1);
}

int main() {
    int n;
    cin >> n;
    hnt(n);
    for (int i = 99; i >= 0; i--) {
        if (!coun[i])
            continue;
        cout << coun[i];
    }
}
子任务 #1
Wrong Answer
得分：0
测试点 #1
Wrong Answer
得分：0
用时：3 ms
内存：284 KiB

输入文件（hanoi0.in） 

5

答案文件（hanoi0.out） 

31

用户输出 

16
8
4
2

3

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #2
Wrong Answer
得分：0
用时：5 ms
内存：360 KiB

输入文件（hanoi1.in） 

4

答案文件（hanoi1.out） 

15

用户输出 

8
4
2
-11
5

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #3
Wrong Answer
得分：0
用时：3 ms
内存：272 KiB

输入文件（hanoi3.in） 

24

答案文件（hanoi3.out） 

16777215

用户输出 

8388608
4194304
2097152
1048576
524288
262144
131072
65536
32768
16384
8192
4096
2048
1024
512
256
128
64
32
16
8
4
2
-1-1-1-1-1
<10 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #4
Wrong Answer
得分：0
用时：7 ms
内存：268 KiB

输入文件（hanoi4.in） 

22

答案文件（hanoi4.out） 

4194303

用户输出 

2097152
1048576
524288
262144
131072
65536
32768
16384
8192
4096
2048
1024
512
256
128
64
32
16
8
4
2
-1-1-1-1-1-11
415743

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #5
Wrong Answer
得分：0
用时：5 ms
内存：356 KiB

输入文件（hanoi5.in） 

7

答案文件（hanoi5.out） 

127

用户输出 

64
32
16
8
4
2
-1-11
27

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #6
Wrong Answer
得分：0
用时：6 ms
内存：308 KiB

输入文件（hanoi6.in） 

29

答案文件（hanoi6.out） 

536870911

用户输出 

268435456
134217728
67108864
33554432
16777216
8388608
4194304
2097152
1048576
524288
262144
131072
65536
32768
16384
8192
4096

<48 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #7
Wrong Answer
得分：0
用时：4 ms
内存：264 KiB

输入文件（hanoi7.in） 

28

答案文件（hanoi7.out） 

268435455

用户输出 

134217728
67108864
33554432
16777216
8388608
4194304
2097152
1048576
524288
262144
131072
65536
32768
16384
8192
4096
2048
1024

<54 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #8
Wrong Answer
得分：0
用时：4 ms
内存：272 KiB

输入文件（hanoi8.in） 

14

答案文件（hanoi8.out） 

16383

用户输出 

8192
4096
2048
1024
512
256
128
64
32
16
8
4
2
-1-1-1-11
543

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #9
Wrong Answer
得分：0
用时：4 ms
内存：316 KiB

输入文件（hanoi9.in） 

8

答案文件（hanoi9.out） 

255

用户输出 

128
64
32
16
8
4
2
-1-11
245

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #10
Wrong Answer
得分：0
用时：4 ms
内存：236 KiB

输入文件（hanoi10.in） 

51

答案文件（hanoi10.out） 

2251799813685247

用户输出 

1125899906842624
562949953421312
281474976710656
140737488355328
70368744177664
35184372088832
17592186044416
8796093022208
4398
<375 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #11
Wrong Answer
得分：0
用时：4 ms
内存：352 KiB

输入文件（hanoi11.in） 

55

答案文件（hanoi11.out） 

36028797018963967

用户输出 

18014398509481984
9007199254740992
4503599627370496
2251799813685248
1125899906842624
562949953421312
281474976710656
1407374883
<450 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #12
Wrong Answer
得分：0
用时：3 ms
内存：360 KiB

输入文件（hanoi12.in） 

53

答案文件（hanoi12.out） 

9007199254740991

用户输出 

4503599627370496
2251799813685248
1125899906842624
562949953421312
281474976710656
140737488355328
70368744177664
35184372088832
<382 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #13
Wrong Answer
得分：0
用时：7 ms
内存：272 KiB

输入文件（hanoi13.in） 

42

答案文件（hanoi13.out） 

4398046511103

用户输出 

2199023255552
1099511627776
549755813888
274877906944
137438953472
68719476736
34359738368
17179869184
8589934592
4294967296
214
<232 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #14
Wrong Answer
得分：0
用时：4 ms
内存：264 KiB

输入文件（hanoi14.in） 

51

答案文件（hanoi14.out） 

2251799813685247

用户输出 

1125899906842624
562949953421312
281474976710656
140737488355328
70368744177664
35184372088832
17592186044416
8796093022208
4398
<375 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #15
Wrong Answer
得分：0
用时：3 ms
内存：284 KiB

输入文件（hanoi15.in） 

31

答案文件（hanoi15.out） 

2147483647

用户输出 

1073741824
536870912
268435456
134217728
67108864
33554432
16777216
8388608
4194304
2097152
1048576
524288
262144
131072
65536
3
<84 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #16
Wrong Answer
得分：0
用时：4 ms
内存：352 KiB

输入文件（hanoi16.in） 

59

答案文件（hanoi16.out） 

576460752303423487

用户输出 

288230376151711744
144115188075855872
72057594037927936
36028797018963968
18014398509481984
9007199254740992
4503599627370496
22
<512 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #17
Wrong Answer
得分：0
用时：3 ms
内存：244 KiB

输入文件（hanoi17.in） 

58

答案文件（hanoi17.out） 

288230376151711743

用户输出 

144115188075855872
72057594037927936
36028797018963968
18014398509481984
9007199254740992
4503599627370496
2251799813685248
1125
<507 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #18
Wrong Answer
得分：0
用时：6 ms
内存：276 KiB

输入文件（hanoi18.in） 

46

答案文件（hanoi18.out） 

70368744177663

用户输出 

35184372088832
17592186044416
8796093022208
4398046511104
2199023255552
1099511627776
549755813888
274877906944
137438953472
687
<293 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #19
Wrong Answer
得分：0
用时：5 ms
内存：284 KiB

输入文件（hanoi19.in） 

41

答案文件（hanoi19.out） 

2199023255551

用户输出 

1099511627776
549755813888
274877906944
137438953472
68719476736
34359738368
17179869184
8589934592
4294967296
2147483648
107374
<197 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
BNBU Online Judge System Powered by SYZOJ.