日韩av黄I国产麻豆传媒I国产91av视频在线观看I日韩一区二区三区在线看I美女国产在线I麻豆视频国产在线观看I成人黄色短片

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 >

蓝桥杯第五届省赛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真题----七对数字的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。