数据有误

P3955 [NOIP2017 普及组] 图书管理员

ztz_cpp @ 2017-11-11 21:00:17

没错,还是我,第一题发数据有误的……

题面中说:

这个需求码也是一个正整数

应该没有前导0

然而,第三个数据就有前导0

按理论来讲(可能代码有错,但思路没错)

```cpp
#include<bits/stdc++.h>
using namespace std;
const int maxn=1000+10;
int n,q;
int b[maxn];
int pow10(int x){
    int a=1;
    for(int i=1;i<=x;i++)
        a*=10;
    return a;
}
int pd(int len,int nu){
    int i,j;
    for(i=1;i<=n;i++){
        if(b[i]<nu)
            continue;
        bool flag=1;
        for(j=0;j<len;j++){
            if((b[i]/pow10(j))%10!=(nu/pow10(j)%10)){
                flag=0;
                break;
            }
        }
        if(flag)
            return b[i];
    }
    return -1;
}
int main(){
    int i,len,a;
    scanf("%d%d",&n,&q);
    for(i=1;i<=n;i++)
        scanf("%d",&b[i]);
    sort(b+1,b+n+1);
    for(i=1;i<=q;i++){
        scanf("%d %s",&len,&a);
        printf("%d\n",pd(len,a));
    }
    return 0;
}
```

是对的

然而这只有20分

个人见解,如果说错了,那就十分对不起,也感谢各位大佬能光顾蒟蒻的讨论与代码


by 404_notfound @ 2017-11-11 21:12:13

第二个点你过了吗?@zzt1063319512


by 404_notfound @ 2017-11-11 21:13:17

我甚至觉得。。。。


by 404_notfound @ 2017-11-11 21:14:01

2 797 8150 131609 5 63233

6 044693

2 78 1 3 2 37 6 991475

1 2 1 4 2 18 6 412703

5 55695

3 913 4 5845 6 584214

6 966710

2 22 2 47 3 313 4 5304 1 9 2 04 3 384 1 5 1 9 4 8124 6 082798

2 22 3 340 2 62 6 558246

4 8780 3 246 4 8120 4 1132 6 267520

4 2690 1 1 5 61287

3 072 5 11500

5 48391

5 79971

5 10200

3 105 1 8 4 8080 1 8 5 41013

3 517 4 1362 2 91 5 97011

4 5515 6 899575

4 3414 5 39980

2 26 4 2659 4 5942 3 885 1 4 1 9 2 22 6 928023

4 2303 5 66997

2 91 3 882 6 140843

6 049421

6 055360

5 75655

3 050 6 549625

3 690 4 9646 2 65 5 66703

2 50 4 7825 3 582 1 6 6 304354

1 10 1 8 2 71 1 4 1 4 5 22672

4 0636 5 79369

3 979 5 25476

1 2 5 40039

2 37 2 81 6 971937

3 590 6 386635

3 565 6 443963

6 668163

2 41 1 2 1 7 2 67 1 2 1 7 2 55 4 0303 1 1 5 59970

5 25712

2 74 2 99 3 362 6 152299

3 114 2 57 6 659716

3 794 5 15459

5 45035

1 5 3 591 5 20003

2 13 3 171 2 80 3 707 1 3 3 655 6 016141

6 269709

1 10 2 21 3 384 6 274404

6 729259

2 22 5 39227

2 21 3 373 6 214430

5 93598

2 66 6 653361

2 45 4 7753 1 8 4 2588 6 209829

3 844 2 22 2 40 6 784675

4 0314 2 82 5 75705

4 4811 1 2 1 5 3 899 2 31 1 3 2 72 3 618 6 999534

4 8010 2 42 4 9249 6 154554

2 86 2 40 5 40788

6 763348

2 45 4 2491 5 17638

5 89663

6 029311

2 17 2 28 6 832857

1 3 2 78 6 213041

1 8 6 912431

3 437 4 5799 2 30 4 2366 4 2920 3 799 2 47 6 842681

6 780592

3 488 1 4 6 893952

3 545 3 221 3 502 4 5832 3 135 1 7 6 931998

2 10 5 66674

6 640863

3 364 1 9 6 509373

5 30484

5 99106

1 10 5 31138

4 1901 3 532 4 1236 6 555714

5 46861

3 446 3 390 3 450 6 780754

1 3 1 8 2 73 3 162 5 30527

4 6845 1 8 6 540711

4 4590 3 389 6 145618

6 266299

3 071 1 1 2 79 5 84809

5 09308

1 3 5 67860

3 698 5 70382

1 5 1 4 5 44887

1 10 5 92334

1 7 4 1972 5 79738

5 78370

4 9981 3 853 3 821 3 837 6 100137

5 08027

5 82262

5 05935

1 8 5 06321

6 555847

5 08968

1 4 5 95422

1 4 1 4 5 47154

2 75 2 02 4 6979 6 729002

1 4 2 37 1 8 3 013 2 45 4 5920 2 55 1 3 5 38448

2 75 3 464 1 7 6 801326

4 8781 2 23 1 9 1 8 1 3 6 260790

3 147 6 009030

5 30393

5 60887

3 904 5 20284

2 56 6 077908

1 4 2 51 1 1 3 013 1 8 2 91 3 536 5 05117

6 602052

2 60 1 2 1 2 4 0470 3 720 4 4139 6 197542

5 91386

1 7 3 097 6 324503

