蓝桥杯
蓝桥杯
kate0000000
这个作者很懒,什么都没留下…
展开
-
动态规划1
不同路径【题目】一个机器人位于一个m x n网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?【代码】import java.util.Scanner;public class demo31 { public static void main(String[] args) { //[0,1]=1 [1,0]=1 [1,1]=2=[..原创 2022-04-08 17:28:44 · 60 阅读 · 0 评论 -
卡片(蓝桥杯)
感觉1肯定是最先用完的,所以就算1出现次数=2021的时候,拼到了哪个数字/*小蓝有很多数字卡片,每张卡片上都是数字 0 到 9。小蓝准备用这些卡片来拼一些数,他想从 1 开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。小蓝想知道自己能从 1 拼到多少。例如,当小蓝有 30 张卡片,其中 0 到 9 各 3 张,则小蓝可以拼出 1 到 10,但是拼 11 时卡片 1 已经只有一张了,不够拼出 11。现在小蓝手里有 0 到 9 的卡片各 2021 张,共 20210 张,请问小原创 2022-04-07 21:04:26 · 208 阅读 · 0 评论 -
算法入门(蓝桥杯)01
【年号字串】[题目]【问题描述】小明用字母 A 对应数字 1,B 对应 2,以此类推,用 Z 对应 26。对于 27 以上的数字,小明用两位或更长位的字符串来对应,例如 AA 对应 27,AB 对 应 28,AZ 对应 52,LQ 对应 329。请问 2019 对应的字符串是什么?【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个大写英文字符串,在提交答案时只填写这个字符串,注意全部大写,填写多余的内容将无法得分。答案:BYQi...原创 2022-04-07 13:16:51 · 518 阅读 · 0 评论 -
【无标题】
八皇后问题【题目描述】在8×8格的棋盘上放置彼此不受攻击的8个皇后。国际象棋的规则:皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子【思路】可以用之前全排列的算法改进。【补】左斜方向上:X-Y=某常数右斜方向上:X+Y=某常数【代码实现】int lie[20];int xiez[40];int xiey[40];int ans[20];int cnt;int flag=1;int n;void dfs(int step){ if(step==原创 2022-04-05 22:13:29 · 196 阅读 · 0 评论 -
蓝桥杯简单模拟-
【题目描述】给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。【输入】Hello World Here I Come【输出】Come I Here World Hello【解题代码】import java.util.Scanner;public class Main { public static void main(String [] args){ Scanner sc = new Scanner(System.in); Str原创 2022-04-03 12:55:35 · 249 阅读 · 0 评论 -
07 特别数的和
【问题描述】小明对数位中含有2、0、1、9的数字很感兴趣(不包括前导0),在1到40中这样的数包括1、2....40,共28个,他们的和是574。问在1到n中,所有这样的数的和是多少?【输入格式】输入一行包括两个整数n【输出格式】输出一行,包含一个整数,表示满足条件的数的和。【鲜例输入】40【样力输出】574【思路】1.写一个方法,判断该数中是否有2,0,1,9。[判断方法:先除10取余,该数在除10缩小,循环]2.枚举【附录】...原创 2022-03-30 20:45:15 · 309 阅读 · 0 评论 -
06 数的分解
06 数的分解[问题描述] 把2019分成3个各不相同的正数之和,并且要求每个正数都不包含数字2和4,求有多少种分解方法。(交换3个整数的顺序被视为同一种方法,如1000+1001+18与1001+1000+18)[思路] 枚举1-2019 判断不包含2和41.定义I,j,k;逐次递增(保证其顺序)2.写个方法,判断数中有无2、4[附录]...原创 2022-03-30 20:09:37 · 252 阅读 · 0 评论