第八届蓝桥杯Java A组决赛第一题
生活随笔
收集整理的這篇文章主要介紹了
第八届蓝桥杯Java A组决赛第一题
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
標題:圖書排列
將編號為1~10的10本書排放在書架上,要求編號相鄰的書不能放在相鄰的位置。
請計算一共有多少種不同的排列方案。
注意,需要提交的是一個整數,不要填寫任何多余的內容。
答案:479306
package name1;import java.util.*;public class textt {static HashSet<String> arrs = new HashSet<String>();static int sum = 0;public static void f(int[] s1, int n) {if (n == s1.length) {boolean Flaen = false;for (int i = 0; i < s1.length - 1; i++) {int s2 = s1[i] - '0';int s3 = s1[i + 1] - '0' - 1;int s4 = s1[i] - '0';int s5 = s1[i + 1] - '0' + 1;if (s2 == s3 | s4 == s5) {Flaen = false;break;} else {Flaen = true;}}if (Flaen == true) {sum++;}}for (int i = n; i < s1.length; i++) {int temp = s1[i];s1[i] = s1[n];s1[n] = temp;f(s1, n + 1);temp = s1[i];s1[i] = s1[n];s1[n] = temp;}}public static void main(String[] args) {int[] a = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };f(a, 0);System.out.println(sum);} }?
總結
以上是生活随笔為你收集整理的第八届蓝桥杯Java A组决赛第一题的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Ubuntu下使用OpenCV显示中文
- 下一篇: 第一次Java课小结