第十届蓝桥杯JAVA B组题目分析
2019-03-24 本文已影响181人
王跃坤txdy
第一题，
20组数据取最优，
01背包问题，
不过我没编程序，
大概算了下490
第二题
01字符串，
一共是十六位，
一个一个的查
手查了一遍100
第三题
斐波那契的变形
取结果最后四位
用一个数组储存数据，
千万不要用任何函数或者方法
两千多万次耗不起
所以对每次计算结果取10000的余数
结果应该是4659
第四题
三个数的和组成2019的方法
三层for循环
计算次数在10的九次方内
暴力破解
第五题
地图类问题，
本来想用dfs，
然后数据太大，
估计计算机算不出来，
就没算，
应该有其他比较优质的算法的
第六题
n内含'2.0.1.9'数字的合
从1到n，for一下
对每个数据调用check方法
check方法查看数字是否含有2.0.1.9
如果含有就将数据加入到sum
第七题
Alice和Bob
先录入k，再录入一行文本为Str1；
复制str1到str2；
引入两个int一维数组a[],b[];
在Str1中检索Alice，获取序列数存入a[],并记录当前序列，再剪去序列前的字符串，
重复检索，找出所有Alice所在序列
同理找出Bob所在序列存入b[],
接下来遍历两个数组，if(a[i]-b[j]<=k)count++;
输出count；
第八题
送外卖
用动态规划建立二维数组
x轴表示店铺ID，y轴表示时间ts
(x，y)表示某一时间点在某店铺订单个数
录入全部数据后
对数组在时间T内遍历
大于五输出
第九题
输入所有数据到一个数组
用sort排序
定义sum对前n项求差
再用sum对剩余数据求和
第十题
不会。。。
恭喜无聊的你看完了，不过我的答案极可能是不对的。。。
希望有人找我讨论讨论也是可以的
