1801 不重复的三位数
Time Limit : 1000 MS | Memory Limit : 65536 KB
Submits : 16 | Solved : 4
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
最后一个数据的后面没有空格，直接换行。
多组测试数据，可用while(scanf()!=EOF)
Source
NBU OJ
2018/03/30更新，DFSjava实现：
package com.tjrac_java_2;import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;
import java.util.Vector;public class TT {static int[] a = new int[10];static int[] b = new int[10];static int n;static int sum=0;public static void main(String[] args) {Scanner sc = new Scanner(System.in);while(sc.hasNext()){sum=0;n=sc.nextInt();for(int i=1;i<=n;i++){a[1]=i;DFS(2);}System.out.println(sum);}}private static void DFS(int index) {if(index==4){sum++;for (int i = 1; i <= 3; i++) {System.out.print(a[i]);} System.out.println();return;}for (int i = 1; i <= n; i++) {a[index]=i;if(check(index)){DFS(index+1);}}}private static boolean check(int index) {for (int i = 1; i < index; i++) {if(a[i]==a[index]){return false;}}return true;}
}
超时：
#include<stdio.h>
#include<math.h>
int a[1000];
int main()
{int con,t,i,n,k=0,b[1000],l=0;while(~scanf("%d",&n)){l=0;for(i=n; i>=1; i--){t=i*pow(10,i-1);con+=t;}int i1,a1,a2,a3;for(i=123; i<=con; i++){t=0;b[1]=i%10;b[2]=(i/10)%10;b[3]=i/100;if(b[1]!=b[2]&&b[1]!=b[3]&&b[2]!=b[3]){for(i1=1; i1<=n; i1++){for(k=1; k<=3; k++){if(i1==b[k]){t++;}}}}if(t==3){l++;a[l]=i;}}printf("%d ",l);int o;for(o=1; o<l; o++)printf("%d ",a[o]);printf("%d\n",a[l]);}return 0;
}AC：
#include<stdio.h>
int main()
{int n,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;
}
