编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#6484 #1082. 速算大师小 R Time Limit Exceeded 90 2268 ms 356 K C++ 17 / 727 B hymonade 2024-11-16 15:10:40
显示原始代码
#include <bits/stdc++.h>
using namespace std;
const int N = 502;
const int mod = 1e9;
short int a[N], b[N];

void opr() {
    for (int i = 1; i <= 500; ++i) {
        a[i] += b[i];
        a[i + 1] += a[i] / 10;
        a[i] %= 10;
        b[i] *= 2;
    }
    for (int i = 1; i <= 500; ++i) {
        b[i + 1] += b[i] / 10;
        b[i] %= 10;
    }
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    b[1] = 1;
    int p, cnt = 0;
    int twos = 1;
    cin >> p;
    for (int i = 1; i <= p; ++i) {
        opr();
        twos *= 2;
        if (twos > mod) {
            twos /= 10;
            ++cnt;
        }
    }
    while (twos) {
        twos /= 10;
        ++cnt;
    }
    cout << cnt;
    for (int i = 9; i >= 0; --i) {
        cout << "\n";
        for (int j = 50; j >= 1; --j) {
            cout << a[i * 50 + j];
        }
    }
    return 0;
}
子任务 #1
Time Limit Exceeded
得分:90
测试点 #1
Accepted
得分:100
用时:4 ms
内存:320 KiB

输入文件(calculator0.in

29

答案文件(calculator0.out

9
00000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000
<421 bytes omitted>

用户输出

9
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
000000000000000000000000
<383 bytes omitted>

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:5 ms
内存:284 KiB

输入文件(calculator1.in

40

答案文件(calculator1.out

13
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000
<422 bytes omitted>

用户输出

13
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000
<384 bytes omitted>

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:3 ms
内存:352 KiB

输入文件(calculator2.in

38

答案文件(calculator2.out

12
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000
<422 bytes omitted>

用户输出

12
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000
<384 bytes omitted>

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:5 ms
内存:356 KiB

输入文件(calculator3.in

57

答案文件(calculator3.out

18
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000
<422 bytes omitted>

用户输出

18
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000
<384 bytes omitted>

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:9 ms
内存:276 KiB

输入文件(calculator4.in

999

答案文件(calculator4.out

301
00000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000
<423 bytes omitted>

用户输出

301
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
0000000000000000000000
<385 bytes omitted>

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:6 ms
内存:256 KiB

输入文件(calculator5.in

777

答案文件(calculator5.out

234
00000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000
<423 bytes omitted>

用户输出

234
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
0000000000000000000000
<385 bytes omitted>

系统信息

Exited with return code 0
测试点 #7
Accepted
得分:100
用时:7 ms
内存:284 KiB

输入文件(calculator6.in

638

答案文件(calculator6.out

193
00000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000
<423 bytes omitted>

用户输出

193
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
0000000000000000000000
<385 bytes omitted>

系统信息

Exited with return code 0
测试点 #8
Accepted
得分:100
用时:876 ms
内存:348 KiB

输入文件(calculator7.in

191981

答案文件(calculator7.out

57793
37043631511832551985940428339432671387574409281795
83498751270460657402916553789345583706532
<425 bytes omitted>

用户输出

57793
37043631511832551985940428339432671387574409281795
83498751270460657402916553789345583706532828470930
84470466508389035693
<387 bytes omitted>

系统信息

Exited with return code 0
测试点 #9
Accepted
得分:100
用时:322 ms
内存:356 KiB

输入文件(calculator8.in

70012

答案文件(calculator8.out

21076
11821930302572978271947318179247041024284823160000
76729356705200490301962595011848908183110
<425 bytes omitted>

用户输出

21076
11821930302572978271947318179247041024284823160000
76729356705200490301962595011848908183110501604664
72595350457144159739
<387 bytes omitted>

系统信息

Exited with return code 0
测试点 #10
Time Limit Exceeded
得分:0
用时:1031 ms
内存:288 KiB

输入文件(calculator9.in

1000000

答案文件(calculator9.out

301030
62444600041932855783251617241085645011001036578193
2044662563145803751358661759583345107758
<426 bytes omitted>