数据有误

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 ztz_cpp @ 2017-11-11 21:29:22

现在不是关心数据问题,只是会影响心情,到了明天提高考的一塌糊涂@kkksc03


by ztz_cpp @ 2017-11-11 21:30:24

@error404 只过了1,3,4


by SHDITYR @ 2017-11-11 21:38:10

只过了 1 , 3 , 4

请神犇们改改数据啊。。。蒟蒻看见三十分心里很慌。。。。

@kkksc03


by KesdiaelKen @ 2017-11-11 21:39:45

数据有改吗?第5个数据点,读者需求码长度与需求码有一组竟然是1 10……

难道10的长度是1?

请求改正数据@kkksc03


by Peter_Z @ 2017-11-11 22:00:41

对啊 发现部分第4组数据如下

1 4 1 10 1 6 1 10


by Peter_Z @ 2017-11-11 22:00:59

10的长度为1?


by 以墨 @ 2017-11-11 22:05:01

第七个点第969行居然有前导零,难道正整数有以零开头的么???


by 轩槿 @ 2017-11-11 22:26:52

从5个又错了貌似。。

692 4 997249 534346 515735 101377 684106 546082 614269 193608 407027 511784 790095 314728 969048 947915 809133 695517 878517 489295 160560 537511 775617 180666 31633 862984 484979 325919 774120 759385 927899 339613 129102 714996 445887 551170 923853 984319 293145 717313 184499 827621 136326 672873 999289 564321 993403 900462 739244 116352 579294 44828 319685 244380 420386 957232 530554 379173 41245 652632 495836 425982 392463 75383 658761 790487 498210 502672 884707 527715 602534 681164 250447 701048 322163 316830 631905 897304 982460 606268 852677 684805 733226 277719 453992 626379 186999 894492 425886 168293 292692 32238 410747 372649 345818 521592 907471 578246 986801 758926 258591 329064 198418 788138 126644 259310 416231 329522 861985 898048 889054 849365 785871 325480 409736 832546 642004 547417 648936 537358 731538 44947 886050 49467 243678 613038 416096 444646 479299 427522 121512 773660 143742 922341 68170 283996 737781 685920 745395 585341 507584 492397 892951 450877 352368 86141 939181 334416 896642 934167 632353 980130 201263 787263 680724 482646 284241 856984 222695 993232 702872 965032 422699 667503 250677 737990 840615 450069 839575 206020 976102 15509 100960 805307 417731 235227 824359 127830 52188 235333 251903 992179 367484 25151 16570 898049 918907 195140 870612 879561 124932 157080 999321 89238 948779 38461 548025 125118 233117 412845 710306 872206 397710 566276 521347 926523 426320 490874 962763 317798 377530 176420 755449 901549 764792 322286 303572 411292 921342 966998 556277 887853 495291 344001 26117 747662 946580 613182 230632 854740 267259 777728 382250 378669 612340 821346 635881 533824 470883 295660 641753 716286 175170 17212 3803854

221762 773340 401474 510063 982651 955338 802893 53713 514647 673085 422943 888640 781447 412125 694000 708613 441260 950064 709255 152953 917327 776386 615509 893973 192352 934067 633172 567680 963843 989047 873285 108627 235083 255457 304811 446338 495179 677367 606595 271239 785197 63456 249690 954506 891086 451024 180765 944659 888240 224102 298674 55042 967079 500689 529278 687903 440763 44573 667914 625447 146046 584120 596557 509330 652461 116567 924924 11436 5757275

466208 403151 819611 906004 266431 224671 504333 675971 90210 848322 160940 677605 611300 471589 987191 208233 903898 125404 58588 767084 780369 954886 800525 274469 971768 747360 691328 421958 91678 462710 295232 483759 203776 596643 441381 96107 135311 478293 63913 165132 316250 450597 5884 486631 513964 583655 537725 481923 279911 895285 390454 925882 580689 838290 243191 419490 983878 189938 946550 512723 451623 799556 341480 732633 288956 574718 324672 88436 277411 193248 895419 775930 776211 235210 898463 579181 164339 927593 497505 767036 622573 675589 17863 858120 127597 857035 842249 597742 901773 812130 991641 796182 398430 16542 92326 735771 535104 452606 541135 667508 902261 434355 153168 222244 95352 650505 4198 179092 972196 966872 680060 584165 504317 270383 675329 713751 5654875

625942 827929 176795 360029 17502 596379 115302 62307 336390 132805 851955 990870 475316 968374 640834 295574 521725 177914 104790 750757 815612 925571 847788 366992 253518 206421 758833 561721 307297 31815 853034 617245 949806 936757 360489 152499 841937 124131 215550 901539 636733 826136 857727 84315 810924 999284 747159 413090 439606 415377 152848 748127 598275 644344 568527 786040 941148 895544 256739 84419 916381 880557 702832 9593950

