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

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 不重复的三位数相关推荐

python组成不重复的三位数是多少_Python输出由1,2,3,4组成的互不相同且无重复的三位数...
题目:有四个数字:1.2.3.4,能组成多少个互不相同且无重复数字的三位数?各是多少? 程序分析:可填在百位.十位.个位的数字都是1.2.3.4.组成所有的排列后再去掉不满足条件的排列. 程序源代码 ...
* 四、要求写一个方法：method。该方法要求传入一个数字n（n要小于10）， * 该方法能够计算得到所有各位上的数字不超过n且每一位的数字都不重复的三位数的个数。
package Day04;/*** 四.要求写一个方法:method.该方法要求传入一个数字n(n要小于10),* 该方法能够计算得到所有各位上的数字不超过n且每一位的数字都不重复的三位数的个数.* ...
Java判定1到4可以组成多少个互不相同且无重复的三位数
Java判定1到4可以组成多少个互不相同且无重复的三位数 package p3;public class differentnumber {public static void main(String ...
从1234中选出3个组成不重复的三位数
package com.stx.test; /*** 用1234中选三个数字组成不重复的三位数* @author xupeng**/ public class 四选三 {public static v ...
Python如何实现将四位数字组合成一个不重复的三位数，for循环暴力解法
Python如何实现将四位数字组合成一个不重复的三位数,for循环暴力解法周末的时候遇到一个题目,看似很简单,但是在当时考试的情况下来说,我误判了,我没有把握好时间,导致我后面时间很紧,没有时间去思 ...
有1,2,3,4个数，能组成多少个不相同无重复的三位数，分别是多少？
题目:有1,2,3,4个数,能组成多少个不相同无重复的三位数,分别是多少? 程序分析:设三位数组成三个数分别为i,j,k;四个数都非零数,可以放在三位数任何位置上,r然后出去i,j,k相等情况 #in ...
每周算法题(从三个红球、五个白球、六个黑球中任意取出八个球，且其中必须有白球，输出所有可能的方案,有1、2、3、4数字，组成无重复的三位数两个乒乓球队进行比赛，各出三人。甲队为a,b,c)
每周算法题文章目录每周算法题一.从三个红球.五个白球.六个黑球中任意取出八个球,且其中必须有白球,输出所有可能的方案. 二.有1.2.3.4数字,组成无重复的三位数两个乒乓球队进行比赛,各出三 ...
python组成不重复的三位数是多少_超星Python 练习实例1-组成多少个互不相同且无重复的三位数字...
数字:1.2.3.4,能组成多少个互不相同且无重复数字的三位数?各是多少? 程序分析:可填在百位.十位.个位的数字都是1.2.3.4.组成所有的排列后再去掉不满足条件的排列. 程序源代码: #!/u ...
50道编程小题目之【无重复的三位数】
题目:有1.2.3.4四个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? Python解题代码: num=[1,2,3,4] nn=0 aa='' for i in num:for j i ...

1801 不重复的三位数

1801 不重复的三位数

Time Limit : 1000 MS | Memory Limit : 65536 KB

Submits : 16 | Solved : 4

Description

Input

Output

Sample Input

Sample Output

HINT

Source

1801 不重复的三位数相关推荐

最新文章

热门文章