蓝桥杯java第八届第二题--纸牌三角形

     标题：纸牌三角形A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。下图就是一种排法（如有对齐问题，参看p1.png）。A9 64   83 7 5 2这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？请你计算并提交该数字。注意：需要提交的是一个整数，不要提交任何多余内容。

解析：
看上去这个题目可以用搜索的方式全部的搜索，刚开始我想用全排列全部排列一下看看能不能解决，后来发现并不是很好解决，但是如果用递归的话也是可以的，其实最简单的就是用循环了，毕竟是一个填空题，对于时间没有要求，重要的是能把答案算出来。
当时比赛的时候想了很久怎么来判断重复的情况，就是旋转和镜像后相同的情况，后来自己摸索出来了一种方法，在用循环解决的时候可以用，我首先考虑每个数都用数组来装A[9]，每个位置的一个，然后判断重复就是将A[0],A[3],A[6]这三个数不同即可，所以在循环的时候，A[3]在A[0]的基础上加一进行循环，A[6]在A[3]的基础上加一进行循环，这样就把这两种重复的情况排除了。

方法一：

    static int[] first = new int[9];  static int[] s = new int[9];  static int sum = 0;  public static void main(String[] args) {  sousuo(0);  System.out.println(sum/6);  }  public static void sousuo(int code){  if(code==9){  if(s[0]+s[1]+s[3]+s[5]==s[0]+s[2]+s[4]+s[8]&&s[0]+s[1]+s[3]+s[5]==s[5]+s[6]+s[7]+s[8])  sum++;  return;  }  for (int i = 0; i < 9; i++) {  if(first [i]==0){  first [i] = 1;  s[code] = i+1;  sousuo(code+1);  first [i] = 0;  }  }  }

答案：144

还有方法2的话，后面再写，如果有什么问题，欢迎指正。。

蓝桥杯java第八届第二题--纸牌三角形相关推荐

第八届蓝桥杯省赛真题--纸牌三角形
版权声明:本文为博主原创文章,未经博主允许不得转载. 一.问题描述 A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算).要求每个边的和相等.下图就是一种排法. 这样的排法 ...
蓝桥杯java第八届第一题--购物单
标题: 购物单小明刚刚找到工作,老板人很好,只是老板夫人很爱购物.老板忙的时候经常让小明帮忙到商场代为购物.小明很厌烦,但又不好推辞.这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠 ...
蓝桥杯java第八届第九题--分巧克力
标题: 分巧克力儿童节那天有K位小朋友到小明家做客.小明拿出了珍藏的巧克力招待小朋友们.小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形.为了公平起见,小明需要从这 N 块巧克力中切 ...
蓝桥杯Java历年真题与答案_蓝桥杯大赛java历年真题及答案整理(闭关一个月呕心沥血整理出来的)...
蓝桥杯大赛java历年真题及答案整理(闭关一个月呕心沥血整理出来的) 1蓝桥杯 java 历年真题及答案整理(闭关一个月,呕心沥血整理出来的)1. 算法是这样的,如果给定 N 个不同字符,将这 N 个 ...
2019蓝桥杯Java决赛题答案_2019-01-15 第八届蓝桥杯javaB组第二题
题目: 标题:纸牌三角形 A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算).要求每个边的和相等. 下图就是一种排法(如有对齐问题,参看p1.png). A 9 6 4 8 ...
【每日蓝桥】44、一七年省赛Java组真题“纸牌三角形”
你好呀,我是灰小猿,一个超会写bug的程序猿! 欢迎大家关注我的专栏"每日蓝桥",该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题,解析其中存在的算法思想.数据结构等内容, ...
泊松分酒－－蓝桥杯java历年真题
泊松分酒泊松是法国数学家.物理学家和力学家.他一生致力科学事业,成果颇多. 有许多著名的公式定理以他的名字命名,比如概率论中著名的泊松分布. 有一次闲暇时,他提出过一个有趣的问题,后称为:" ...
蓝桥杯java第八届第七题--日期问题
标题:日期问题小明正在整理一批历史文献.这些历史文献中出现了很多日期.小明知道这些日期都在1960年1月1日至2059年12月31日.令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的, ...
蓝桥杯java第八届第十题--k倍区间
标题: k倍区间给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区 ...

蓝桥杯java第八届第二题--纸牌三角形

蓝桥杯java第八届第二题--纸牌三角形相关推荐

最新文章

热门文章