第八届蓝桥杯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组决赛第一题相关推荐

2015年第06届蓝桥杯 Java B组决赛真题详解及小结
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...
2016年第07届蓝桥杯 Java B组决赛真题详解及小结
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...
2017年第08届蓝桥杯 Java B组决赛真题详解及小结
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频 ...
2018年第09届蓝桥杯 Java B组决赛真题详解及小结
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...
2019年第10届蓝桥杯 Java B组决赛真题详解及小结
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...
2020年第11届蓝桥杯 Java B组决赛真题详解及小结
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2021年(第12届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...
第七届(16年)蓝桥杯java B组决赛真题及前四题解析
1. 愤怒小鸟 X星球愤怒的小鸟喜欢撞火车! 一根平直的铁轨上两火车间相距 1000 米两火车 (不妨称A和B) 以时速 10米/秒相对行驶. 愤怒的小鸟从A车出发,时速50米/秒,撞向B车, 然 ...
第八届蓝桥杯java b组第十题
标题: k倍区间给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍 ...
蓝桥杯第七 java决赛_第七届（16年）蓝桥杯java B组决赛真题
1.愤怒小鸟(填空) X星球愤怒的小鸟喜欢撞火车! 一根平直的铁轨上两火车间相距 1000 米两火车 (不妨称A和B) 以时速 10米/秒相对行驶. 愤怒的小鸟从A车出发,时速50米/秒,撞向B车 ...

第八届蓝桥杯Java A组决赛第一题

第八届蓝桥杯Java A组决赛第一题相关推荐

最新文章

热门文章