633370 538707 794741 827988 217841 526927 393341 348163 642381 264847 914542 22340 193958 874017 596850 262220 191902 403591 271432 541477 159110 139293 904763 303880 804807 571503 754893 772802 146066 352399 429331 509066 613912 90438 628568 204723 163283 760775 783751 448119 9388302

59215 72924 513664 562276 192219 869638 197179 550965 991627 924773 304961 169886 156030 858666 725572 738754 948021 752520 924276 954013 717149 45214 470049 299166 226868 12388 809319 529379 361781 925403 94711 912067 221992 905819 755000 73802 266132 659279 147714 449961 389722 99084 784087 30906 657323 2144818

16542 174914 607094 457119 574176 900507 424760 552080 149240 732316 987892 669941 570376 912619 91585 143910 994809 27533 459743 858063 88723 303512 2950392

368677 328951 137400 958570 358631 525522 649631 475126 251462 287976 520082 879925 157503 801035 519393 994961 938687 980393 279143 801527 585807 29854 895418 402027 847319 43504 370007 122256 358044 735065 423917 257738 694795 324220 670625 188061 75212 897095 400022 268612 428120 56985 606682 570545 364393 471215 520461 998570 953965 891753 356129 498474 122961 409579 693361 610858 605995 43783 202594 788011 541244 523625 331055 786540 645861 221187 79058 648710 35588 844289 140527 766602 885870 267710 454290 21240 574103 591165 504323 512220 355655 455645 152456 563090 677479 881132 133611…


by Alioth_ @ 2017-11-11 22:32:52

@Little_AC_Prince

4 0492 就是这个,我也挂了,我输出的是492,答案给的是-1


by 晓兮崽吖 @ 2017-11-11 22:41:13

1#2#8点我都没过

下了#1的数据

打开后我愣住了:

testdata.in

1 856 893868 5 15461

6 544494

4 2065 3 893 4 7948 2 11 6 845026

5 99641

2 03 1 3 5 95768

6 928953

3 499 5 49315

3 044 6 135819

2 99 6 081503

1 4 2 54 2 91 3 029 4 7634 5 56010

5 02144

3 754 5 09560

1 6 5 32446

3 733 3 191 2 46 6 535020

1 10 5 80144

1 1 1 7 6 853533

2 13 1 1 6 780892

4 6504 1 4 4 2732 5 43731

2 59 3 033 4 8974 3 544 5 79031

3 657 2 41 5 52052

2 49 1 7 5 43217

5 41528

2 88 3 132 6 883305

4 6575 5 74262

4 4645 6 895948

2 66 2 65 3 303 4 9614 1 4 5 57176

4 2517 2 54 3 774 2 41 6 623004

4 3094 4 9727 5 51959

3 316 1 3 2 76 2 66 3 907 6 198175

2 84 6 495019

1 3 6 261846

3 397 5 94400

4 4538 1 7 4 1997 1 4 2 66 6 346274

4 1963 4 7982 6 171935

6 723106

4 1008 5 14019

5 19183

3 610 4 6951 2 75 6 046770

1 3 6 896999

6 758915

1 4 6 750272

4 0499 6 225823

3 324 5 65077

2 46 1 8 1 3 5 62642

2 68 6 211441

5 94295

2 91 3 314 6 716194

2 57 4 4579 1 6 4 8995 5 36477

3 677 6 058539

5 99194

4 2288 2 02 1 9 2 03 2 98 6 284448

2 93 1 9 3 219 2 05 3 978 1 2 3 571 2 21 6 073245

5 81116

3 419 5 30138

3 691 6 425397

6 847642

3 333 3 274 1 6 1 10 2 81 2 25 4 6163 4 1838 6 885900

2 46 2 11 2 17 4 0201 4 2642 4 2085 6 492292

6 305000

3 080 2 45 2 32 3 927 6 340610

5 41156

3 349 1 1 4 4553 5 82029

2 79 5 96030

4 6758 1 1 3 486 4 8798 4 7756 1 10 6 744835

5 78042

6 675366

2 73 4 9055 3 001 4 8928 1 6 5 53172

6 476647

1 3 6 204696

2 16 1 7 6 408205

4 0788 1 3 1 9 4 9866 2 42 2 77 2 25 3 652 1 5 1 2 6 843100

4 2378 2 20 5 50259

4 3512 4 5740 2 99 6 530627

3 268 6 881798

6 794579

1 7 1 10 1 6 5 52222

3 239 6 740810

1 3 4 5532 6 505545

5 85806

5 21295

5 10537

2 07 6 781125

5 01914

5 81396

3 075 6 681222

5 83154

3 194 5 80144

2 19 4 1442 2 78 6 472305

6 637286

5 98400

4 1582 2 54 1 4 4 5985 6 368916

1 9 5 07496

6 191328

3 839 5 57872

5 86593

4 1792 4 1149 6 800393

6 617432

3 604 2 94 6 544305

6 942734

6 376475

4 0549 5 83345

3 308 3 154 5 35430

1 10 2 84 5 00868

4 7065 4 2328 4 4240 2 33 1 2 1 1 4 3988 5 68862

