第十二届蓝桥杯C++B组 A~H题题解

【第十二届蓝桥杯C++B组 A~H题题解】的更多相关文章

2019第十届蓝桥杯C++B组题解（赛后重写的，不确保答案正确性，仅供参考）

先说一下这次的感受吧,我们考场比较乱,开始比赛了,还有的电脑有故障,(向这些人发出同情),第一次认真参加比赛,真正比赛的时候感觉没有那么正式,很乱,各种小问题,(例如博主就没找到题目在哪里,找到后又不知道解压密码,过了十分钟,才正式开始做题..),好气自己赛前没有好好看BFS,不会记录路径啊,迷宫题凉凉了,然后没好好读题数的分解又凉了,太蒟蒻,灵能传输又凉凉了. 认真读题真的很重要,说的很对,阅读理解杯,读懂了事半功倍,读不懂寸步难行. 试题 A: 组队 [问题描述] 作为篮球队教练,你需要从以…

第八届蓝桥杯java b组第六题

标题:最大公共子串最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少. 比如:"abcdkkk" 和 "baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4. 下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法. 请分析该解法的思路,并补全划线部分缺失的代码 /蓝桥杯第六题 public class Main { static int f(String s1,…

2021年第十二届蓝桥杯javaA组省赛部分题目

试题 D: 路径本题总分:10 分 [问题描述] 小蓝学习了最短路径之后特别高兴,他定义了一个特别的图,希望找到图中的最短路径. 小蓝的图由 2021 个结点组成,依次编号 1 至 2021. 对于两个不同的结点 a, b,如果 a 和 b 的差的绝对值大于 21,则两个结点之间没有边相连:如果 a 和 b 的差的绝对值小于等于 21,则两个点之间有一条长度为 a 和 b 的最小公倍数的无向边相连. 例如:结点 1 和结点 23 之间没有边相连:结点 3 和结点 24 之间有一条无向边…

2019年第十届蓝桥杯c++A组java/c++组题解

#include<iostream> #include<vector> using namespace std; vector <int > vec; long long sum; int main(){ ;i<=;i++){ ; ]={,,,}; int t=i; while(t){ a[cnt]=t%; t/=; cnt++; } ;j<cnt;j++){ ||a[j]==||a[j]==||a[j]==){ vec.push_back(i); brea…

【蓝桥杯】第十二届蓝桥杯砝码称重（Python题解）

@ 目录题目 [80分] 思路知识点代码题目 [80分] 你有一架天平和N个砝码,这N个砝码重量依次是W1,W2,--,WN请你计算一共可以称出多少种不同的重量? 注意砝码可以放在天平两边. [样例输入] 3 1 4 6 [样例输出] 10 思路这是一道动态规划题确定dp数组(dp table)以及下标的含义确定递推公式 dp数组如何初始化确定遍历顺序举例推导dp数组知识点将dp初始化为0,二维数组对于第一个加入的dp[i][array[0]]=1标记为能称出的重量最终…

第六届蓝桥杯java b组第五题

九数组分数 1,2,3…9 这九个数字组成一个分数,其值恰好为1/3,如何组法? 下面的程序实现了该功能,请填写划线部分缺失的代码. public class A { public static void test(int[] x) { int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3]; int b = x[4]*10000 + x[5]*1000 + x[6]*100 + x[7]*10 + x[8]; if(a*3==b) System.out.pr…

第三届蓝桥杯Java高职组决赛第一题

题目描述: 看这个算式: ☆☆☆ + ☆☆☆ = ☆☆☆ 如果每个五角星代表 1 ~ 9 的不同的数字. 这个算式有多少种可能的正确填写方法? 173 + 286 = 459 295 + 173 = 468 173 + 295 = 468 183 + 492 = 675 以上都是正确的填写法! 注意: 111 + 222 = 333 是错误的填写法! 因为每个数字必须是不同的! 也就是说:1~9中的所有数字,每个必须出现且仅出现一次! 注意: 不包括数字“0”! 注意: 满足加法交换率的式子算两…