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

總結

以上是生活随笔為你收集整理的1801 不重复的三位数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。