当前位置: 首页 > news >正文

蓝桥杯官网练习题(纸牌三角形)

题目描述

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

A,2,3,4,5,6,7,8,9 共 99 张纸牌排成一个正三角形(A 按 1 计算)。要求每个边的和相等。 下图就是一种排法。

图片描述

这样的排法可能会有很多。

如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢?

请你计算并提交该数字。

运行限制

  • 最大运行时间:1s
  • 最大运行内存: 128M

//旋转和镜像后有六种情况可视为一种结果,所以结果除以6

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {static int ans=0;static int[] a=new int[9];static int[] ans1=new int[9];static int[] biaoji=new int[10];public static void main(String[] args) {dfs(0);System.out.println(ans/6);}public static void dfs(int n){if(n==9){int a1=a[0]+a[1]+a[2]+a[3];int a2=a[3]+a[4]+a[5]+a[6];int a3=a[6]+a[7]+a[8]+a[0];if(a1==a2&&a2==a3){ans++;return;}else{return;}}if(a[n]!=0){dfs(n+1);}for(int i=1;i<=9;i++){if(a[n]==0&&biaoji[i]==0){a[n]=i;biaoji[i]=1;dfs(n+1);a[n]=0;biaoji[i]=0;}}}
}

http://www.lryc.cn/news/164264.html

相关文章:

  • 一辆新能源汽车的诞生之旅:比亚迪常州工厂探营
  • 【算法专题突破】双指针 - 最大连续1的个数 III(11)
  • java实现备忘录模式
  • aardio语言的通用数据表维护
  • 手写RPC框架--7.封装响应
  • Linux入门教程||Linux系统目录结构
  • LeetCode 88. 合并两个有序数组
  • C语言实现扫雷小游戏
  • 【linux基础(五)】Linux中的开发工具(上)---yum和vim
  • C++学习之list的实现
  • 一种高效且节约内存的聚合数据结构的实现
  • 机器学习(10)---特征选择
  • Python之数据库(MYSQL)连接
  • 【建站教程】使用阿里云服务器怎么搭建网站?
  • 【自然语言处理】关系抽取 —— MPDD 讲解
  • 深入理解JVM虚拟机第三篇:JVM的指令集架构模型和JVM的生命周期
  • [小尾巴 UI 组件库] 组件库配置与使用
  • Linux系统中fork()函数的理解
  • Linux网络编程:网络协议及网络传输的基本流程
  • 【大数据之Kafka】十、Kafka消费者工作流程
  • 如何确保ChatGPT的文本生成对特定行业术语的正确使用?
  • 行业追踪,2023-09-11
  • LVS + Keepalived群集
  • springboot将jar改成war
  • 从9.10拼多多笔试第四题产生的01背包感悟
  • 搭建自己的OCR服务,第一步:选择合适的开源OCR项目
  • 【C++】VScode配置C/C++语言环境(简洁易懂版)
  • 【hive】—原有分区表新增加列(alter table xxx add columns (xxx string) cascade;)
  • verilog学习笔记7——PMOS和NMOS、TTL电路和CMOS电路
  • Java知识点二