那些n位数

那些n位数

时间限制: 1 Sec  内存限制: 16 MB

题目描述

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

输入

两个整数n，p(n＜9，p＜＝9，且p^n<=32768)

输出

若干行数

样例输入

4 6

样例输出

......

6352

6353

.....

这题不难，只是要注意一些细节，每位都是可重复的数，一开始以为不能重复，WA了。之后望着输出数据

，突然发现第二个数据的2，4位重复了。还有的是要用c语言的输入输出，不然会超时。。。。

AC代码：

#include <iostream>
#include <cstdio>
using namespace std;
int n,p;
int a[10],b[10];
void dfs(int k)
{
int i,j;
for (i=1;i<=p;++i)
{
if (k==n)
{
for(j=0;j<k;++j)
{
printf("%d",a[j]);
}
printf("\n");
return;
}
a[k]=i;
dfs(k+1);
}
}
int main()
{
scanf("%d %d",&n,&p);
dfs(0);
return 0;
}