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