3 287 2 77 3 395 5 42261

5 03925

4 0494 6 394971

5 20386

3 173 5 40712

4 2080 2 73 1 4 2 89 1 5 6 833763

5 52148

1 2 6 889888

4 8249 1 2 3 633 4 0366 4 2707 6 257846

3 266 1 1 6 465922

1 3 4 5984 3 656 2 27 1 4 2 24 4 9125 1 8 6 845517

1 5 3 638 4 0178 4 2663 3 967 1 7 2 65 1 3 3 410 6 131605

6 670101

5 08743

1 4 6 884042

4 7063 2 98 4 0406 5 85753

6 692929

6 519580

3 880 4 4478 5 56164

6 731974

5 26655

4 3132 1 3 1 6 4 9657 4 4882 2 13 6 854892

4 6628 2 09 2 72 4 9825 4 1212 6 878522

3 509 6 320219

6 783453

3 789 6 712459

5 23182

6 416448

4 1394 5 92277

1 1 4 6224 2 27 1 3 3 711 6 465625

3 972 2 89 4 7415 4 0509 2 53 1 1 4 6620 4 9418 6 665897

6 752617

6 833940

4 3173 1 1 4 8977 4 5638 4 2934 1 10 2 65 1 3 1 7 5 38858

4 7637 6 441606

4 1183 6 836968

4 4184 6 451604

5 84110

5 35180

4 4634 5 70535

6 376304

3 040 3 192 3 380 6 930872

6 601558

1 3 1 2 4 4987 4 4307 4 6256 4 9648 1 4 6 467799

4 9181 6 236027

2 66 5 81427

1 4 4 5083 3 095 4 7515 5 01166

4 5497 5 27865

6 622120

3 892 5 81742

1 5 3 470 1 9 1 2 5 14747

6 375954

1 8 1 10 4 4783 3 716 1 5 5 29522

5 86777

1 4 2 10 2 72 5 32397

6 776793

6 210813

3 529 1 9 1 2 1 4 3 444 2 03 2 12 6 507384

1 4 2 80 2 24 5 03843

1 6 5 39862

6 622740

6 642081

5 43483

1 4 4 0063 1 6 1 10 2 23 1 4 2 80 4 0375 6 767882

1 4 1 4 3 430 3 390 5 58636

1 10 1 9 5 51982

5 32216

4 7378 5 03661

6 970281

3 737 5 82230

3 785 5 18156

6 541334

1 1 1 9 3 056 2 15 3 602 2 23 6 714762

1 4 1 6 6 877102

6 985455

1 7 3 279 2 13 5 85575

6 039939

2 09 1 8 5 03725

3 192 4 9116 5 51489

4 3725 2 59 2 32 3 899 6 938435

1 2 3 524 3 970 4 9116 3 243 5 52933

4 4116 1 7 3 130 6 806439

5 95284

1 6 6 213893

1 8 6 135600

5 47048

6 336459

2 66 4 6731 5 64456

4 5954 1 2 1 2 4 9983 3 540 2 07 6 975121

2 74 2 36 3 990 2 31 3 824 6 129762

5 30403

1 1 4 3879 2 38 6 198734

6 474644

2 56 6 879641

1 4 4 0953 6 065005

5 07598

5 21532

6 457335

5 20373

6 570007

4 9685 2 16 5 39076

1 6 4 6994 5 12123

4 8173 4 2340 4 7980 2 09 1 1 6 183069

2 59 5 38368

6 436811

4 5065 6 926988

1 5 3 405 1 4 4 9089 5 75678

3 275 3 965 3 751 1 2 1 4 1 8 4 5778 6 517080

5 28854

1 6 6 266632

4 5827 3 620 6 334541

6 470411

3 382 5 41115

5 10800

2 77 2 85 6 045444

5 46891

2 79 1 1 3 417 1 8 2 28 4 3652 2 62 4 2212 6 136463

1 5 2 69 3 299 5 06971

3 122 2 98 3 324 5 46323

2 15 1 3 4 7394 3 976 3 079 6 210039

2 69 2 24 2 76 5 33109

1 8 3 823 1 9 5 65522

1 5 1 6 2 93 5 18604

6 546549

5 18044

6 395826

4 3049 5 96114

1 9 4 0407 4 1781 6 364362

1 8 5 34414

6 499553

2 49 3 449 3 614 2 75 2 79 6 710100

5 24819

4 9599 3 164 1 10 3 582 4 6432 3 852 5 18425

2 03 3 507 6 959298

3 316 2 01 1 7 2 05 5 43064

2 99 5 08511

2 83 2 17 3 439 1 9 4 8804 5 27266

3 162 6 217569

5 99837

2 55 5…


by dodo @ 2017-11-11 21:14:28

@lin_toto 第三个点有误第79行是2 50图书有8150标准输出时-1应该就是8150


by 404_notfound @ 2017-11-11 21:16:17

天呐


by RagnaLP @ 2017-11-11 21:17:15

@error404 那上面甚至还有一个是1 10 (哎 神奇)


by dodo @ 2017-11-11 21:25:07

@kkksc03


by ztz_cpp @ 2017-11-11 21:26:14

我尽然在一小时内发现两道题目bug……


by ztz_cpp @ 2017-11-11 21:27:21

不知道别人如何过的


by ztz_cpp @ 2017-11-11 21:28:08

@error404 要过了我会发吗


| 下一页