GDPU 竞赛技能实践 天码行空3

1. 五星填数

在这里插入图片描述

💖 源代码

public class Main
{static int[] nums = new int[11];static boolean[] used = new boolean[13];static long ans = 0;static{used[7] = true;used[11] = true;}public static void main(String[] args){dfs(1);System.out.println(ans / 10);// 除10去除镜像和旋转的重复项}private static void dfs(int idx){if (idx == 11){check();return;}for (int i = 1; i <= 12; i++){if (!used[i]){used[i] = true;nums[idx] = i;dfs(idx + 1);used[i] = false;}}}private static void check(){int a = nums[1] + nums[3] + nums[6] + nums[9];int b = nums[1] + nums[4] + nums[7] + nums[10];int c = nums[2] + nums[6] + nums[8] + nums[10];int d = nums[2] + nums[3] + nums[4] + nums[5];int e = nums[5] + nums[7] + nums[8] + nums[9];if (a == b && b == c && c == d && d == e)ans++;}
}

💖 输出

12

2. 遍历黑点

在这里插入图片描述

💖 源代码

public class Main
{static int n = 4, m = 5;static char[][] map = new char[][] { { '.', '.', '.', '.', '#' }, { '.', '.', '.', '.', '.' },{ '#', '@', '.', '.', '.' }, { '.', '#', '.', '.', '#' } };static boolean[][] st = new boolean[n][m];static boolean[][] out = new boolean[n][m];static int[] dx = { 0, 1, 0, -1 };static int[] dy = { 1, 0, -1, 0 };public static void main(String[] args){int sx = 0, sy = 0;// 起点坐标for (int i = 0; i < n; i++)for (int j = 0; j < m; j++)if (map[i][j] == '@'){sx = i;sy = j;}
//		从起点开始搜索dfs(sx, sy);}private static void dfs(int x, int y){if (!out[x][y]){out[x][y] = true;System.out.println("黑点:[" + x + "][" + y + "]");}for (int i = 0; i < 4; i++){int xx = x + dx[i];int yy = y + dy[i];if (xx >= 0 && xx < n && yy >= 0 && yy < m && !st[xx][yy] && map[xx][yy] == '.'){st[x][y] = true;dfs(xx, yy);st[xx][yy] = false;}}}
}

💖 输出

黑点:[2][1]
黑点:[2][2]
黑点:[2][3]
黑点:[2][4]
黑点:[1][4]
黑点:[1][3]
黑点:[1][2]
黑点:[1][1]
黑点:[1][0]
黑点:[0][0]
黑点:[0][1]
黑点:[0][2]
黑点:[0][3]
黑点:[3][3]
黑点:[3][2]

3. 门牌编号

💖 源代码

public class Main
{static int ans = 0;static void cal(int x){while (x != 0){int t = x % 10;if (t == 2)ans++;x /= 10;}}public static void main(String[] args){for (int i = 1; i <= 2020; i++)cal(i);System.out.println(ans);}
}

💖 输出

624

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/535785.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

OSCP靶场--Depreciated

OSCP靶场–Depreciated 考点(1. graphql枚举 2.CVE-2021-4034提权) 1.nmap扫描 ┌──(root㉿kali)-[~/Desktop] └─# nmap -sV -sC -p- 192.168.155.170 --min-rate 2500 Starting Nmap 7.92 ( https://nmap.org ) at 2024-03-13 04:19 EDT Nmap scan report for 192.168.…

Mock.js 基本语法与应用笔记

&#x1f31f; 前言 欢迎来到我的技术小宇宙&#xff01;&#x1f30c; 这里不仅是我记录技术点滴的后花园&#xff0c;也是我分享学习心得和项目经验的乐园。&#x1f4da; 无论你是技术小白还是资深大牛&#xff0c;这里总有一些内容能触动你的好奇心。&#x1f50d; &#x…

Lombok简介、使用、工作原理、优缺点

学习目标&#xff1a; 目标 Lombok简介、使用、工作原理、优缺点 学习内容&#xff1a; 内容 定义 Lombok 是一个 Java 库&#xff0c;它提供了很多有用的注解来简化 Java 代码的编写。 作用&#xff1a; 使用 Lombok 可以用一些简洁的注解来自动生成大量常见的 Java 代码&a…

整块代码自动生成、智能括号匹配……CodeGeeX编程提效,功能再升级!

CodeGeeX插件功能持续打磨&#xff0c;希望成为开发者更高效的智能编程工具&#xff0c;提高开发速度和代码质量。今天介绍VSCode中最新的v2.4.0版本插件新功能&#xff0c;让你在编写代码时更加得心应手。 一、新增block代码块生成的设置 CodeGeeX插件中&#xff0c;以往针对…

智慧城市与绿色出行:共同迈向低碳未来

随着城市化进程的加速&#xff0c;交通拥堵、空气污染、能源消耗等问题日益凸显&#xff0c;智慧城市与绿色出行成为了解决这些问题的关键途径。智慧城市利用信息技术手段&#xff0c;实现城市各领域的智能化管理和服务&#xff0c;而绿色出行则强调低碳、环保的出行方式&#…

场景化解决方案|JumpServer堡垒机助力电商跨境出海

随着经济全球化和信息技术的快速发展&#xff0c;中国企业纷纷凭借自身的优势投身国际舞台&#xff0c;同时国家政策的支持也让跨境电商得到了快速的发展。跨境电商是指在全球范围内进行商品交易和商业活动的电子商务模式。与传统的电商平台相比&#xff0c;跨境电商不受地域限…

算法刷题Day4 | 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II

目录 0 引言1 两两交换链表中的节点1.1 我的解题1.2 注意事项 2 删除链表的倒数第N个节点2.1 我的代码2.2 报错原因分析 3 链表相交3.1 我的解题 4 环形链表II4.1 我的解题 &#x1f64b;‍♂️ 作者&#xff1a;海码007&#x1f4dc; 专栏&#xff1a;算法专栏&#x1f4a5; 标…

真空泵系统数据采集远程监控解决方案

行业背景 半导体制造业可以说是现代电子工业的核心产业&#xff0c;广泛应用于计算机、通信、汽车、医疗等领域。而在半导体生产加工过程中&#xff0c;如刻蚀、 镀膜、 扩散、沉积、退火等环节&#xff0c;真空泵都是必不可少的关键设备&#xff0c;它可以构建稳定受控的真空…

灵雀云开源ALB ,为云原生 Kubernetes 网关领域再添新星

ALB (Another Load Balancer)是一款由灵雀云倾力打造的云原生 Kubernetes 网关&#xff0c;近日&#xff0c;正式宣布将其在Github上开源。ALB 的诞生&#xff0c;旨在满足日益增长的云原生应用需求&#xff0c;为开发者提供更为强大和灵活的网关解决方案。 ALB 支持在一个集群…

淘宝基于Nginx二次开发的Tengine服务器

最近在群里看到这样一张阿里云网关报错的截图&#xff0c;我保存下来看了下 看到下面有 Tengine提供技术支持&#xff0c;这个Tengine是什么东西呢&#xff1f;我搜索了下似乎是淘宝在nginx的基础上自己改的Web服务器 Tengine还支持OpenResty框架&#xff0c;该框架是基于Ngin…

设计模式系列之-策略模式(优化过多代码if…else)

首先解释下什么策略模式 如下图&#xff1a; 简而言之&#xff1a;算法的使用与算法的实现分离开来 想象有一个开关按钮&#xff0c;每次按下去都可以切换不同的灯光模式&#xff08;例如&#xff1a;强光、柔光、闪烁&#xff09;&#xff0c;这里的每种灯光模式就是一个策略…

零基础自学C语言|自定义类型:联合与枚举

✈联合体 &#x1f680;联合体的类型声明 像结构体一样&#xff0c;联合体也是由一个或者多个成员构成&#xff0c;这些成员可以不同的类型。 但是编译器只为最大的成员分配足够的内存空间。联合体的特点是所有成员共用同一块内存空间。所以联合体也叫&#xff1a;共用体。 给…