【BZOJ 入门oj】1103: 那些N位数(dfs)

1103: 那些N位数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 581  Solved: 232
[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

 

[Submit][Status]

【题解】【dfs】

【dfs简单题，逐层dfs可更换的数字即可。我刚开始维护了一个逐层输出的dfs，结果发现这样会导致未更改的位上的数字无法输出，于是数组维护，每次dfs到底层再输出。】

[这是离开oi后两年第一次码代码，水体也有思考度了。。。惭愧惭愧]

#include
#include
#include
using namespace std;
int a[10],n,p;
void putt(int num,int x){
	a[num]=x;
	if(num==n)
	 {
	 	for(int i=1;i<=n;i++) printf("%d",a[i]);
	 	printf("\n"); 
	 	return;
	 }
	num++;
	for(int i=1;i<=p;i++) putt(num,i);
	return;
}
int main(){
	int i;
	scanf("%d%d",&n,&p);
	for(i=1;i<=p;i++) putt(1,i);
	return 0;
}