fork(1) download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. unsigned long long int n;
  5. int d;
  6.  
  7. void find(unsigned int k, unsigned long long int r)
  8. {
  9. if (r<n) {if (r>9) cout << r << ' ';} else return;
  10. for (int i=k+d; d>0 ? i<=9 : i>=0; i+=d) find(i, r*10+i);
  11. }
  12. int main()
  13. {
  14. n = 10000000000;
  15. cout << "ascending: \n"; d = 1; find(0, 0);
  16. cout << "descending: \n"; d = -1; find(10, 0);
  17. return 0;
  18. }
Success #stdin #stdout 0s 3296KB
stdin
Standard input is empty
stdout
ascending: 
12 123 1234 12345 123456 1234567 12345678 123456789 12345679 1234568 12345689 1234569 123457 1234578 12345789 1234579 123458 1234589 123459 12346 123467 1234678 12346789 1234679 123468 1234689 123469 12347 123478 1234789 123479 12348 123489 12349 1235 12356 123567 1235678 12356789 1235679 123568 1235689 123569 12357 123578 1235789 123579 12358 123589 12359 1236 12367 123678 1236789 123679 12368 123689 12369 1237 12378 123789 12379 1238 12389 1239 124 1245 12456 124567 1245678 12456789 1245679 124568 1245689 124569 12457 124578 1245789 124579 12458 124589 12459 1246 12467 124678 1246789 124679 12468 124689 12469 1247 12478 124789 12479 1248 12489 1249 125 1256 12567 125678 1256789 125679 12568 125689 12569 1257 12578 125789 12579 1258 12589 1259 126 1267 12678 126789 12679 1268 12689 1269 127 1278 12789 1279 128 1289 129 13 134 1345 13456 134567 1345678 13456789 1345679 134568 1345689 134569 13457 134578 1345789 134579 13458 134589 13459 1346 13467 134678 1346789 134679 13468 134689 13469 1347 13478 134789 13479 1348 13489 1349 135 1356 13567 135678 1356789 135679 13568 135689 13569 1357 13578 135789 13579 1358 13589 1359 136 1367 13678 136789 13679 1368 13689 1369 137 1378 13789 1379 138 1389 139 14 145 1456 14567 145678 1456789 145679 14568 145689 14569 1457 14578 145789 14579 1458 14589 1459 146 1467 14678 146789 14679 1468 14689 1469 147 1478 14789 1479 148 1489 149 15 156 1567 15678 156789 15679 1568 15689 1569 157 1578 15789 1579 158 1589 159 16 167 1678 16789 1679 168 1689 169 17 178 1789 179 18 189 19 23 234 2345 23456 234567 2345678 23456789 2345679 234568 2345689 234569 23457 234578 2345789 234579 23458 234589 23459 2346 23467 234678 2346789 234679 23468 234689 23469 2347 23478 234789 23479 2348 23489 2349 235 2356 23567 235678 2356789 235679 23568 235689 23569 2357 23578 235789 23579 2358 23589 2359 236 2367 23678 236789 23679 2368 23689 2369 237 2378 23789 2379 238 2389 239 24 245 2456 24567 245678 2456789 245679 24568 245689 24569 2457 24578 245789 24579 2458 24589 2459 246 2467 24678 246789 24679 2468 24689 2469 247 2478 24789 2479 248 2489 249 25 256 2567 25678 256789 25679 2568 25689 2569 257 2578 25789 2579 258 2589 259 26 267 2678 26789 2679 268 2689 269 27 278 2789 279 28 289 29 34 345 3456 34567 345678 3456789 345679 34568 345689 34569 3457 34578 345789 34579 3458 34589 3459 346 3467 34678 346789 34679 3468 34689 3469 347 3478 34789 3479 348 3489 349 35 356 3567 35678 356789 35679 3568 35689 3569 357 3578 35789 3579 358 3589 359 36 367 3678 36789 3679 368 3689 369 37 378 3789 379 38 389 39 45 456 4567 45678 456789 45679 4568 45689 4569 457 4578 45789 4579 458 4589 459 46 467 4678 46789 4679 468 4689 469 47 478 4789 479 48 489 49 56 567 5678 56789 5679 568 5689 569 57 578 5789 579 58 589 59 67 678 6789 679 68 689 69 78 789 79 89 descending: 
98 987 9876 98765 987654 9876543 98765432 987654321 9876543210 987654320 98765431 987654310 98765430 9876542 98765421 987654210 98765420 9876541 98765410 9876540 987653 9876532 98765321 987653210 98765320 9876531 98765310 9876530 987652 9876521 98765210 9876520 987651 9876510 987650 98764 987643 9876432 98764321 987643210 98764320 9876431 98764310 9876430 987642 9876421 98764210 9876420 987641 9876410 987640 98763 987632 9876321 98763210 9876320 987631 9876310 987630 98762 987621 9876210 987620 98761 987610 98760 9875 98754 987543 9875432 98754321 987543210 98754320 9875431 98754310 9875430 987542 9875421 98754210 9875420 987541 9875410 987540 98753 987532 9875321 98753210 9875320 987531 9875310 987530 98752 987521 9875210 987520 98751 987510 98750 9874 98743 987432 9874321 98743210 9874320 987431 9874310 987430 98742 987421 9874210 987420 98741 987410 98740 9873 98732 987321 9873210 987320 98731 987310 98730 9872 98721 987210 98720 9871 98710 9870 986 9865 98654 986543 9865432 98654321 986543210 98654320 9865431 98654310 9865430 986542 9865421 98654210 9865420 986541 9865410 986540 98653 986532 9865321 98653210 9865320 986531 9865310 986530 98652 986521 9865210 986520 98651 986510 98650 9864 98643 986432 9864321 98643210 9864320 986431 9864310 986430 98642 986421 9864210 986420 98641 986410 98640 9863 98632 986321 9863210 986320 98631 986310 98630 9862 98621 986210 98620 9861 98610 9860 985 9854 98543 985432 9854321 98543210 9854320 985431 9854310 985430 98542 985421 9854210 985420 98541 985410 98540 9853 98532 985321 9853210 985320 98531 985310 98530 9852 98521 985210 98520 9851 98510 9850 984 9843 98432 984321 9843210 984320 98431 984310 98430 9842 98421 984210 98420 9841 98410 9840 983 9832 98321 983210 98320 9831 98310 9830 982 9821 98210 9820 981 9810 980 97 976 9765 97654 976543 9765432 97654321 976543210 97654320 9765431 97654310 9765430 976542 9765421 97654210 9765420 976541 9765410 976540 97653 976532 9765321 97653210 9765320 976531 9765310 976530 97652 976521 9765210 976520 97651 976510 97650 9764 97643 976432 9764321 97643210 9764320 976431 9764310 976430 97642 976421 9764210 976420 97641 976410 97640 9763 97632 976321 9763210 976320 97631 976310 97630 9762 97621 976210 97620 9761 97610 9760 975 9754 97543 975432 9754321 97543210 9754320 975431 9754310 975430 97542 975421 9754210 975420 97541 975410 97540 9753 97532 975321 9753210 975320 97531 975310 97530 9752 97521 975210 97520 9751 97510 9750 974 9743 97432 974321 9743210 974320 97431 974310 97430 9742 97421 974210 97420 9741 97410 9740 973 9732 97321 973210 97320 9731 97310 9730 972 9721 97210 9720 971 9710 970 96 965 9654 96543 965432 9654321 96543210 9654320 965431 9654310 965430 96542 965421 9654210 965420 96541 965410 96540 9653 96532 965321 9653210 965320 96531 965310 96530 9652 96521 965210 96520 9651 96510 9650 964 9643 96432 964321 9643210 964320 96431 964310 96430 9642 96421 964210 96420 9641 96410 9640 963 9632 96321 963210 96320 9631 96310 9630 962 9621 96210 9620 961 9610 960 95 954 9543 95432 954321 9543210 954320 95431 954310 95430 9542 95421 954210 95420 9541 95410 9540 953 9532 95321 953210 95320 9531 95310 9530 952 9521 95210 9520 951 9510 950 94 943 9432 94321 943210 94320 9431 94310 9430 942 9421 94210 9420 941 9410 940 93 932 9321 93210 9320 931 9310 930 92 921 9210 920 91 910 90 87 876 8765 87654 876543 8765432 87654321 876543210 87654320 8765431 87654310 8765430 876542 8765421 87654210 8765420 876541 8765410 876540 87653 876532 8765321 87653210 8765320 876531 8765310 876530 87652 876521 8765210 876520 87651 876510 87650 8764 87643 876432 8764321 87643210 8764320 876431 8764310 876430 87642 876421 8764210 876420 87641 876410 87640 8763 87632 876321 8763210 876320 87631 876310 87630 8762 87621 876210 87620 8761 87610 8760 875 8754 87543 875432 8754321 87543210 8754320 875431 8754310 875430 87542 875421 8754210 875420 87541 875410 87540 8753 87532 875321 8753210 875320 87531 875310 87530 8752 87521 875210 87520 8751 87510 8750 874 8743 87432 874321 8743210 874320 87431 874310 87430 8742 87421 874210 87420 8741 87410 8740 873 8732 87321 873210 87320 8731 87310 8730 872 8721 87210 8720 871 8710 870 86 865 8654 86543 865432 8654321 86543210 8654320 865431 8654310 865430 86542 865421 8654210 865420 86541 865410 86540 8653 86532 865321 8653210 865320 86531 865310 86530 8652 86521 865210 86520 8651 86510 8650 864 8643 86432 864321 8643210 864320 86431 864310 86430 8642 86421 864210 86420 8641 86410 8640 863 8632 86321 863210 86320 8631 86310 8630 862 8621 86210 8620 861 8610 860 85 854 8543 85432 854321 8543210 854320 85431 854310 85430 8542 85421 854210 85420 8541 85410 8540 853 8532 85321 853210 85320 8531 85310 8530 852 8521 85210 8520 851 8510 850 84 843 8432 84321 843210 84320 8431 84310 8430 842 8421 84210 8420 841 8410 840 83 832 8321 83210 8320 831 8310 830 82 821 8210 820 81 810 80 76 765 7654 76543 765432 7654321 76543210 7654320 765431 7654310 765430 76542 765421 7654210 765420 76541 765410 76540 7653 76532 765321 7653210 765320 76531 765310 76530 7652 76521 765210 76520 7651 76510 7650 764 7643 76432 764321 7643210 764320 76431 764310 76430 7642 76421 764210 76420 7641 76410 7640 763 7632 76321 763210 76320 7631 76310 7630 762 7621 76210 7620 761 7610 760 75 754 7543 75432 754321 7543210 754320 75431 754310 75430 7542 75421 754210 75420 7541 75410 7540 753 7532 75321 753210 75320 7531 75310 7530 752 7521 75210 7520 751 7510 750 74 743 7432 74321 743210 74320 7431 74310 7430 742 7421 74210 7420 741 7410 740 73 732 7321 73210 7320 731 7310 730 72 721 7210 720 71 710 70 65 654 6543 65432 654321 6543210 654320 65431 654310 65430 6542 65421 654210 65420 6541 65410 6540 653 6532 65321 653210 65320 6531 65310 6530 652 6521 65210 6520 651 6510 650 64 643 6432 64321 643210 64320 6431 64310 6430 642 6421 64210 6420 641 6410 640 63 632 6321 63210 6320 631 6310 630 62 621 6210 620 61 610 60 54 543 5432 54321 543210 54320 5431 54310 5430 542 5421 54210 5420 541 5410 540 53 532 5321 53210 5320 531 5310 530 52 521 5210 520 51 510 50 43 432 4321 43210 4320 431 4310 430 42 421 4210 420 41 410 40 32 321 3210 320 31 310 30 21 210 20 10