第八届蓝桥杯决赛图书排列

标题：图书排列

将编号为1~10的10本书排放在书架上，要求编号相邻的书不能放在相邻的位置。
请计算一共有多少种不同的排列方案。

注意，需要提交的是一个整数，不要填写任何多余的内容。

答案：479306

分析

简单题，只要dfs求出所有的排列情况，然后筛选出满足条件的排列情况并计算数目即可。
注意点：如果不放心自己求出的结果，可以把满足条件的情况输出，方便排错。
//发现我会写全排列hhh

代码如下

public class Main {public static boolean visit[]=new boolean[10];public static int a[]=new int [10];public static int ans=0;public static boolean check() {for(int i=0;i<9;i++)if(a[i]==a[i+1]+1 || a[i]==a[i+1]-1) return false;return true;}public static void dfs(int x) {if(x==10) {if(check()) {ans++;
//              output conditions
//              for(int i=0;i<10;i++)
//                  System.out.print(a[i]+" ");
//              System.out.println();}return;}for(int i=0;i<10;i++) {if(!visit[i]) {visit[i]=true;a[x]=i;dfs(x+1);visit[i]=false;}}}public static void main(String[] args) {dfs(0);System.out.println(ans);//output the result}
}

第八届蓝桥杯决赛图书排列相关推荐

记2017第八届蓝桥杯决赛（国赛）—北京三日游
离蓝桥杯国赛结束也已经有很多天了,这段时间也一直没怎么做题,也好久没打开csdn了,今天又重新捡起来,所以来随意扯一下这次的北京三日游.......啊不,2017第八届蓝桥杯. 这已经是我第二次打蓝桥 ...
第八届蓝桥杯决赛磁砖样式
标题:磁砖样式小明家的一面装饰墙原来是 3*10 的小方格. 现在手头有一批刚好能盖住2个小方格的长方形瓷砖. 瓷砖只有两种颜色:黄色和橙色. 小明想知道,对于这么简陋的原料,可以贴出多少种不同的花 ...
第八届蓝桥杯决赛磁砖样式（枚举）
标题:磁砖样式小明家的一面装饰墙原来是 3*10 的小方格. 现在手头有一批刚好能盖住2个小方格的长方形瓷砖. 瓷砖只有两种颜色:黄色和橙色. 小明想知道,对于这么简陋的原料,可以贴出多少种不同的花 ...
第八届蓝桥杯决赛平方十位数（枚举）
标题:平方十位数由0~9这10个数字不重复.不遗漏,可以组成很多10位数字. 这其中也有很多恰好是平方数(是某个数的平方). 比如:1026753849,就是其中最小的一个平方数. 请你找出其中最大 ...
第八届蓝桥杯决赛题之平方十位数
看到题目首先想到用枚举,从最大到最小思路1 1.枚举答案X[9876543210,,126753849] 2.判断x是不是恰好是0~9十个数字 3.判断是不是完全平方数 1)令Y = int(sqr ...
2017第八届蓝桥杯决赛（大学B组）java试题瓷砖样式
标题:磁砖样式小明家的一面装饰墙原来是 3*10 的小方格. 现在手头有一批刚好能盖住2个小方格的长方形瓷砖. 瓷砖只有两种颜色:黄色和橙色. 小明想知道,对于这么简陋的原料,可以贴出多少种不同的花 ...
第八届B组蓝桥杯决赛
历年蓝桥杯决赛题目汇总? 第一题标题:36进制对于16进制,我们使用字母A-F来表示10及以上的数字. 如法炮制,一直用到字母Z,就可以表示36进制. 36进制中,A表示10,Z表示35,AA表示 ...
2017年第八届蓝桥杯省赛B组 C/C++
2017.4.8,第八届蓝桥杯初赛,时隔一月多,才写个题解,贼尴尬...这学期竞赛多,PAT,天梯赛初决赛,蓝桥杯初决赛,ACM省赛,加上课程也多,真是累成狗了,蓝桥初赛后就一直学习课程,和小伙伴一起 ...
2017年第八届蓝桥杯 Java B组真题整理
2017年第八届蓝桥杯 Java B组真题整理 1.购物单小明刚刚找到工作,老板人很好,只是老板夫人很爱购物.老板忙的时候经常让小明帮忙到商场代为购物.小明很厌烦,但又不好推辞.这不,XX大促销又 ...

第八届蓝桥杯决赛图书排列

第八届蓝桥杯决赛图书排列相关推荐

最新文章

热门文章

第八届蓝桥杯决赛 图书排列

第八届蓝桥杯决赛 图书排列相关推荐

最新文章

热门文章

第八届蓝桥杯决赛图书排列

第八届蓝桥杯决赛图书排列相关推荐