蓝桥杯第八届省赛真题JavaB组
青云 --小凡
C++从入门到入土
展开
-
蓝桥杯第八届省赛真题JavaB组----购物单
/*购物单 小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打%优惠的。 小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。 现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。 取款机只能提供100元面额的纸币。小明想尽可能少取些现...原创 2019-03-22 20:26:44 · 246 阅读 · 0 评论 -
蓝桥杯第八届省赛真题JavaB组----纸牌三角形
纸牌三角形 A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。 下图就是一种排法(如有对齐问题,参看p1.png)。 A 9 6 4 8 这样的排法可能会有很多。 如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢? 解题思路:第一种:9个for循环,暴力求解;第二种:全排列加check。需要注意的是,旋转,镜像算同一种,三个角...原创 2019-03-22 20:32:14 · 252 阅读 · 0 评论 -
蓝桥杯第八届省赛真题JavaB组----承压计算
承压计算 X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。 每块金属原料的外形、尺寸完全一致,但重量不同。 金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 ...原创 2019-03-22 20:40:33 · 360 阅读 · 1 评论 -
蓝桥杯第八届省赛真题JavaB组----取数位
取数位 求1个整数的第k位数字有很多种方法。 以下的方法就是一种。 解题思路:这里需要一个返回,不是返回值,就是对方法的递归,对比上面的len()方法,直接写下来试试,k是目标值不发生变化。 public class Demo_8_05{ static int len(int x){ if(x<10) return 1; return len(x/10)+1; } ...翻译 2019-03-22 20:58:03 · 241 阅读 · 0 评论 -
蓝桥杯第八届省赛真题JavaB组----最大公共子串
最大公共子串 最大公共子串长度问题就是: 求两个串的所有子串中能够匹配上的最大长度是多少。 比如:“abcdkkk” 和 “baabcdadabc”, 可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。 下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。 请分析该解法的思路,并补全划线部分缺失的代码。 解题思路:这是动态规划的简单应用,每比较一次生成一个数...翻译 2019-03-22 21:04:23 · 221 阅读 · 0 评论 -
蓝桥杯第八届省赛真题JavaB组----日期问题
日期问题 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期 都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非 常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的 是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。 比如02/03/04,可能是2002年03月04日、2004年02月...原创 2019-03-22 21:10:03 · 557 阅读 · 2 评论 -
蓝桥杯第八届省赛真题JavaB组----分巧克力
分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1 形状是正方形,边长是整数 2 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。 当然小朋友们都希望得到的巧克力尽...转载 2019-03-22 21:15:16 · 245 阅读 · 0 评论