當前位置:
首頁 >
蓝桥杯第五届省赛JAVA真题----七对数字
發布時間:2025/3/15
36
豆豆
生活随笔
收集整理的這篇文章主要介紹了
蓝桥杯第五届省赛JAVA真题----七对数字
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
今有7對數字:兩個1,兩個2,兩個3,…兩個7,把它們排成一行。
要求,兩個1間有1個其它數字,兩個2間有2個其它數字,以此類推,兩個7之間有7個其它數字。如下就是一個符合要求的排列:
17126425374635
當然,如果把它倒過來,也是符合要求的。
請你找出另一種符合要求的排列法,并且這個排列法是以74開頭的。
注意:只填寫這個14位的整數,不能填寫任何多余的內容,比如說明注釋等。
解析:簡單的回溯求解就可以,答案為74151643752362
public class Main {static int[] a = {0, 7, 4, 0, 0, 0, 0, 4, 0, 7, 0, 0, 0, 0, 0};public static void main(String[] args) {f(1);for (int i = 1; i <= 14; i++) {System.out.print(a[i]);}}private static boolean f(int m) {// TODO Auto-generated method stubif (m == 4) {m++;}if (m > 6) {return true;}for (int i = 3; i <= 14; i++) {if (i == 7 || i == 9) {continue;}if (i+m+1 <= 14 && a[i] == 0 && a[i+m+1] == 0) {a[i] = a[i+m+1] = m;if (f(m+1) != false) {return true;}a[i] = a[i+m+1] = 0;}}return false;} } 創作挑戰賽新人創作獎勵來咯,堅持創作打卡瓜分現金大獎總結
以上是生活随笔為你收集整理的蓝桥杯第五届省赛JAVA真题----七对数字的全部內容,希望文章能夠幫你解決所遇到的問題。