![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯备赛
乾光
这个作者很懒,什么都没留下…
展开
-
八皇后问题递归解法(Java实现)
问题描述 问题表述为:在8×8格的国际象棋上摆放8个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。 public class EightQueen { static int n = 8; // 用一个数组来储存数据 // 数组下标表示行,数组的元素表示列 static int[] list = new int[n]; // 计数 st原创 2022-02-28 22:03:18 · 442 阅读 · 0 评论 -
【蓝桥杯练习题】高精度阶乘计算(基于java实现)
资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 输入一个正整数n,输出n!的值。 其中n!=123*…*n。 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。 import java.util.*; public class H原创 2022-02-20 16:19:45 · 264 阅读 · 2 评论 -
【蓝桥杯练习题】基础练习:十六进制转八进制(基于java实现)
资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 给定n个十六进制正整数,输出它们对应的八进制数。 输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0 ~ 9、大写字母A ~ F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。 输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八进制数也不能有前导0原创 2022-02-20 16:10:28 · 324 阅读 · 0 评论