首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#6533 #1082. 速算大师小 R Time Limit Exceeded 90 1454 ms 384 K C++ 17 / 1.1 K harkerbest 2024-11-16 16:11:05
显示原始代码 
#include <bits/stdc++.h>
using namespace std;

int main() {
    int P;
    cin >> P;

    int D = static_cast<int>(P * log10(2) + 1e-8) + 1;
    cout << D << endl;

    const int DIGITS = 500;
    vector<int> res(DIGITS, 0);
    res.back() = 1;

    for (int i = 0; i < P; ++i) {
        int carry = 0;
        for (int j = DIGITS - 1; j >= 0; --j) {
            int temp = res[j] * 2 + carry;
            res[j] = temp % 10;
            carry = temp / 10;
        }
    }

    int borrow = 1;
    for (int j = DIGITS - 1; j >= 0; --j) {
        int temp = res[j] - borrow;
        if (temp < 0) {
            res[j] = temp + 10;
            borrow = 1;
        } else {
            res[j] = temp;
            borrow = 0;
        }
    }

    string output;
    for (int digit : res) {
        output += static_cast<char>(digit + '0');
    }

    while (output.length() < DIGITS) {
        output = '0' + output;
    }

    for (int i = 0; i < 10; ++i) {
        cout << output.substr(i * 50, 50) << endl;
    }

    return 0;
}
子任务 #1
Time Limit Exceeded
得分：90
测试点 #1
Accepted
得分：100
用时：3 ms
内存：272 KiB

输入文件（calculator0.in） 

29

答案文件（calculator0.out） 

9
00000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000
<421 bytes omitted>

用户输出 

9
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
000000000000000000000000
<384 bytes omitted>

系统信息 

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

输入文件（calculator1.in） 

40

答案文件（calculator1.out） 

13
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000
<422 bytes omitted>

用户输出 

13
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000
<385 bytes omitted>

系统信息 

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

输入文件（calculator2.in） 

38

答案文件（calculator2.out） 

12
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000
<422 bytes omitted>

用户输出 

12
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000
<385 bytes omitted>

系统信息 

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

输入文件（calculator3.in） 

57

答案文件（calculator3.out） 

18
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000
<422 bytes omitted>

用户输出 

18
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000
<385 bytes omitted>

系统信息 

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

输入文件（calculator4.in） 

999

答案文件（calculator4.out） 

301
00000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000
<423 bytes omitted>

用户输出 

301
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
0000000000000000000000
<386 bytes omitted>

系统信息 

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

输入文件（calculator5.in） 

777

答案文件（calculator5.out） 

234
00000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000
<423 bytes omitted>

用户输出 

234
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
0000000000000000000000
<386 bytes omitted>

系统信息 

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

输入文件（calculator6.in） 

638

答案文件（calculator6.out） 

193
00000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000
<423 bytes omitted>

用户输出 

193
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
0000000000000000000000
<386 bytes omitted>

系统信息 

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

输入文件（calculator7.in） 

191981

答案文件（calculator7.out） 

57793
37043631511832551985940428339432671387574409281795
83498751270460657402916553789345583706532
<425 bytes omitted>

用户输出 

57793
37043631511832551985940428339432671387574409281795
83498751270460657402916553789345583706532828470930
84470466508389035693
<388 bytes omitted>

系统信息 

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

输入文件（calculator8.in） 

70012

答案文件（calculator8.out） 

21076
11821930302572978271947318179247041024284823160000
76729356705200490301962595011848908183110
<425 bytes omitted>

用户输出 

21076
11821930302572978271947318179247041024284823160000
76729356705200490301962595011848908183110501604664
72595350457144159739
<388 bytes omitted>

系统信息 

Exited with return code 0
测试点 #10
Time Limit Exceeded
得分：0
用时：1041 ms
内存：384 KiB

输入文件（calculator9.in） 

1000000

答案文件（calculator9.out） 

301030
62444600041932855783251617241085645011001036578193
2044662563145803751358661759583345107758
<426 bytes omitted>

用户输出 

301030
BNBU Online Judge System Powered by SYZOJ.