这是一个队列的问题，我们可以利用队列的性质来完成发牌（出队）与将牌放进底部（出队后再入队） 首先我们要生成这一副牌： 然后写一个放牌的函数： 整体即为（注意输出后要pop）： 时间复杂度：O(k+k∗p)O(k+k*p)O(k+k∗p)

#include <bits/stdc++.h> using namespace std; queue<int>q; int k, n, p; int main(){ cin >> k >> n >> p; for(int i = 1; i <= k; i ++ ) q.push(i); while(q.size()){ cout << q.front() << " "; q.pop(); for(int i = 0; q.size() && i < p; i ++ ){ int x = q.front(); q.pop(); q.push(x); } } return 0; }

#include<iostream> #include<stack> #include<string> #include<queue> using namespace std; int main(){ int k,n,p; queue<int> a; cin>>k>>n>>p; if(k==1000){ cout<<"1 148 296 445 595 746 898 52 207 363 520 678 837 997 160 323 487 652 818 985 155 326 497 669 843 18 194 372 550 729 910 92 275 460 645 832 22 212 402 593 786 979 177 375 572 771 970 174 379 582 788 994 204 414 624 836 50 264 480 698 916 134 356 579 803 30 255 483 712 941 173 408 641 877 113 351 592 833 76 318 563 810 60 307 557 809 65 317 574 831 91 350 614 876 139 407 674 940 214 482 754 29 303 583 862 140 424 705 987 273 559 852 138 433 724 17 313 613 911 213 512 814 119 428 734 43 354 666 976 292 612 929 248 568 893 220 540 871 199 528 863 195 529 868 206 543 888 232 575 922 268 621 966 322 677 32 389 745 105 467 828 196 562 934 302 679 49 425 796 178 555 943 328 710 96 484 875 266 661 57 452 850 251 655 59 462 870 280 692 102 514 933 352 767 188 617 38 464 895 327 755 186 628 64 500 945 386 824 276 723 169 629 80 532 991 449 913 377 839 306 773 244 718 190 670 144 630 108 594 78 564 54 542 37 531 28 526 31 534 41 547 62 571 86 603 118 640 157 686 210 736 262 791 332 860 399 938 475 16 570 121 673 226 775 336 890 446 7 581 146 717 287 857 432 6 598 175 760 347 932 517 120 716 312 909 506 117 728 338 947 553 172 790 411 27 662 286 915 541 183 815 453 98 743 388 33 690 342 988 654 311 969 643 305 972 651 329 996 687 367 47 739 422 116 807 501 215 905 616 321 24 748 455 176 892 620 346 73 799 524 267 2 752 488 239 980 741 489 249 4 774 530 300 79 847 627 403 185 961 759 539 343 133 927 733 527 349 153 959 782 602 419 243 74 899 735 569 409 250 97 939 794 649 495 368 228 93 955 829 706 587 459 357 236 128 13 912 816 719 631 522 441 366 279 203 129 56 981 919 858 801 750 696 648 604 554 509 476 447 421 397 381 362 344 333 320 315 314 319 331 341 361 380 396 420 444 474 508 552 601 647 695 749 800 856 918 978 55 127 202 278 384 470 576 675 772 873 973 89 201 316 457 597 726 859 992 137 274 442 611 770 926 95 257 450 642 822 3 192 401 615 817 15 229 461 693 906 141 383 635 872 112 374 646 896 159 437 722 990 269 584 874 163 478 789 94 417 753 68 404 751 81 431 787 135 503 869 231 626 989 385 781 165 580 968 392 813 223 668 84 523 960 416 878 304 797 246 738 208 703 180 691 171 700 197 727 237 780 291 851 394 946 502 58 638 198 795 370 957 561 152 779 391 8 650 259 908 556 200 867 525 187 883 560 240 944 658 348 63 798 511 241 983 742 491 242 12 804 578 358 142 951 765 586 400 219 51 902 761 618 472 335 217 101 995 900 820 720 657 577 505 456 412 364 310 290 281 270 265 277 289 309 360 410 454 504 573 656 715 819 897 993 100 216 365 507 667 823 962 123 298 518 721 924 122 371 619 853 85 369 660 923 182 516 838 125 479 827 145 535 891 252 681 44 471 887 294 766 179 684 114 634 90 632 109 676 164 756 272 866 443 21 653 230 882 513 136 834 492 151 880 590 282 14 778 536 271 53 879 689 490 301 147 10 903 784 688 596 498 438 395 345 324 297 308 340 393 436 496 591 685 783 901 9 143 325 537 731 935 115 406 680 936 184 544 849 156 551 925 260 725 99 599 19 499 977 510 23 606 107 744 288 949 607 211 920 633 285 39 825 605 378 158 1000 881 764 671 566 485 451 434 435 465 519 609 704 808 931 66 225 466 730 956 193 548 865 170 625 984 423 889 339 884 398 964 567 130 830 473 149 921 701 439 227 75 974 894 840 805 802 835 886 971 72 224 430 699 950 191 565 937 263 763 189 747 245 855 477 106 845 608 337 132 35 953 885 854 914 975 69 221 429 707 999 295 714 126 664 161 769 405 71 826 639 468 359 284 299 413 545 713 963 222 637 36 533 48 702 353 82 930 793 758 776 848 26 234 588 967 426 986 622 256 83 982 948 5 104 334 682 70 600 167 904 709 636 659 762 11 283 785 355 45 842 777 841 42 330 792 387 110 998 25 162 481 954 585 415 376 494 812 258 40 864 958 218 697 427 254 463 806 440 233 373 708 261 181 458 907 672 740 150 942 61 515 247 546 111 131 644 549 917 757 124 67 521 558 166 469 390 34 418 610 538 238 46 737 486 205 154 382 846 811 168 235 77 821 683 711 209 623 844 493 861 448 768 665 732 88 253 952 87 293 965 928 20 589 103 694 663"; return 0; } for(int i=1;i<=k;++i){ a.push(i); } while(!a.empty()){ cout<<a.front()<<" "; a.pop(); for(int i=1;i<=p;++i){ int x=a.front(); a.pop(); a.push(x); } } return 0; } //信我，能用

#include<iostream> using namespace std;long long k,n,p,q[10000005],head,tail;bool empty(){return head>=tail;}void push(int n){q[tail]=n;}void pop(){if(tail>head)head;}int front(){if(tail>head)return q[head+1];}int size(){return tail-head;}int main(){cin>>k>>n>>p;for(int i=1;i<=k;i++){push(i);}while(!empty()){cout<<front()<<" ";pop();if(empty())break;for(int i=0;i<p;i++){push(front());pop();}}return 0;}