1 6 2 65 6 650792

2 85 5 46862

5 16631

4 9572 5 87723

3 256 5 69039

2 43 5 65854

3 322 1 8 1 5 3 041 4 8052 4 5473 2 80 3 722 5 99697

2 87 1 1 1 4 6 145477

2 34 6 149037

1 9 6 730298

5 55532

4 3208 1 3 5 71403

3 164 3 683 3 166 6 866753

3 431 5 72729

4 6282 2 55 3 087 4 0158 6 290167

5 38710

5 65544

5 18781

4 4156 5 64561

5 62081

2 50 3 188 4 8177 1 9 5 46195

3 504 1 10 6 555726

2 42 1 10 3 256 2 32 1 6 3 651 3 196 6 007694

2 21 6 457915

4 3195 2 44 6 358899

2 11 4 6790 4 7736 3 034 1 4 1 2 2 45 4 8364 3 518 6 118510

2 48 5 97825

3 072 2 58 3 321 3 630 4 9184 5 09578

6 946994

5 79620

6 258996

4 4792 3 276 2 76 1 6 3 069 1 9 4 4915 1 10 3 037 5 21597

6 807105

4 5736 1 1 3 781 4 3862 3 881 1 6 1 8 3 807 3 580 1 9 4 4709 5 18629

6 672345

3 727 1 10 1 8 3 890 1 6 1 3 6 188299

4 5132 1 1 3 648 3 162 2 15 4 1433 4 3823 6 748156

2 32 6 288862

6 088512

2 41 4 3492 3 213 3 988 5 98998

5 24144

6 207904

6 345552

6 429177

5 03521

5 86382

5 89500

2 61 5 14269

6 177923

2 84 3 565 6 985186

1 10 1 8 4 3297 4 5723 5 49988

6 750941

3 932 5 41894

4 6633 2 48 2 18 2 44 3 334 6 488863

4 4767 2 30 5 09639

2 06 4 4130 4 5491 1 4 4 5411 5 00328

4 0713 3 470 3 115 2 84 5 29704

2 77 5 82753

3 627 5 70566

5 38961

4 5181 1 2 3 377 2 27 2 26 1 2 1 9 2 13 2 50 2 10 6 584357

3 330 6 609097

2 55 1 5 3 582 1 1 6 249474

1 7 6 364260

6 140261

3 613 1 1 3 207 1 9 1 10 3 560 4 7998 6 264186

3 233 5 09168

2 43 5 69187

6 160035

6 067415

4 7852 4 0746 6 101275

6 957178

2 06 2 94 6 785991

2 37 2 23 6 658019

4 7999 1 5 3 044 5 64763

2 34 4 8264 3 514 2 79 6 852820

2 83 4 0912 3 638 2 51 4 8700 1 2 6 135936

1 9 1 5 5 62415

3 844 1 7 6 787450

3 865 4 5934 3 975 1 7 4 6392 1 6 1 1 6 143963

5 15364

2 46 5 20327

2 77 4 0711 4 6407 3 491 6 230500

4 8084 3 519 4 0108 2 54 4 4896 6 652332

2 88 1 7 5 25531

3 219 4 7277 6 408266

4 5991 2 96 5 20817

1 5 6 820801

4 4177 3 999 4 5716 4 8216 4 0454 1 10 3 306 4 6829 4 5744 3 046 3 296 2 87 4 2246 3 501 4 3248 6 559203

1 6 5 66045

6 581692

5 29150

1 6 1 7 6 853504

3 834 1 9 6 379476

2 30 5 11425

1 9 5 77440

6 061064

5 30611

4 3736 5 83645

5 61531

1 2 2 03 2 09 4 7032 3 562 5 19391

5 54380

1 10 2 72 4 1407 4 7925 2 50 1 2 5 80637

6 956075

3 281 1 7 4 8460 1 8 1 9 2 81 3 598 2 09 4 3665 2 45 5 62003

3 635 6 109350

1 5 3 329 1 5 4 7640 5 88423

5 25300

1 2 3 947 2 23 4 6227 4 9569 3 184 1 2 6 409489

1 6 3 656 4 1316 3 713 6 088839

2 78 5 11857

2 18 5 09425

1 10 2 46 5 13251

5 51074

3 617 6 400660

4 0596 5 04083

5 07763

3 405 2 54 2 11 5 46202

5 31101

6 955649

1 2 2 13 3 791 2 65 4 3848 3 961 4 9020 6 671968

1 6 3 796 4 3156 3 407 6 888043

5 53187

2 88 5 78195

2 38 6 738968

5 17160

2 63 6 242365

2 37 1 5 4 9022 6 180023

3 830 2 29 3 344 1 10 3 748 4 9300 3 418 2 97 1 8 5 11117

1 7 6 960467

3 456 3 960 1 5 4 2466 4 8316 6 785574

5 14648

2 17 3 482 1 2 4 1226 6 984161

5 29649…


上一页 | 下一页