(蓝桥杯)第八届A组C/C++方格分割】的更多相关文章

#include<iostream> #include<memory.h> #include<stack> #include<string> #include<cmath> #include<map> #include<algorithm> #include<sstream> #include<set> #include<queue> using namespace std; int N…
方格填数 如下的10个格子   +--+--+--+   |  |  |  |+--+--+--+--+|  |  |  |  |+--+--+--+--+|  |  |  |+--+--+--+ (如果显示有问题,也可以参看[图1.jpg]) 填入0~9的数字.要求:连续的两个数字不能相邻.(左右.上下.对角都算相邻) 一共有多少种可能的填数方案? 请填写表示方案数目的整数.注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字. 代码以及注释如下: public class fou…
#include<iostream> #include<memory.h> #include<stack> #include<string> #include<cmath> #include<map> #include<algorithm> #include<sstream> #include<set> #include<queue> //青蛙跳格子,我采用裸广搜的方法,几秒可以出答案,…
(acwing蓝桥杯c++AB组)1.课程介绍+递归 文章目录 (acwing蓝桥杯c++AB组)1.课程介绍+递归 课程介绍 第一讲 递归与递推 递归 引入 递归的底层调用顺序 例题与练习 课程介绍 整理自AcWing y总课程蓝桥杯C++ AB组辅导课(试听课)_哔哩哔哩_bilibili 题目描述->抽象出数据类型->(dfs,图论,dp,贪心等) check 正确性 时间是否超时 一般来说一层循环O(n),两层循环O(n2),三层循环O(n3). 计算机中的 logn 一般指的以二为底…
标题:最大公共子串 最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少. 比如:"abcdkkk" 和 "baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4. 下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法. 请分析该解法的思路,并补全划线部分缺失的代码 /蓝桥杯第六题 public class Main { static int f(String s1,…
先说一下这次的感受吧,我们考场比较乱,开始比赛了,还有的电脑有故障,(向这些人发出同情),第一次认真参加比赛,真正比赛的时候感觉没有那么正式,很乱,各种小问题,(例如博主就没找到题目在哪里,找到后又不知道解压密码,过了十分钟,才正式开始做题..),好气自己赛前没有好好看BFS,不会记录路径啊,迷宫题凉凉了,然后没好好读题数的分解又凉了,太蒟蒻,灵能传输又凉凉了. 认真读题真的很重要,说的很对,阅读理解杯,读懂了事半功倍,读不懂寸步难行. 试题 A: 组队 [问题描述] 作为篮球队教练,你需要从以…
标题: 分巧克力 儿童节那天有K位小朋友到小明家做客.小明拿出了珍藏的巧克力招待小朋友们.    小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形. 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们.切出的巧克力需要满足: 1. 形状是正方形,边长是整数      2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力. 当然小朋友们都希望得到的巧克力尽可能大,你能帮小Hi计算出最大的边长是多少么? 输入第一行包含两个整数N和…
1,标题: 购物单    小明刚刚找到工作,老板人很好,只是老板夫人很爱购物.老板忙的时候经常让小明帮忙到商场代为购物.小明很厌烦,但又不好推辞.    这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的.    小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定.    现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物.    取款机只能提供100元面额的纸币.小明想尽可能少取些现金,够用就行了.    你的任务是计算出,小明最少需要取多少现金.…
标题:承压计算 X星球的高科技实验室中整齐地堆放着某批珍贵金属原料. 每块金属原料的外形.尺寸完全一致,但重量不同.金属材料被严格地堆放成金字塔形. 7                             5 8                            7 8 8                           9 2 7 2                          8 1 4 9 1                         8 1 8 8 4 1    …
标题: k倍区间 给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间. 你能求出数列中总共有多少个K倍区间吗? 输入-----第一行包含两个整数N和K.(1 <= N, K <= 100000)  以下N行每行包含一个整数Ai.(1 <= Ai <= 100000) 输出-----输出一个整数,代表K倍区间的数目. 例如,输入:5 21  2  3…
,标题:包子凑数 小明几乎每天早晨都会在一家包子铺吃早餐.他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子.每种蒸笼都有非常多笼,可以认为是无限笼. 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子.比如一共有3种蒸笼,分别能放3.4和5个包子.当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的). 当然有时包子大叔无论如何也凑不出顾客想买的数量.比如一共有3种蒸笼,分别能放4.5和6个包子.而…
标题:取数位 求1个整数的第k位数字有很多种方法.以下的方法就是一种. 对于题目中的测试数据,应该打印5. 请仔细分析源码,并补充划线部分所缺少的代码. 注意:只提交缺失的代码,不要填写任何已有内容或说明性的文字.. public class Test4 { static int len(int x) { if (x < 10) return 1; return len(x / 10) + 1; } // 取x的第k位数字 static int f(int x, int k) { if (len…
标题:纸牌三角形 A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算).要求每个边的和相等.        下图就是一种排法(如有对齐问题,参看p1.png). A             9 6            4   8           3 7 5 2 这样的排法可能会有很多. 如果考虑旋转.镜像后相同的算同一种,一共有多少种不同的排法呢? 请你计算并提交该数字. 注意:需要提交的是一个整数,不要提交任何多余内容. 这题没什么好说的 暴力破解模型 将不同位置…
标题:日期问题 小明正在整理一批历史文献.这些历史文献中出现了很多日期.小明知道这些日期都在1960年1月1日至2059年12月31日.令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的.更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应. 比如02/03/04,可能是2002年03月04日.2004年02月03日或2004年03月02日. 给出一个文献上的日期,你能帮助小明判断有哪些可能的日期对其对应吗?…
思路:从大到小枚举,判断其平方是否不重复 答案:9814072356 //水题 标题:平方十位数 由0~9这10个数字不重复.不遗漏,可以组成很多10位数字. 这其中也有很多恰好是平方数(是某个数的平方). 比如:1026753849,就是其中最小的一个平方数. 请你找出其中最大的一个平方数是多少? 注意:你需要提交的是一个10位数字,不要填写任何多余内容. public class Main { public static void main(String[] args) { // TODO…
1.三角形面积 如图1所示.图中的所有小方格面积都是1. 那么,图中的三角形面积应该是多少呢? 请填写三角形的面积.不要填写任何多余内容或说明性文字.   image.png   计算方法: 8 * 8 - (8 * 2 / 2 + 6 * 4 / 2 + 8 * 4 / 2)= 64 - (8+ 12 + 16) =64-36=28 2.立方变自身 观察下面的现象,某个数字的立方,按位累加仍然等于自身. 1^3 = 1 8^3 = 512 5+1+2=8 17^3 = 4913 4+9+1+3…
1.煤球数目 有一堆煤球,堆成三角棱锥形.具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), .... 如果一共有100层,共有多少个煤球? 请填表示煤球总数目的数字. 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字.--------------------- 思路:画个图,就找到递归式了. import java.util.Scanner; //0<N,V≤1000 表示物品数量和背包容积. //0<vi,wi…
1:第几天2000年的1月1日,是那一年的第1天.那么,2000年的5月4日,是那一年的第几天? 注意:需要提交的是一个整数,不要填写任何多余内容. 用excel算,答案125. 2.标题:方格计数 如图p1.png所示,在二维平面上有无数个1x1的小方格. 我们以某个小方格的一个顶点为圆心画一个半径为1000的圆.你能计算出这个圆里有多少个完整的小方格吗? 注意:需要提交的是一个整数,不要填写任何多余内容. public class Main { public static void main…
1.煤球数目 2.生日蜡烛 3.凑算式 4.快速排序 5.抽签 6.方格填数 7.剪邮票 8.四平方和 9.交换瓶子 10.最大比例 今天是周三了,周天刚考完,这次做的还是不好(上次是全省最后一名).其实刚考完时还是感觉良好的,但是当我听到填空不要加分号.大题不能循环输入的时候,整个人都不好了...原本还不错的心情一下子变糟了... 我是从第一道一直进行到最后一道的,最后一道没有时间做了,也没有时间检查了,可以说是时间分配的不太合理,应该细心检查一遍的(第3题循环暴力竟然没判断重复:第7题写了个…
标题1: 猜年龄     美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学.他曾在1935~1936年应邀来中 国清华大学讲学.     一次,他参加某个重要会议,年轻的脸孔引人注目.于是有人询问他的年龄,他回答说 :     “我年龄的立方是个4位数.我年龄的4次方是个6位数.这10个数字正好包含了从0到9 这10个数字,每个都恰好出现1次.”     请你推算一下,他当时到底有多年轻. 标题2: 组素数     素数就是不能再进行等分的数.比如:2 3 5 7 11 等.    …
牌型种数 小明被劫持到X赌城,被迫与其他3人玩牌.一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张.这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢? 请填写该整数,不要填写任何多余的内容或说明文字. 一副扑克牌有54张牌,其中52张是正牌,另2张是副牌(大王和小王).52张正牌又均分为13张一组,并以黑桃.红桃.梅花.方块四种花色表示各组,每组花色的牌包括从1-10(1通常表示为A)以及J…
1.奖券数目 2.星系炸弹 3.三羊献瑞 4.格子中输出 5.九数组分数 6.加法变乘法 7.牌型种数 8.移动距离 9.垒骰子 10.生命之树 1.奖券数目 奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利.虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求.某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张. 答案:52488 s.直接求就行了,8*9*9*9*…
2.标题:方格计数 如图p1.png所示,在二维平面上有无数个1x1的小方格. 我们以某个小方格的一个顶点为圆心画一个半径为1000的圆.你能计算出这个圆里有多少个完整的小方格吗? 注意:需要提交的是一个整数,不要填写任何多余内容. 我当时直接看了一下图片 大概意思就是多少个完整的正方形 我当时写的是16个…
九数组分数 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…
第一题 三角形面积 图中的所有小方格面积都是1. 那么,图中的三角形面积应该是多少呢? 请填写三角形的面积.不要填写任何多余内容或说明性文字. 填空答案 28 没什么好说的 第一题很水 估计就是为了增加选手的信心吧…
标题:对局匹配 小明喜欢在一个围棋网站上找别人在线对弈.这个网站上所有注册用户都有一个积分,代表他的围棋水平. 小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起.如果两人分差小于或大于KK,系统都不会将他们匹配. 现在小明知道这个网站总共有NN名用户,以及他们的积分分别是A1,A2,-ANA1,A2,-AN. 小明想了解最多可能有多少名用户同时在线寻找对手,但是系统却一场对局都匹配不起来(任意两名用户积分差不等于KK)? 输入 第一行包含两个个整数N和K. 第二行…
解题代码部分来自网友,如果有不对的地方,欢迎各位大佬评论 题目1.星期几 1949年的国庆节(10月1日)是星期六. 今年(2012)的国庆节是星期一. 那么,从建国到现在,有几次国庆节正好是星期日呢? 只要答案,不限手段! 可以用windows日历,windows计算器,Excel公式,..... 当然,也可以编程! 不要求写出具体是哪些年,只要一个数目! 千万不要提交源代码! 答案不要写在这里,写在"解答.txt"中 9 public class Main { public sta…
题目描述: 某少年宫引进了一批机器人小车.可以接受预先输入的指令,按指令行动.小车的基本动作很简单,只有3种:左转(记为L),右转(记为R),向前走若干厘米(直接记数字). 例如,我们可以对小车输入如下的指令: 15L10R5LRR10R20 则,小车先直行15厘米,左转,再走10厘米,再右转,... 不难看出,对于此指令串,小车又回到了出发地. 你的任务是:编写程序,由用户输入指令,程序输出每条指令执行后小车位置与指令执行前小车位置的直线距离. [输入.输出格式要求] 用户先输入一个整数n(n…
题目描述: 看这个算式: ☆☆☆ + ☆☆☆ = ☆☆☆ 如果每个五角星代表 1 ~ 9 的不同的数字. 这个算式有多少种可能的正确填写方法? 173 + 286 = 459 295 + 173 = 468 173 + 295 = 468 183 + 492 = 675 以上都是正确的填写法! 注意: 111 + 222 = 333 是错误的填写法! 因为每个数字必须是不同的! 也就是说:1~9中的所有数字,每个必须出现且仅出现一次! 注意: 不包括数字“0”! 注意: 满足加法交换率的式子算两…
题目如下: 生日蜡烛 某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛. 现在算起来,他一共吹熄了236根蜡烛. 请问,他从多少岁开始过生日party的? 请填写他开始过生日party的年龄数.注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字. 分析:发现这是一个等差数列,且公差为1,所以我们就差了两个参数既首项和末项,这里我们就可 使用两个for循环来遍历首项和末项,最后使用大家都知道的公式(首项+末项)*项数除以二,来进行判断即可 public…