那些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;}