蓝桥杯每日一题
文章平均质量分 81
蓝桥杯算法题
凭栏听雨客
code hugger
展开
-
蓝桥杯算法训练(java)--网络流裸题
题目:一个有向图,求1到N的最大流输入格式 第一行N M,表示点数与边数 接下来M行每行s t c表示一条从s到t的容量为c的边先备知识与注意事项考虑如下情境:在某个污水处理厂的某一道程序里,有一个「进水孔」,和一个「排水孔」,中间由许多「孔径不一」的水管连接起来,因为水管的「孔径大小」会影响到「每单位时间的流量」,因此要解决的问题,就是找到每单位时间可以排放「最大流量( flow...原创 2020-04-16 22:14:10 · 3001 阅读 · 0 评论 -
蓝桥杯算法训练(java)--Anagrams问题&&前缀表达式&&大小写转换
Anagrams问题Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符,而且是大小写无关的。输入格式:输入有两行,分别为...原创 2020-04-14 22:38:24 · 234 阅读 · 0 评论 -
蓝桥杯基础(Java)--2n皇后
一、n皇后问题n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。(不相互攻击即不能放在相同行,相同列,或对角线上)class GFG { static int N = 4; /* 用于判断次对角线是否有皇后 ,row-col是一个常数,但是为了防止数组出现负索引,所以加上(N-1)。即i-col+n-1。*/static int [...原创 2020-04-13 22:53:30 · 164 阅读 · 0 评论 -
蓝桥杯基础java--完美的代价
完美的代价给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是:交换两个相邻的字符。 思路: 1. 判断是否能够通过交换形成回文字符串。 (1)如果字符串的长度为奇数,那么有且仅有一个字符的频次为1。 (2)如果字符串的长度为偶数,那么所有字符的长度都应该为偶数。 可以通过map记录字符串中每个字符出现的次数 练习:计算一个字符...原创 2020-04-12 23:53:45 · 336 阅读 · 0 评论 -
蓝桥杯基础(Java)--芯片测试&&矩阵乘法
芯片测试sine之舞芯片测试有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,结果与被测试芯片实际的好坏无关 给出所有芯片的测试结果,问哪些芯片是好芯片。 输入格式 输入数据第一行为一个整数n,表示芯片个数。 第二行到第n+1行为n*n的一张表...原创 2020-04-11 23:22:10 · 154 阅读 · 0 评论 -
蓝桥杯基础Java--FJ字符串&&杨辉三角&&回形取数&&哈夫曼&&时间转换
FJ字符串杨辉三角回形取数Huffman(哈夫曼树)时间转换FJ字符串问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?思路:Ai可以看成是 Ai-1 i Ai-1 其中A1是A。import java....原创 2020-04-09 23:02:38 · 126 阅读 · 0 评论 -
蓝桥杯基础(java)
文章目录闰年判断高精度问题可以使用BigInteger和数组。高精度阶乘计算高精度加法字符串对比分解质因数闰年判断给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:1.年份是4的倍数而不是100的倍数;2.年份是400的倍数。其他的年份都不是闰年。输入输入包含一个整数y,表示当前的年份。输出输出一行,如果给定的年份是闰年,则输出yes,否则输出no。im...原创 2020-04-08 23:57:54 · 394 阅读 · 0 评论 -
蓝桥杯刷题基础java--进制转换和循环
一、进制转换注意看输入的数的范围是不是在int里和输出的数是否在int类型里。int的取值范围为(-2147483648~2147483647),占用4个字节(-231 到 231-1),如果在范围内,则可以使用标准库。十进制转为其他进制:输入的数的范围要在int里十进制转成十六进制: Integer.toHexString(int i) 十进制转成八进制 Intege...原创 2020-04-07 23:13:49 · 677 阅读 · 0 评论 -
蓝桥杯刷题java--入门
这篇文章通过练习3道入门题以熟练蓝桥杯的系统。以及一道基础练习题。入门练习一:Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接...原创 2020-04-05 21:59:37 · 1429 阅读 · 0 评论