zoukankan      html  css  js  c++  java
  • begin.lydsy 入门OJ题库:1104:那些N位数

    1103: 那些N位数

    Time Limit: 1 Sec  Memory Limit: 128 MB
    Submit: 231  Solved: 97
    [Submit][Status][Web Board]

    Description

    一个n位数,只由1,2,3,4...p这几个数字组成。 请编写程序输出这些n位数,先小后大,每行一个。

    Input

    两个整数n,p(n<9,p<=9,且p^n<=32768)

    Output

    若干行数

    Sample Input

    4 5

    Sample Output

    1111
    1112
    1113
    1114
    1115
    1121
    1122
    1123
    1124
    1125
    1131
    1132
    1133
    1134
    1135
    1141
    1142
    1143
    1144
    1145
    1151
    1152
    1153
    1154
    1155
    1211
    1212
    1213
    1214
    1215
    1221
    1222
    1223
    1224
    1225
    1231
    1232
    1233
    1234
    1235
    1241
    1242
    1243
    1244
    1245
    1251
    1252
    1253
    1254
    1255
    1311
    1312
    1313
    1314
    1315
    1321
    1322
    1323
    1324
    1325
    1331
    1332
    1333
    1334
    1335
    1341
    1342
    1343
    1344
    1345
    1351
    1352
    1353
    1354
    1355
    1411
    1412
    1413
    1414
    1415
    1421
    1422
    1423
    1424
    1425
    1431
    1432
    1433
    1434
    1435
    1441
    1442
    1443
    1444
    1445
    1451
    1452
    1453
    1454
    1455
    1511
    1512
    1513
    1514
    1515
    1521
    1522
    1523
    1524
    1525
    1531
    1532
    1533
    1534
    1535
    1541
    1542
    1543
    1544
    1545
    1551
    1552
    1553
    1554
    1555
    2111
    2112
    2113
    2114
    2115
    2121
    2122
    2123
    2124
    2125
    2131
    2132
    2133
    2134
    2135
    2141
    2142
    2143
    2144
    2145
    2151
    2152
    2153
    2154
    2155
    2211
    2212
    2213
    2214
    2215
    2221
    2222
    2223
    2224
    2225
    2231
    2232
    2233
    2234
    2235
    2241
    2242
    2243
    2244
    2245
    2251
    2252
    2253
    2254
    2255
    2311
    2312
    2313
    2314
    2315
    2321
    2322
    2323
    2324
    2325
    2331
    2332
    2333
    2334
    2335
    2341
    2342
    2343
    2344
    2345
    2351
    2352
    2353
    2354
    2355
    2411
    2412
    2413
    2414
    2415
    2421
    2422
    2423
    2424
    2425
    2431
    2432
    2433
    2434
    2435
    2441
    2442
    2443
    2444
    2445
    2451
    2452
    2453
    2454
    2455
    2511
    2512
    2513
    2514
    2515
    2521
    2522
    2523
    2524
    2525
    2531
    2532
    2533
    2534
    2535
    2541
    2542
    2543
    2544
    2545
    2551
    2552
    2553
    2554
    2555
    3111
    3112
    3113
    3114
    3115
    3121
    3122
    3123
    3124
    3125
    3131
    3132
    3133
    3134
    3135
    3141
    3142
    3143
    3144
    3145
    3151
    3152
    3153
    3154
    3155
    3211
    3212
    3213
    3214
    3215
    3221
    3222
    3223
    3224
    3225
    3231
    3232
    3233
    3234
    3235
    3241
    3242
    3243
    3244
    3245
    3251
    3252
    3253
    3254
    3255
    3311
    3312
    3313
    3314
    3315
    3321
    3322
    3323
    3324
    3325
    3331
    3332
    3333
    3334
    3335
    3341
    3342
    3343
    3344
    3345
    3351
    3352
    3353
    3354
    3355
    3411
    3412
    3413
    3414
    3415
    3421
    3422
    3423
    3424
    3425
    3431
    3432
    3433
    3434
    3435
    3441
    3442
    3443
    3444
    3445
    3451
    3452
    3453
    3454
    3455
    3511
    3512
    3513
    3514
    3515
    3521
    3522
    3523
    3524
    3525
    3531
    3532
    3533
    3534
    3535
    3541
    3542
    3543
    3544
    3545
    3551
    3552
    3553
    3554
    3555
    4111
    4112
    4113
    4114
    4115
    4121
    4122
    4123
    4124
    4125
    4131
    4132
    4133
    4134
    4135
    4141
    4142
    4143
    4144
    4145
    4151
    4152
    4153
    4154
    4155
    4211
    4212
    4213
    4214
    4215
    4221
    4222
    4223
    4224
    4225
    4231
    4232
    4233
    4234
    4235
    4241
    4242
    4243
    4244
    4245
    4251
    4252
    4253
    4254
    4255
    4311
    4312
    4313
    4314
    4315
    4321
    4322
    4323
    4324
    4325
    4331
    4332
    4333
    4334
    4335
    4341
    4342
    4343
    4344
    4345
    4351
    4352
    4353
    4354
    4355
    4411
    4412
    4413
    4414
    4415
    4421
    4422
    4423
    4424
    4425
    4431
    4432
    4433
    4434
    4435
    4441
    4442
    4443
    4444
    4445
    4451
    4452
    4453
    4454
    4455
    4511
    4512
    4513
    4514
    4515
    4521
    4522
    4523
    4524
    4525
    4531
    4532
    4533
    4534
    4535
    4541
    4542
    4543
    4544
    4545
    4551
    4552
    4553
    4554
    4555
    5111
    5112
    5113
    5114
    5115
    5121
    5122
    5123
    5124
    5125
    5131
    5132
    5133
    5134
    5135
    5141
    5142
    5143
    5144
    5145
    5151
    5152
    5153
    5154
    5155
    5211
    5212
    5213
    5214
    5215
    5221
    5222
    5223
    5224
    5225
    5231
    5232
    5233
    5234
    5235
    5241
    5242
    5243
    5244
    5245
    5251
    5252
    5253
    5254
    5255
    5311
    5312
    5313
    5314
    5315
    5321
    5322
    5323
    5324
    5325
    5331
    5332
    5333
    5334
    5335
    5341
    5342
    5343
    5344
    5345
    5351
    5352
    5353
    5354
    5355
    5411
    5412
    5413
    5414
    5415
    5421
    5422
    5423
    5424
    5425
    5431
    5432
    5433
    5434
    5435
    5441
    5442
    5443
    5444
    5445
    5451
    5452
    5453
    5454
    5455
    5511
    5512
    5513
    5514
    5515
    5521
    5522
    5523
    5524
    5525
    5531
    5532
    5533
    5534
    5535
    5541
    5542
    5543
    5544
    5545
    5551
    5552
    5553
    5554
    5555

    HINT

     

    Source

     1 #include<cstdio>  
     2 #include <iostream>
     3 using namespace std;  
     4 int a[10];  
     5 int n,p;  
     6 int main()  
     7 {  
     8       
     9    scanf("%d%d",&n,&p);  
    10       
    11     while(1)  
    12     {  
    13           
    14         for(register int i=0;i<n;i++)  
    15         {  
    16             for(int j=n-1;j>0;j--)  
    17             {  
    18             if(a[j]+1==p+1)  
    19             {a[j]=0;a[j-1]++;}  
    20             }  
    21               
    22             if(a[0]+1>p)  
    23               
    24             {  
    25             return 0;}  
    26            printf("%d",a[i]+1);  
    27         }  
    28           
    29         a[n-1]++;  
    30         printf("
    ");  
    31 }  
    32 return 0;  
    33   
    34 }
    View Code
  • 相关阅读:
    命令行方式执行YUITest单元测试
    Rails系统重构:从单一复杂系统到多个小应用集群
    hudson部署设置 Spring——Java程序员的春天 ITeye技术网站
    java获取本机IP
    2.5.如何创建JAR以及把它安装到本地库中?
    管理员常用的管理工具有哪些?
    PHP学习之十四:构造函数
    window phone 7开发之 项目初体验
    window phone7开始之 横屏竖屏
    Silverlight 硬件加速
  • 原文地址:https://www.cnblogs.com/LHR-HY/p/6360153.html
Copyright © 2011-2022 走看看