网站风格定位怎么写,网站建设h5是指的那一块,wordpress 页面 浏览量,广州网站建设开顶柜1801 不重复的三位数 Time Limit : 1000 MS | Memory Limit : 65536 KBSubmits : 16 | Solved : 4 Description
给定一个正整数n#xff0c;则1,2,...,n这n个数字能组成多少个互不相同且无重复数字的三位数。Input
输入一个正整数n ( 3 n 9 )。Output
先输出三位数的…1801 不重复的三位数 Time Limit : 1000 MS | Memory Limit : 65536 KBSubmits : 16 | Solved : 4 Description
给定一个正整数n则1,2,...,n这n个数字能组成多少个互不相同且无重复数字的三位数。Input
输入一个正整数n ( 3 n 9 )。Output
先输出三位数的个数, 然后按升序输出所有的三位数, 数据之间用一个空格隔开。Sample Input
3Sample Output
6 123 132 213 231 312 321HINT最后一个数据的后面没有空格直接换行。
多组测试数据可用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 sum0;public static void main(String[] args) {Scanner sc new Scanner(System.in);while(sc.hasNext()){sum0;nsc.nextInt();for(int i1;in;i){a[1]i;DFS(2);}System.out.println(sum);}}private static void DFS(int index) {if(index4){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(index1);}}}private static boolean check(int index) {for (int i 1; i index; i) {if(a[i]a[index]){return false;}}return true;}
}超时
#includestdio.h
#includemath.h
int a[1000];
int main()
{int con,t,i,n,k0,b[1000],l0;while(~scanf(%d,n)){l0;for(in; i1; i--){ti*pow(10,i-1);cont;}int i1,a1,a2,a3;for(i123; icon; i){t0;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(i11; i1n; i1){for(k1; k3; k){if(i1b[k]){t;}}}}if(t3){l;a[l]i;}}printf(%d ,l);int o;for(o1; ol; o)printf(%d ,a[o]);printf(%d\n,a[l]);}return 0;
}AC
#includestdio.h
int main()
{int n,i,j,k;while(scanf(%d,n)!EOF){printf(%d,n*(n-1)*(n-2));for(i1; in; i) for(j1; jn; j)for(k1; kn; k) //三个for循环分别找出三个数if(i!jj!kk!i)//三个不相等的数printf( %d,i*100j*10k); //把三个数变成一个三位数输出。printf(\n);}return 0;
}
