1801 不重复的三位数

1801 不重复的三位数

Description

给定一个正整数n，则1,2,...,n这n个数字能组成多少个互不相同且无重复数字的三位数。

Input

输入一个正整数n ( 3 <= n <= 9 )。

Output

先输出三位数的个数, 然后按升序输出所有的三位数, 数据之间用一个空格隔开。

Sample Input

3

Sample Output

6 123 132 213 231 312 321

HINT

最后一个数据的后面没有空格，直接换行。

这是一个组合数问题，高中有讲过，大家应该很熟悉的。这题用比较简单的穷举法解决的。

利用三个for循环找出符合的组合。

#include

int main()

{

intn,i,j,k;

while(scanf("%d",&n)!=EOF)

{

printf("%d",n*(n-1)*(n-2));

for(i=1;i<=n;i++)

for(j=1;j<=n;j++)

for(k=1;k<=n;k++)//三个for循环分别找出三个数

if(i!=j&&j!=k&&k!=i)//三个不相等的数

printf(" %d",i*100+j*10+k);

//把三个数变成一个三位数输出。

printf("\n");

}

return 0;

}

谢谢大家观看--..--