首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5430 #1050. 求和 Wrong Answer 60 307 ms 412 K C++ 17 / 1.6 K t330034013 2024-04-27 15:49:50
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
/*
#1~9 =45
#10 ~ 99 = 855
#100~999 = 12600
#1000~9999 = 126000
#10000~99999 = 166500
#100000~999999 = 2070000
*/
int summer(int l, int r) {
    int ans = 0;
    for (int i = l; i <= r; i++) {
        int num = i;
        while (num / 10 != 0) {
            ans += num % 10;
            num /= 10;
        }
        ans += num;
    }
    return ans;
}
int compute(int n, vector<int> dig, int flo = 0, int ans = 0) {
    if (n < 1000) {
        ans += summer(1, n) + (n + 1) * flo;
        return ans;
    } else if (n < 10000) {
        int temp;
        ans += (dig[3]) * (12600 + 855 + 45) + ((dig[3]) * (dig[3] - 1) / 2) * 1000;
        temp = n % 1000;
        flo += dig[3];
        return compute(temp, dig, flo, ans);
    } else if (n < 100000) {
        int temp;
        ans += (dig[4]) * (126000 + 12600 + 855 + 45) + ((dig[4] - 1) * dig[4] / 2) * 10000;
        temp = n % 10000;
        flo += dig[4];
        return compute(temp, dig, flo, ans);
    } else {
        int temp;
        ans += dig[5] * (166500 + 126000 + 12600 + 855 + 45) + ((dig[5] - 1) * dig[5] / 2) * 100000;
        temp = n % 100000;
        flo += dig[5];
        return compute(temp, dig, flo, ans);
    }
}
int main() {
    int n, t;
    cin >> t;
    for (int turn = 0; turn < t; turn++) {
        int d = 0;
        cin >> n;
        int num = n;
        vector<int> dig(7);
        while (num / 10 != 0) {
            dig[d] = num % 10;
            num /= 10;
            d++;
        }

        dig[d] = num;

        cout << compute(n, dig) << endl;
    }
    return 0;
}
子任务 #1
Wrong Answer
得分：60
测试点 #1
Accepted
得分：100
用时：3 ms
内存：244 KiB

输入文件（1.in） 

1
8

答案文件（1.out） 

36

用户输出 

36

系统信息 

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

输入文件（2.in） 

10
1
6
1
8
3
4
6
9
8
6

答案文件（2.out） 

1
21
1
36
6
10
21
45
36
21

用户输出 

1
21
1
36
6
10
21
45
36
21

系统信息 

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

输入文件（3.in） 

5000
4757
4980
4972
4759
4906
4561
4753
4946
4764
4971
4607
4616
4899
4567
4853
4890
4962
4862
4620

<24905 bytes omitted>

答案文件（3.out） 

72231
77001
76798
72280
75412
68491
72145
76200
72375
76776
69408
69543
75300
68608
74199
75066
7656
<29900 bytes omitted>

用户输出 

72231
77001
76798
72280
75412
68491
72145
76200
72375
76776
69408
69543
75300
68608
74199
75066
76560
74397
69612
67555
72444
75
<29872 bytes omitted>

系统信息 

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

输入文件（4.in） 

5000
4617
4909
4775
4537
4948
4724
4947
4523
4927
4783
4653
4791
4704
4970
4886
4999
4940
4892
4611

<24905 bytes omitted>

答案文件（4.out） 

69561
75475
72618
68059
76249
71595
76224
67830
75808
72802
70191
72996
71265
76755
74961
77500
7607
<29900 bytes omitted>

用户输出 

69561
75475
72618
68059
76249
71595
76224
67830
75808
72802
70191
72996
71265
76755
74961
77500
76077
75111
69468
73305
69000
69
<29872 bytes omitted>

系统信息 

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

输入文件（5.in） 

5000
4735
4595
4746
4560
4716
4716
4918
4990
4656
4809
4759
4613
4608
4750
4899
4517
4970
4553
4944

<24905 bytes omitted>

答案文件（5.out） 

71794
69198
72006
68475
71460
71460
75637
77257
70251
73365
72280
69495
69426
72091
75300
67743
7675
<29900 bytes omitted>

用户输出 

71794
69198
72006
68475
71460
71460
75637
77257
70251
73365
72280
69495
69426
72091
75300
67743
76755
68337
76155
69300
75489
75
<29872 bytes omitted>

系统信息 

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

输入文件（6.in） 

5000
4924
4873
4529
4806
4802
4601
4906
4643
4688
4663
4695
4699
4532
4503
4520
4701
4895
4756
4981

<24905 bytes omitted>

答案文件（6.out） 

75745
74647
67935
73305
73239
69321
75412
70002
70938
70390
71094
71200
67974
67542
67791
71223
7518
<29900 bytes omitted>

用户输出 

75745
74647
67935
73305
73239
69321
75412
70002
70938
70390
71094
71200
67974
67542
67791
71223
75186
72208
77023
71200
70453
75
<29872 bytes omitted>

系统信息 

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

输入文件（7.in） 

10000
199818
199603
199854
199533
199525
199711
199660
199974
199532
199840
199748
199523
199930
199
<69906 bytes omitted>

答案文件（7.out） 

4593303
4585906
4594545
4583499
4583251
4589560
4587751
4598970
4583469
4594051
4590786
4583190
4597
<79900 bytes omitted>

用户输出 

2104803
2097406
2106045
2094999
2094751
2101060
2099251
2110470
2094969
2105551
2102286
2094690
2108836
2101503
2105835
2106720

<79872 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（8.in） 

10000
199547
199674
199831
199997
199807
199967
199574
199707
199834
199811
199644
199817
199775
199
<69906 bytes omitted>

答案文件（8.out） 

4583952
4588245
4593736
4599909
4592944
4598700
4584870
4589436
4593835
4593072
4587195
4593267
4591
<79900 bytes omitted>

用户输出 

2095452
2099745
2105236
2111409
2104444
2110200
2096370
2100936
2105335
2104572
2098695
2104767
2103258
2097027
2110551
2094546

<79872 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（9.in） 

10000
199599
199630
199637
199657
199536
199861
199917
199605
199844
199573
199661
199653
199713
199
<69906 bytes omitted>

答案文件（9.out） 

4585800
4586743
4586967
4587643
4583595
4594807
4596885
4585965
4594185
4584835
4587783
4587501
4589
<79900 bytes omitted>

用户输出 

2097300
2098243
2098467
2099143
2095095
2106307
2108385
2097465
2105685
2096335
2099283
2099001
2101119
2107146
2103600
2109160

<79872 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（10.in） 

10000
199855
199529
199769
199507
199775
199909
199718
199930
199672
199707
199816
199890
199712
199
<69906 bytes omitted>

答案文件（10.out） 

4594582
4583385
4591545
4582720
4591758
4596625
4589784
4597336
4588174
4589436
4593232
4595931
4589
<79900 bytes omitted>

用户输出 

2106082
2094885
2103045
2094220
2103258
2108125
2101284
2108836
2099674
2100936
2104732
2107431
2101089
2094783
2108521
2094606

<79872 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

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