原题链接:排列
解题思路:
1.老爷保号!
2.解题的关键在于如何得到每个四位数并存放,题目中已经有限制:四位数字只能产生24个四位数,所以定义一个长度为24的数组num来存放四位数,再定义一个长度为4的数组s来存放四个数字,利用四个for循环嵌套得到每个四位数,即 num[t++]=s[i]*1000+s[j]*100+s[p]*10+s[q];为了减小运算量从第二个for循环开始都会通过if语句减小运算,即:
for(int j=0;j<4;j++) { if(j==i) continue;
for(int p=0;p<4;p++) { if(p==i||p==j) continue;
for(int q=0;q<4;q++) { if(q==i||q==j||q==p) continue;
参考代码:
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = 1; while(k<=n) { int []s = new int[4]; int []num = new int[24]; int t=0; for(int i=0;i<4;i++) { s[i]=sc.nextInt(); } for(int i=0;i<4;i++) { for(int j=0;j<4;j++) { if(j==i) continue; for(int p=0;p<4;p++) { if(p==i||p==j) continue; for(int q=0;q<4;q++) { if(q==i||q==j||q==p) continue; num[t++]=s[i]*1000+s[j]*100+s[p]*10+s[q]; } } } } for(int i=1;i<=num.length;i++) { System.out.print(num[i-1]+" "); if(i%6==0) System.out.println(); } System.out.println(); k++; } } }
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复